Abstract
Considering dynamic, heterogeneous and autonomous characteristics of computing resources in grid computing systems and the flexibility and effectivity of economics methods applied to solve the problem of resource management, a double auction mechanism for resource allocation on grid computing systems is presented. Firstly, a market model of double auction is described, in which agents are utilized to represent the computational resource traders in the grid environment and are equipped with the reinforcement learning algorithm. Secondly, a double auction mechanism is presented, where the uniform-price auction is adopted aiming at CPU resources, and the transaction fee can be adjusted flexibly. Finally, the efficiency of the presented double auction mechanism is analyzed through experiments, and experimental results show that the presented mechanism is efficient, and the transaction price varies mildly.
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
Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD Dissertation, Monash University (2002)
Huang, P., Scheller-Wolf, A., Sycara, K.: Design of a Multi-unit Double Auction E-market. Computational Intelligence 18(4), 596–617 (2002)
Cheng, J., Wellman, M.: The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes. Computational Economics 12(1), 1–24 (1998)
Subramoniam, K., Maheswaran, M., Toulouse, M.: Towards a Micro-economic Model for Resource Allocation in Grid Computing System. In: Proceedings of the 2002 IEEE Canadian Conference on Electrical & Computer Engineering, pp. 782–785 (2002)
Wolski, R., Plank, J., Brevik, J., Bryan, T.: Analyzing Market-based Resource Allocation Strategies for the Computational Grid. The International Journal of High Performance Computing Applications 15(3), 258–281 (2001)
Waldspurger, C., Hogg, T., Huberman, B., Kephart, J., Stornetta, W.: Spawn: a Distributed Computational Economy. IEEE Transactions on Software Engineering 18(2), 103–117 (1992)
Regev, O., Nisan, N.: The Popcorn Market – Online Markets for Computational Resources. In: Proceedings of the 1st International Conference on Information and Computation Economies, pp. 148–157 (1998)
Lalis, S., Karipidis, A.: JaWS: an Open Market-based Framework for Distributed Computing over the Internet. In: Proceeding of the 1st IEEE/ACM International Workshop on Grid Computing, pp. 36–46 (2000)
Yoon, K.: The Modified Vickrey Double Auction. Journal of Economic Theory 101(2), 572–584 (2001)
Code, D., Sunder, S.: Allocative Efficiency of Markets with Zero-intelligence Traders: Market as a Partial Substitute for Individual Rationality. Journal of Political Economy 101(1), 119–137 (1993)
Nicolaisen, J., Petrov, V., Tesfatsion, L.: Market Power and Efficiency in a Computational Electricity Market with Discriminatory Double-auction Pricing. IEEE Transactions on Evolutionary Computation 5(5), 504–523 (2001)
Wurman, P., Walsh, W., Wellman, M.: Flexible Double Auctions for Electronic Commerce: Theory and Implementation. Decision Support Systems 24(1), 17–27 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weng, C., Lu, X., Xue, G., Deng, Q., Li, M. (2004). A Double Auction Mechanism for Resource Allocation on Grid Computing Systems. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004. GCC 2004. Lecture Notes in Computer Science, vol 3251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30208-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-30208-7_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23564-4
Online ISBN: 978-3-540-30208-7
eBook Packages: Springer Book Archive