Abstract
Auctions have been used as the market mechanism for allocating resources to users in a grid. However, most of the existing work either consider only homogeneous resources, or pick a resource randomly for bidding to increase the number of jobs finishing within their deadlines. Random selection does not consider resource capabilities and hence, do not optimize other important metrics like the average turnaround time and the average budget spent per job etc. In this paper, we consider the resource allocation problem in a grid with heterogeneous resources. We present allocation policies using sealed-bid auction that reduce the average turnaround time and the average budget spent per job, while still maintaining a high number of jobs finishing within their deadlines. Simulation results are presented to evaluate the performance of the policies.
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
Baker, M., Buyya, R., Laforenza, D.: Grids and Grid Technologies for Wide-Area Distributed Computing. Software: Practice and Experience 32(15), 1437–1466 (2002)
Berman, F., Hey, A.J.G., Fox, G.: Grid Computing: Making the Global Infrastructure a Reality. John Wiley & Sons, Chichester (2003)
Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic Models for Resource Management and Scheduling in Grid Computing. Concurrency and Computation: Practice and Experience 14(13), 1507–1542 (2002)
Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. In: 4th International Conference on High Performance Computing in Asia-Pacific Region (May 2000)
Buyya, R., Murshed, M.: GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. Concurrency and Computation: Practice and Experience 14(13), 1175–1220 (2002)
Chen, M., Yang, G., Liu, X.: Gridmarket: A Practical, Efficient Market Balancing Resource for Grid and P2P Computing. In: Li, M., Sun, X.-H., Deng, Q.-n., Ni, J. (eds.) GCC 2003. LNCS, vol. 3033, pp. 612–619. Springer, Heidelberg (2004)
Foster, I.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications 15(3) (2002)
Gibbins, H., Nadiminti, K., Beeson, B., Chhabra, R., Smith, B., Buyya, R.: The Australian BioGrid Portal: Empowering the Molecular Docking Research Community. In: 3rd APAC Conference and Exhibition on Advanced Computing, Grid Applications and eResearch, APAC 2005 (September 2005)
Grosu, D., Das, A.: Auction-Based Resource Allocation Protocols in Grids. In: 16th International Conference on Parallel and Distributed Computing and Systems, pp. 20–27 (November 2004)
Kale, L.V., Kumar, S., Potnuru, M., DeSouza, J., Bandhakavi, S.: Faucets: Efficient Resource Allocation on the Computational Grid. In: International Conference on Parallel Processing (ICPP 2004), pp. 396–405 (August 2004)
Kant, U., Grosu, D.: Double Auction Protocols for Resource Allocation in Grids. In: International Conference on Information Technology: Coding and Computing (ITCC 2005), vol. 1, pp. 366–371 (2005)
Nakai, J.: Pricing Computing Resources: Reading between the Lines and Beyond. Technical Report NAS-01-010, NASA Ames Research Center, Advanced Supercomputing Division (November 2001)
Wolski, R., Plank, J.S., Brevik, J., Bryan, T.: Analyzing Market-Based Resource Allocation Strategies for the Computational Grid. International Journal of High Performance Computing Applications 15(3), 258–281 (2001)
Xiao, L., Zhu, Y., Lionel, M., Xu, Z.: GridIS: An Incentive-Based Grid Scheduling. In: 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 (2005)
Deardorff’s Glossary of International Economics, May 2006, http://www.personal.umich.edu/~alandear/glossary/m.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reddy, S.R.P., Gupta, A. (2006). Auction Based Resource Allocation in Grids. In: Chaudhuri, S., Das, S.R., Paul, H.S., Tirthapura, S. (eds) Distributed Computing and Networking. ICDCN 2006. Lecture Notes in Computer Science, vol 4308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11947950_17
Download citation
DOI: https://doi.org/10.1007/11947950_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68139-7
Online ISBN: 978-3-540-68140-3
eBook Packages: Computer ScienceComputer Science (R0)