TY - GEN
T1 - A deadline and cost constrained optimization algorithm for scheduling applications in Grids based on proportional share systems
AU - Wang, Dazhen
AU - Sim, Kwang Mong
AU - Shi, Benyun
N1 - Copyright:
Copyright 2011 Elsevier B.V., All rights reserved.
PY - 2008
Y1 - 2008
N2 - Since computation of Grids enable the sharing, selection, query and aggregation of geographically distributed resources for solving large-scale problems, developing mechanisms for Grid resource scheduling is a complex undertaking problem. We had investigated several famous schedule methods proposed by Nimrod-G, a famous computational economy framework for regulating the supply and demand for resources. In this paper, we propose a novel scheduling algorithm, called deadline and cost constrained optimization algorithm, which extends Buyya's cost optimization and time optimization algorithm, keeping the cost and time optimization at same time. Our optimization algorithm, which is based on proportional share (PS), allows users to bid higher in order to gain more resource shares. Therefore, this algorithm adjusts a user bid periodically on these systems in order to finish the application on time. Empirical results show that the algorithm had better performance than with conventional algorithms.
AB - Since computation of Grids enable the sharing, selection, query and aggregation of geographically distributed resources for solving large-scale problems, developing mechanisms for Grid resource scheduling is a complex undertaking problem. We had investigated several famous schedule methods proposed by Nimrod-G, a famous computational economy framework for regulating the supply and demand for resources. In this paper, we propose a novel scheduling algorithm, called deadline and cost constrained optimization algorithm, which extends Buyya's cost optimization and time optimization algorithm, keeping the cost and time optimization at same time. Our optimization algorithm, which is based on proportional share (PS), allows users to bid higher in order to gain more resource shares. Therefore, this algorithm adjusts a user bid periodically on these systems in order to finish the application on time. Empirical results show that the algorithm had better performance than with conventional algorithms.
UR - http://www.scopus.com/inward/record.url?scp=54049150398&partnerID=8YFLogxK
U2 - 10.1109/ISECS.2008.116
DO - 10.1109/ISECS.2008.116
M3 - Conference proceeding
AN - SCOPUS:54049150398
SN - 9780769532585
T3 - Proceedings of the International Symposium on Electronic Commerce and Security, ISECS 2008
SP - 46
EP - 50
BT - Proceedings of the International Symposium on Electronic Commerce and Security, ISECS 2008
T2 - International Symposium on Electronic Commerce and Security, ISECS 2008
Y2 - 3 August 2008 through 5 August 2008
ER -