Method for computational grids resources allocate based on auction and utility analyses
Authors: 
Dong-E Chen, Yang YangAuthors Info & Claims
Pages 267 - 277
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.
References
[1]
Waldspurger, C., Hogg, T., Huberman, B., Kephart, J., Stornetta, W.: Spawn: A distributed computational economy. IEEE Trans. Softw. Eng. 18(2), 103-117 (1992).
[2]
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'98), Amsterdam, The Netherlands, pp. 26-29 (May 1998).
[3]
Lalis, S., Karipidis, A.: An open market-based framework for distributed computing over the internet, presented at the 1st IEEE/ACM Int. Workshop Grid Computing (GRID 2000) Bangalore, India (December 17, 2000).
[4]
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, presented at the 4th Int. Conf. High Performance Computing in Asia-Pacific Region (HPC Asia 2000), Beijing, China (May 2000).
[5]
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).
[6]
Wolski, R., Brevik, J., Plank, J., et al.: Grid Resource Allocation and Control Using Computational Economies. In: Grid Computing: Making the Global Infrastructure a Reality, Berman F, Fox G, Hey T. (eds.) pp. 747-772 (2003).
[7]
Buyya, R.: Economic-Based Distributed Resource Management and Scheduling for Grid Computing. Ph.D. Dissertation (2002).
[8]
Buyya, R., Abramson, D., Venugopal, S.: The Grid Economy. In: Proceedings of the Ieee, vol. 93(3) (March 2005).
[9]
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).
Recommendations
Scalable M+1st-Price Auction with Infinite Bidding Price
Science of Cyber SecurityAbstractst-price auction, also called Vickrey auction, is a type of sealed-bid auction to sell M identical goods. B bidders secretly choose a bid. The top M bidders can buy the goods at the st bidding price. In previous research, a trusted manager ...
An auction method for resource allocation in computational grids
A computational grid is composed of a set of resource consumers and resources providers. Usually these entities are independent and making decisions autonomously based on their policies and resource allocation in such systems is a challenging problem. ...
A Resource Allocation Method for Computational Grids Based on On-line Reverse Auction
CHINAGRID '09: Proceedings of the 2009 Fourth ChinaGrid Annual ConferenceResource allocation and task scheduling are two key technologies in grid computing system. The market-based resource allocation model is considered as a good one. In this paper, an on-line reverse auction method of resource allocation for computational ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 11 June 2007
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 1Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Nov 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in