Abstract
To solve the problem of heterogeneity of user requirements in grid resource allocation, a grid resource scheduling algorithm based on utility function is proposed by analyzing the relationship between the executing time and cost and the user utility function, the theory of economics is used to solve the optimal problem of the user utility function. The result of experiment shows, when the system finished the same set of gridlets, the algorithm achieves better performance not only in cost than the algorithm based on the time optimization when they spent equal time, but also in time than the algorithm based on the cost optimization on the assumption that they consumed the equal quantity of cost.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fox, F., Gannon, D.: Computational Grids. IEEE Computational Science and Engineering, 74–77 (2001)
Foster, I.: The Grid: Computing Without Bonds. Science American, 78–85 (2003)
Krauter, K., Buyya, R., Maheswaran, M.: A Taxonomy and Survey of Grid Resource Management System. Software: Practice and Experience, 135–164 (2002)
Buyya, R., Abramson, D., Giddy, J.: Economic Models for Resource Management and Scheduling in Grid Computing. Concurrency and Computation: Practice and Experience, 1507 (2002)
Wolski, R., Plank, J.S., Brevik, J.: Analyzing Market-based Resource Allocation Strategies for the Computational Grid. International Journal of High Performance Computing Applications (2001)
Bemsten, J., Spets, T.: CPE WAN Management Protocol. DSL Home Technical Working Group (2004)
Stark, B.: LAN-Side DSL CPE Configuration Specification. DSL Home Technical Working Group (2004)
He, X., Sun, X., Gregor, V.L.: QoS guided Min-min heuristic for grid task scheduling. Journal of Computer Science and Technology, 442–451 (2003)
Yu, J., Buyya, R., Tham, C.K.: QoS-based Scheduling of Workflow Applications on Service Grids. In: Proceedings of the 1st IEEE International Conference on e-Science and Grid Computing, pp. 1–9 (2005)
Dogan, A., Ozguner, F.: On QoS-based scheduling of a meta-task with multiple QoS demands in heterogeneous computing. In: The 16th Int’l Parallel and Distributed Processing Symposium, Fort Lauderdale, FL (2002)
Varian, H.R.: Microeconomic Analysis. W.W.Norton&Company, New York (1992)
Murshed, M., Buyya, R., Abramson, D.: GridSim: A Toolkit for the Modeling and Simulation of Global Grids. Technical Report, Monash-CSSE (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chen, J., Peng, J., Cao, X. (2009). A Grid Resource Scheduling Algorithm Based on the Utility Optimization. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-02469-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02468-9
Online ISBN: 978-3-642-02469-6
eBook Packages: Computer ScienceComputer Science (R0)