The Community for Technology Leaders
Green Image
Issue No. 12 - Dec. (2014 vol. 63)
ISSN: 0018-9340
pp: 2988-2997
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,
ABSTRACT
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.
INDEX TERMS
Real-time systems, Processor scheduling, Schedules, Heuristic algorithms, Dynamic scheduling
CITATION

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.
doi:10.1109/TC.2013.170
318 ms
(Ver 3.3 (11022016))