Skip to main content
SpringerLink
Log in

Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Foster I, Kesselman C (1999) The Grid: Blueprint for a new computing infrastructure. Morgan Kaufmann

    Google Scholar 

  2. 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

  3. 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

  4. The Gridbus Project: http://www.gridbus.org

  5. 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

    Article  Google Scholar 

  6. Chunlin Li, Layuan Li (2004) Agent framework to support computational grid. J Syst Software, Elsevier 70(1-2):177–187

    Article  Google Scholar 

  7. 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

    Article  MATH  Google Scholar 

  8. Chunlin Li, Zhengding Lu, Layuan Li (2003) Design and implementation of a hybrid agent platform. Program Comp Soft, Kluwer 29(1):28–42

    Article  MATH  Google Scholar 

  9. 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

    Article  MATH  Google Scholar 

  10. Low SH, Lapsley DE (1999) Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Trans Network 7(6):861–874

    Article  Google Scholar 

  11. Kelly FP (1997) Charging and rate control for elastic traffic. Europ Trans Telecomm 8:33–37

    Article  Google Scholar 

  12. 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

  13. La RJ, Anantharam V (2002) Utility-based rate control in the internet for elastic traffic. IEEE/ACM Trans. on Network 10(2):272–286

    Google Scholar 

  14. Cui Yi, Xue Yuan, Nahrstedt K (2003) Optimal resource allocation in overlay multicast. In: Proc. of IEEE ICNP

  15. 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

  16. 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

    Article  Google Scholar 

  17. 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

  18. 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

    Article  Google Scholar 

  19. 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

    Google Scholar 

  20. 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

  21. 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

  22. Ercetin O, Tassiulas L (2003) Market based resource allocation for content delivery in the internet. IEEE Trans. on Computers 52(12)

  23. Layuan L, Chunlin L (2003) A distributed QoS-Aware multicast routing protocol. Acta Informatica. Springer-Verlag, Heidelberg 40(3):211–233

    MathSciNet  MATH  Google Scholar 

  24. Chunlin L, Layuan L (2004) Competitive proportional resource allocation policy for computational grid. Future Generation Computer Systems, Elsevier 20(6):1041–1054

    Article  Google Scholar 

  25. 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

    Google Scholar 

  26. 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

  27. 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

  28. http://www.cs.bu.edu/brite

  29. Chunlin Li, Layuan Li (2003) Applying agents to build grid service management. J Network & Computer Appl Elsevier 26(4):323–340

    Article  Google Scholar 

  30. 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

  31. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Wuhan University of Technology, Wuhan, 430063, P. R. China

    Li Chunlin & Li Layuan

Authors
  1. Li Chunlin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Layuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Chunlin.

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-006-9651-8

Keywords

Search

Navigation