Abstract
Considering dynamic, heterogeneous and autonomous characteristics of computing resources in the computational grid environment and the advantages of economics mechanism applied to solve the problem of resource management, a sealed-bid auction method for resource allocation on computational grids is presented. Firstly, a grid service markets framework for resource allocation in the computational grid environment is described. Secondly, a sealed-bid auction mechanism is presented, where centered on users, and driven by user’s needs. Thirdly, Bayes equilibrium point and utility, strategy and efficiency in the Bayes equilibrium state are discussed. Finally, utility function-based resources allocation algorithm is presented.
This work is supported by National Natural Science Foundation of China (No.90412012).
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
Waldspurger, C., Hogg, T., Huberman, B., Kephart, J., Stornetta, W.: Spawn: A distributed computational economy. IEEE Trans. Softw. Eng. 18(2), 103–117 (1992)
Nisan, N., London, S., Regev, O., Camiel, N.: Globally distributed computation over the internet: The POPCORN project, presented at the Int. Conf. Distributed Computing Systems (ICDCS 1998), Amsterdam, The Netherlands, pp. 26–29 (May 1998)
Lalis, S., Karipidis, A.: An open market-based framework for distributed computing over the internet. The 1st IEEE/ACM Int. Workshop Grid Computing (GRID 2000) Bangalore, India (December 17, 2000) (presented)
Moore, R., Baru, C., Marciano, R., Rajasekar, A., Wan, M.: Nimrod-G: An architecture for a resource management and scheduling system in a global computational grid. In: The 4th Int. Conf. High Performance Computing in Asia-Pacific Region (HPC Asia 2000), Beijing, China (May 2000) (presented)
Buyya, R., Murshed, M., Abramson, D.: A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Task Farming Applications on Global Grids. In: The 2002 International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, USA (June 2002)
Wolski, R., Brevik, J., Plank, J., et al.: Grid Resource Allocation and Control Using Computational Economies. In: Berman F, Fox G, Hey T. (eds.) Grid Computing: Making the Global Infrastructure a Reality, pp. 747–772 (2003)
Buyya, R.: Economic-Based Distributed Resource Management and Scheduling for Grid Computing. Ph.D.Dissertation (2002)
Buyya, R., Abramson, D., Venugopal, S.: The Grid Economy. In: Proceedings of the Ieee, vol. 93(3) (March 2005)
Wolski, R., Plank, J.S., Brevik, J., et al.: Analyzing market-based resource allocation strategies for the computational Grid. International Journal of High. Performance Computing Applications 15(3), 258–281 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, DE., Yang, Y. (2007). Method for Computational Grids Resources Allocate Based on Auction and Utility Analyses. In: Jin, H., Rana, O.F., Pan, Y., Prasanna, V.K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2007. Lecture Notes in Computer Science, vol 4494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72905-1_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-72905-1_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72904-4
Online ISBN: 978-3-540-72905-1
eBook Packages: Computer ScienceComputer Science (R0)