Issue No. 12 - Dec. (2014 vol. 63)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2013.170
Menglan Hu , Department of Electrical and Computer Engineering, National University of Singapore, Singapore,
Bharadwaj Veeravalli , Department of Electrical and Computer Engineering, National University of Singapore, Singapore,
The scheduling of tasks with deadlines on clusters is a key issue for offering quality-of-service (QoS) assurance. A critical challenge in real-time task scheduling is to handle various types of applications. This paper investigates the scheduling problem for processing a set of tasks comprising both divisible and indivisible real-time tasks on cluster systems. Indivisible tasks are characterized by the property that they need to be processed on their entirety on a single processor while divisible tasks can be distributed across several processing nodes by exploiting the underlying data parallelism. We propose a dynamic (on-line) real-time scheduling algorithm referred to as Hybrid Loads Push-Pull Scheduling (HLPPS) algorithm for handling a set of tasks comprising both divisible and indivisible real-time tasks on cluster systems. HLPPS is shown to efficiently exploit the parallelism in divisible tasks without undermining the schedulability of indivisible tasks and thereby optimize the overall performance. We consider two distinct network platforms - tightly coupled and loosely coupled clusters in designing the strategy. We conduct extensive performance evaluation studies to quantify the performance of the proposed algorithm under a variety of scenarios.
Real-time systems, Processor scheduling, Schedules, Heuristic algorithms, Dynamic scheduling
M. Hu and B. Veeravalli, "Dynamic Scheduling of Hybrid Real-Time Tasks on Clusters," in IEEE Transactions on Computers, vol. 63, no. 12, pp. 2988-2997, 2014.