Abstract
Grid technologies enable the sharing and coordinated use of diverse resources distributed all over the world. These resources are owned by different organizations having different policies and objectives which need to be considered in making the resource allocation decisions. In such complex environments market-based resource allocation protocols are a better alternative to the classical ones because they take into consideration the policies and preferences of both users and resource owners. The only suitable solution for investigating the effectiveness of these resource allocation protocols over a wide range of scenarios with reproducible results is to consider simulations. Thus in this paper we present Mercatus, a simulation toolkit that facilitates the simulation of market-based resource allocation protocols. We describe the model and the structure of Mercatus and present experimental results obtained by simulating three types of auction-based resource allocation protocols.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C.: The Grid: A Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann, San Francisco (2003)
Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic Models for Resource Allocation and Scheduling in Grid Computing. Concurrency and Computation: Practice and Experience 14, 1507–1542 (2002)
Wolski, R., Plank, J.S., Brevik, J., Bryan, T.: Analyzing Market-based Resource Allocation Strategies for the Computational Grid. Int. J. of High Performance Computing Applications 15, 258–281 (2001)
Vickrey, W.: Counterspeculation, Auctions, and Competitive Sealed Tenders. J. of Finance 16, 8–37 (1961)
Abramson, D., Buyya, R., Giddy, J.: A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker. Future Generation Computing Systems 18, 1061–1074 (2002)
Gomoluch, J., Schroeder, M.: Market-based Resource Allocation for Grid Computing: A Model and Simulation. In: Proc. of the 1st Int. Workshop on Middleware for Grid Computing, June 2003, pp. 211–218 (2003)
Bell, W.H., Cameron, D.G., Capozza, L., Millar, A.P., Stockinger, K., Zini, F.: OptorSim - A Grid Simulator for Studying Dynamic Data Replication Strategies. Int. J. of High Performance Computing Applications 17, 403–416 (2003)
Buyya, R., Stockinger, 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, 1175–1220 (2002)
Casanova, H.: SimGrid: A Toolkit for the Simulation of Application Scheduling. In: Proc. of the IEEE/ACM Int. Symp. on Cluster Computing and the Grid, May 2001, pp. 430–437 (2001)
McAfee, R.P.: A Dominant Strategy Double Auction. J. of Economic Theory 56, 434–450 (1992)
Howell, F., McNab, R.: SimJava: A Discrete Event Simulation Package for Java with Applications in Computer Systems Modeling. In: Proc. of the 1st Int. Conf. on Web-based Modeling and Simulation, January 1998, pp. 252–259 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grosu, D., Kant, U. (2005). Mercatus: A Toolkit for the Simulation of Market-Based Resource Allocation Protocols in Grids. In: Herrero, P., Pérez, M.S., Robles, V. (eds) Scientific Applications of Grid Computing. SAG 2004. Lecture Notes in Computer Science, vol 3458. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11423287_16
Download citation
DOI: https://doi.org/10.1007/11423287_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25810-0
Online ISBN: 978-3-540-32010-4
eBook Packages: Computer ScienceComputer Science (R0)