Abstract
This paper investigates the interactions between agents representing grid users and the providers of grid resources to maximize the aggregate utilities of all grid users in computational grid. It proposes a price-based resource allocation model to achieve maximized utility of grid users and providers in computational grid. Existing distributed resource allocation schemes assume the resource provider to be capable of measuring user’s resource demand, calculating and communicating price, none of which actually exists in reality. This paper addresses these challenges as follows. First, the grid user utility is defined as a function of the grid user’s the resource units allocated. We formalize resource allocation using nonlinear optimization theory, which incorporates both grid resource capacity constraint and the job complete times. An optimal solution maximizes the aggregate utilities of all grid users. Second, this paper proposes a new optimization-based grid resource pricing algorithm for allocating resources to grid users while maximizing the revenue of grid providers. Simulation results show that our proposed algorithm is more efficient than compared allocation scheme.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Foster I, Kesselman C (1999) The Grid: Blueprint for a new computing infrastructure. Morgan Kaufmann
Chapin S, Karpovich J, Grimshaw A (1999) The legion resource management system. In: Proc. of the 5th Workshop on Job Scheduling Strategies for Parallel Processing, Springer Verlag, pp 162–178
H. Casanova, G. Obertelli, F. Berman et al (2000) The AppLeS parameter sweep template: User-level middleware for the grid. In: Proc. of Super Computing, Springer Verlag, pp 75–76
The Gridbus Project: http://www.gridbus.org
Wolski R, Plank J, Brevik J, Bryan T (2001) Analyzing market-based resource allocation strategies for the computational grid. Intern J High-performance Comp Appl, Sage Publications 15(3):258–281
Chunlin Li, Layuan Li (2004) Agent framework to support computational grid. J Syst Software, Elsevier 70(1-2):177–187
Chunlin Li, Zhengding Lu, Layuan Li, Shuzhi Zhang (2002) A mobile agent platform based On tuple space coordination. J Adv Enging Software, Elsevier 33(4):215–225
Chunlin Li, Zhengding Lu, Layuan Li (2003) Design and implementation of a hybrid agent platform. Program Comp Soft, Kluwer 29(1):28–42
Kelly F, Maulloo A, Tan D (1998) Rate control for communication networks: shadow prices, proportional fairness and stability. J Operational Res Soc 49(3):237–252
Low SH, Lapsley DE (1999) Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Trans Network 7(6):861–874
Kelly FP (1997) Charging and rate control for elastic traffic. Europ Trans Telecomm 8:33–37
Gomoluch J, Schroeder M (2003) Market-based resource allocation for grid computing: A model and simulation. 1st International Workshop on Middleware for Grid Computing (MGC2003), Rio de Janeiro, Brazil
La RJ, Anantharam V (2002) Utility-based rate control in the internet for elastic traffic. IEEE/ACM Trans. on Network 10(2):272–286
Cui Yi, Xue Yuan, Nahrstedt K (2003) Optimal resource allocation in overlay multicast. In: Proc. of IEEE ICNP
Feng N, Mau S-C, Mandayam NB (2002) Pricing and power control for joint network—centric and user-centric radio resource management. CISS′2002, Princeton NJ
Chunlin L, Layuan L (2004) The use of economic agents under price driven mechanism in grid resource management. J Syst Archit, Elsevier 50(9):521–535
Ernemann C (2002) Economic scheduling in grid computing. In: Proc of 8th International Workshop Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, UK, pp 128–152
Yaiche H, Mazumdar R, Rosenberg C (2000) A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Trans Network l8(5):667–678
Buyya R, Abramson D, Giddy J (2000) Nimrod/G: An architecture for a resource management and scheduling system in a global computational grid. HPC Asia 2000, Beijing, China. IEEE Computer Society Press, USA
Buyya R, Giddy J, Abramson D (2001) A case for economy grid architecture for service-oriented grid computing. In: 10th IEEE International Heterogeneous Computing Workshop (HCW 2001), San Francisco, California, USA
Bredin J, Maheswaran RT, Imer C (2000) A game-theoretic formulation of multi-agent resource allocation. In: Proceedings of the Fourth International Conference on Autonomous Agents, Barcelona
Ercetin O, Tassiulas L (2003) Market based resource allocation for content delivery in the internet. IEEE Trans. on Computers 52(12)
Layuan L, Chunlin L (2003) A distributed QoS-Aware multicast routing protocol. Acta Informatica. Springer-Verlag, Heidelberg 40(3):211–233
Chunlin L, Layuan L (2004) Competitive proportional resource allocation policy for computational grid. Future Generation Computer Systems, Elsevier 20(6):1041–1054
Chunlin L, Zhengding L, Layuan L (2003) Apply market mechanism to agent-based grid resource management. Intern J Software Enging & Knowl Enging. World Scientific Publishing 13(3):327–340
Buyya R, Murshed R, Abramson D (2002) A deadline and budget constrained cost-time optimization algorithm for scheduling task farming applications on global grids. In: Int. Conf. on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV, USA
Buyya R, Murshed M (2002) GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. The Journal of Concurrency and Computation: Practice and Experience (CCPE). Wiley Press
Chunlin Li, Layuan Li (2003) Applying agents to build grid service management. J Network & Computer Appl Elsevier 26(4):323–340
Chunlin Li, Layuan Li (2005) A utility-based two level market solution for optimal resource allocation. In: Computational Grid, ICPP′05, Norway. IEEE Computer Society Press, pp 23–30
Chunlin Li, Layuan Li (2005) A distributed utility-based two level market solution for optimal resource scheduling. In: Computational Grid. Parallel Computing, Elsevier, USA vol. 31 No. 3-4, pp 332–351
Author information
Authors and Affiliations
Corresponding author
Additional information
Li Chunlin received the ME in computer science from Wuhan Transportation University in 2000, and PhD degree in Computer Software and Theory from Huazhong University of Science and Technology in 2003. She now is an associate professor of Computer Science in Wuhan University of Technology. Her research interests include computational grid, distributed computing and mobile agent. She has published over 15 papers in international journals.
Li Layuan received the BE degree in Communication Engineering from Harbin Institute of Military Engineering, China in 1970 and the ME degree in Communication and Electrical Systems from Huazhong University of Science and Technology, China in 1982. Since 1982, he has been with the Wuhan University of Technology, China, where he is currently a Professor and PhD tutor of Computer Science, and Editor in Chief of the Journal of WUT. He is Director of International Society of High-Technol and Paper Reviewer of IEEE INFOCOM, ICCC and ISRSDC. His research interests include high speed computer networks, protocol engineering and image processing. Professor Li has published over 150 technical papers and is the author of six books. He also was awarded the National Special Prize by the Chinese Government in 1993.
Rights and permissions
About this article
Cite this article
Chunlin, L., Layuan, L. Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid. Appl Intell 25, 147–158 (2006). https://doi.org/10.1007/s10489-006-9651-8
Issue Date:
DOI: https://doi.org/10.1007/s10489-006-9651-8