A QoS-Based Self-Adaptive Scheduling Algorithm for Real-Time Tasks on Heterogeneous Clusters
Source: Fudan University
Nowadays, providing Quality of Service (QoS) guarantees for some applications such as signal data processing has become a critical issue. In this paper, the authors propose a novel QoS-based self-adaptive scheduling algorithm called QBSA that sufficiently considers the adaptability for real-time tasks with QoS demands on heterogeneous clusters. When the system is in heavy load, the QBSA algorithm can degrade the QoS levels of new arrival tasks or tasks waiting in local queues of nodes to guarantee high schedulability. The minimum QoS level is acceptable for each task.