By Topic

Efficient Scheduling of Real-time Tandem Task Graphs on Heterogeneous Clusters with Network Limitations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Reda Ammar ; Dept. of Computer Science and Engineering, University of Connecticut, Storrs, CT 06268. ; Sanguthevar Rajasekaran ; Ahmed Hussein ; Abeer Hamdy

Scheduling real-time task graphs on cluster platforms requires efficient utilization of the cluster's resources in order to satisfy the deadlines of the tasks. In this paper, we introduce a new approach to schedule real-time tandem task graphs on a computer cluster. Our approach aims at minimizing the communication time needed to transfer data among the cluster's nodes respecting all the limitations imposed by cluster's network (e.g., limited connectivity of the network topology and limited bandwidth of the communication links). This communication time represents an extra overhead that is added to the execution time of the tasks; hence, an additional processing power is needed to satisfy tasks' deadlines. Minimizing this communication time helps utilize the processing power of the cluster's processors efficiently, and consequently minimize rejection rate of the tasks. We evaluate the performance of our approach through a set of simulation experiments running on heterogeneous cluster environments. The results show that our approach considerably improves acceptance rate of the applications on the cluster.

Published in:

Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on

Date of Conference:

1-4 July 2007