Abstract
This paper presents a price driven market mechanism for resource allocation in computational grid. A system model is described that allows agents representing various grid resources, which owned by different real world enterprises, to coordinate their resource allocation decisions without assuming a priori cooperation. The grid task agents buy resources to complete tasks. Grid resource agents charge the task agents for the amount of resource capacity allocated. Given grid resource agent’s pricing policy, the task agent optimization problem is to complete its job as quickly as possible when spending the least possible amount of money. This paper provides a price-directed proportional resource allocation algorithm for solving the grid task agent resource allocation problem. Experiments are made to compare the performance of the price-directed resource allocation with conventional Round-Robin allocation.
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: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)
Krauter, K., Buyya, R., Maheswaran, M.: A Taxonomy and Survey of Grid Resource Management Systems. Software: Practice and Experience 32(2), 135–164 (2002)
Lalis, S., Karipidis, A.: An Open Market-Based Framework for Distributed Computing over the Internet. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971, pp. 36–46. Springer, Heidelberg (2000)
Wolski, R., Plank, J., Brevik, J., Bryan, T.: Analyzing Market-based Resource Allocation Strategies for the Computational Grid. International Journal of Highperformance Computing Applications 15(3), 258–281 (2001)
Bredin, J., Kotz, D., Rus, D.: Utility driven mobile-agent scheduling. Technical Report PCS-TR98-331, Dartmouth College (1998)
Chunlin, L., Layuan, L.: An Agent-oriented and Service-oriented Environment for Deploying Dynamic Distributed Systems. Journal Computer Standard and Interface 24/4, 321–334 (2002)
Ferguson, D.F., Yemini, Y., Nikolaou, C.: Microeconomic Algorithms for Load Balancing in Distributed Computer Systems. In: Proceedings of the 8th International Conference on Distributed Computing Systems, San Jose, pp. 491–499. IEEE-CS Press, Los Alamitos (1988)
Carman, M., Zini, F., Serafini, L., et al.: Towards an Economy-Based Optimization of File Access and Replication on a Data Grid. In: CCGrid 2002, Berlin, pp. 340–345. IEEE Computer Society Press, Los Alamitos (2002)
Buyya, R., Stockinger, H., Giddy, J., Abramson, D.: Economic Models for Management of Resources in Peer-to-Peer and Grid Computing. In: Proceedings of International Conference on Commercial Applications for High-Performance Computing, pp. 13–25. SPIE Press, San Jose (2001)
Clearwater, S.H. (ed.): Market-Based Control A Paradigm for Distributed Resource Allocation. World Scientific Press, Singapore (1996)
Varian, H.R.: Microeconomic Analysis, 3rd edn. W.W. Norton & Company Inc. (1992)
Chunlin, L., Lu, Z., Layuan, L.: Apply Market Mechanism to Agent-Based Grid Resource Management. International Journal of Software Engineering & Knowledge Engineering 13/3, 327–340 (2003)
Chunlin, L., Zhengding, L., Layuan, L., Shuzhi, Z.: A Mobile Agent Platform Based On Tuple Space Coordination. Journal of advances in engineering software 33(4), 215–225 (2002)
Chunlin, L., Layuan, L.: Integrate Software Agents And CORBA In Computational Grid. Journal of Computer Standards and Interfaces 25/4, 357–371 (2003)
Chunlin, L., Zhengding, L., Layuan, L.: Design and Implementation of a Distributed Computing Environment Model for Object_Oriented Networks Programming. Journal of Computer Communications 25/5, 517–522 (2002)
Chunlin, L., Layuan, L.: Agent Framework to Support Computational Grid. Journal of System and Software 70/1-2, 177–187 (2004)
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
Li, C., Lu, Z., Li, L. (2004). Price Driven Market Mechanism for Computational Grid Resource Allocation. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24768-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-24768-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22060-2
Online ISBN: 978-3-540-24768-5
eBook Packages: Springer Book Archive