Abstract
The introduction of market principles is a promising approach for dealing with the complex issues that arise in Grid resource management. A key aim is to align the resource consumption and provisioning patterns of Grid participants through proper incentive mechanisms. An important research question in this regard is the choice of a market organization. A number of such organizations have been proposed to support an economically inspired form of Grid resource management. This paper presents a comparative, quantitative, analysis of the single-unit Vickrey auctions and commodity market organizations with regards to price stability, fairness, and communicative and computational requirements. Our analysis based on simulated market scenarios shows that both market organizations lead to similar outcomes but that a commodity market organization leads to more stable market behavior at the cost of higher communicative requirements.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Buyya, R., Abranson, D., Venugopal, S.: The Grid Economy. Proceedings of the IEEE 93(3), 698–714 (2005)
Abramson, D., Buyya, R., Giddy, J.: A computational economy for Grid computing and its implementation in the nimrod-g resource broker. Future Generation Computer Systems 18(8), 1061–1074 (2002)
Feldman, M., Lai, K., Zhang, L.: A price-anticipating resource allocation mechanism for distributed shared clusters. In: EC 2005: Proceedings of the 6th ACM conference on Electronic commerce, pp. 127–136 (2005)
AuYoung, A., Chun, B.N., Snoeren, A.C., Vahdat, A.: Resource allocation in federated distributed computing infrastructures. In: Proceedings of the 1st Workshop on Operating System and Architectural Support for the On-demand IT InfraStructure (2004)
Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., Stornetta, W.S.: Spawn: A distributed computational economy. IEEE Trans. Softw. Eng. 18(2), 103–117 (1992)
Gomoluch, J., Schroeder, M.: Market-based resource allocation for Grid computing: A model and simulation. In: Int’l. Middleware Conference, Workshop Proceedings, pp. 211–218 (2003)
Regev, O., Nisan, N.: The POPCORN Market – an Online Market for Computational Resources. In: Proceedings of the 1st International Conference on Information and Computation Economies, pp. 148–157 (1998)
Chun, B.N., Culler, D.E.: User-centric performance analysis of market-based cluster batch schedulers. In: Proceedings of the 2nd IEEE/ACM Int’l. Symposium on Cluster Computing and the Grid, pp. 22–30 (2002)
Wolski, R., Brevik, J., Plank, J.S., Bryan, T.: Grid Resource Allocation and Control Using Computational Economics. In: Grid Computing: Making the Global Infrastructure a Reality, pp. 747–772. Wiley and Sons, Chichester (2003)
Vanmechelen, K., Stuer, G., Broeckhove, J.: Pricing Substitutable Grid Resources using Commodity Market Models. In: Proceedings of the 3th International Workshop on Grid Economics and Business Models, pp. 103–112. World Scientific, Singapore (2006)
Stuer, G., Vanmechelen, K., Broeckhove, J.: A Commodity Market Algorithm for Pricing Substitutable Grid Resources. Fut. Gen. Comp. Sys. 23(5), 688–701 (2007)
Bredin, J., Maheswaran, R.T., Çagri Imer, T., Başar, D.K, Rus, D.: Computational markets to regulate mobile-agent systems. Autonomous Agents and Multi-Agent Systems 6(3), 235–263 (2003)
Dash, R., Parkes, D., Jennings, N.: Computational Mechanism Design: A Call to Arms. IEEE Intelligent Systems 18(6), 40–47 (2003)
Gibney, M.A., Jennings, N.R., Vriend, N.J., Griffiths, J.-M.: Market-based call routing in telecommunications networks using adaptive pricing and real bidding. In: Proceedings of the 3th Int’l. Workshop on Intelligent Agents for Telecommunication Applications, pp. 46–61 (1999)
Stonebraker, M., Aoki, P.M., Litwin, W., Pfeffer, A., Sah, A., Sidell, J.: Mariposa: A wide-area distributed database system. VLDB J. 5(1), 48–63 (1996)
Joita, L., Rana, O., Freitag, F., Chao, I., Chacin, P., Navarro, L., Ardaiz, O.: A catallactic market for data mining services. Future Generation Computer Systems 23(1), 146–153 (2007)
Cramton, P., Shoham, Y., Steinberg, R. (eds.): Combinatorial Auctions. MIT Press, Cambridge (2006)
Bykowsky, M., Cull, R., Ledyard, J.O.: Mutually Destructive Bidding: The FCC Auction Design Problem. Journal of Regulatory Economics 17(3), 205–228 (1995)
Lehmann, D., Mller, R., Sandholm, T.: The Winner Determination Problem. In: Cramton, P., Shoham, Y., Steinberg, R. (eds.) Combinatorial Auctions, pp. 297–317. MIT Press, Cambridge (2006)
Lehmann, D., Mller, R., Sandholm, T.: The Communication Requirements of Combinatorial Allocation Problems. In: Cramton, P., Shoham, Y., Steinberg, R. (eds.) Combinatorial Auctions, pp. 265–294. MIT Press, Cambridge (2006)
Smale, S.: A Convergent process of price adjustment and global newton methods. Journal of Mathematical Economics 3(2), 107–120 (1976)
Lewis, R., Torczon, V.: A globally convergent augmented Lagrangian pattern search algorithm for optimization with general constraints and simple bounds. SIAM Journal on Optimization 12(4), 1075–1089 (2002)
Vanmechelen, K., Stuer, G., Broeckhove, J.: Grid Economics Simulator (GES), CoMP Group, University of Antwerp, available from the authors on request (2007)
Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing, Ph.D. dissertation, Monash University, Australia (2002)
Snedecor, G., Cochran, W.G.: Statistical Methods, 6th edn., pp. 62–64. The Iowa State University Press, Ames, IA (1967)
Hellinckx, P., Stuer, G., Hendrickx, W., Arickx, F., Broeckhove, J.: User Driven Grid Research, the CoBRA Grid. In: Proceedings of the International Workshop on Grid Testbeds, colocated with CCGrid 2006, Singapore, pp. 1–8 (May 16-19, 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vanmechelen, K., Broeckhove, J. (2007). A Comparative Analysis of Single-Unit Vickrey Auctions and Commodity Markets for Realizing Grid Economies with Dynamic Pricing. In: Veit, D.J., Altmann, J. (eds) Grid Economics and Business Models. GECON 2007. Lecture Notes in Computer Science, vol 4685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74430-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-74430-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74428-3
Online ISBN: 978-3-540-74430-6
eBook Packages: Computer ScienceComputer Science (R0)