TY - GEN
T1 - Multi-round real-time divisible load scheduling for clusters
AU - Lin, Xuan
AU - Deogun, Jitender
AU - Lu, Ying
AU - Goddard, Steve
N1 - Funding Information:
This work was partially supported by USDA FCIC/RMA 2IE08310228 and NSF CNS 0720810.
PY - 2008
Y1 - 2008
N2 - Quality of Service (QoS) provisioning for divisible loads in cluster computing has attracted more attention recently. To enhance QoS and provide performance guarantees in cluster computing environments for divisible loads, in this paper, we integrate a Simplified Multi-Round (SMR) strategy into the design of real-time scheduling algorithms for divisible load applications. Four contributions are made in this paper. First, we present algorithm SMR and extend it to compute a closed form formula for minimum number of processors required to meet an application deadline. Second, we derived a closed form solution for execution time of the optimized SMR. Third, we formally prove that optimized SMR results in better completion time than the single round strategy. Finally, we integrate SMR with our algorithm framework and propose two sets of efficient algorithms.
AB - Quality of Service (QoS) provisioning for divisible loads in cluster computing has attracted more attention recently. To enhance QoS and provide performance guarantees in cluster computing environments for divisible loads, in this paper, we integrate a Simplified Multi-Round (SMR) strategy into the design of real-time scheduling algorithms for divisible load applications. Four contributions are made in this paper. First, we present algorithm SMR and extend it to compute a closed form formula for minimum number of processors required to meet an application deadline. Second, we derived a closed form solution for execution time of the optimized SMR. Third, we formally prove that optimized SMR results in better completion time than the single round strategy. Finally, we integrate SMR with our algorithm framework and propose two sets of efficient algorithms.
UR - http://www.scopus.com/inward/record.url?scp=58449088205&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58449088205&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-89894-8_20
DO - 10.1007/978-3-540-89894-8_20
M3 - Conference contribution
AN - SCOPUS:58449088205
SN - 354089893X
SN - 9783540898931
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 196
EP - 207
BT - High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings
PB - Springer Verlag
T2 - 15th International Conference on High Performance Computing, HiPC 2008
Y2 - 17 December 2008 through 20 December 2008
ER -