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

Applied Intelligence

Volumn 25, Issue 2, 2006, Pages 147-158

  Chunlin, Li ^a   Layuan, Li ^a  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Agent; Computational grid; Optimization; Resource allocation

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; CONSTRAINT THEORY; ECONOMICS; JOB ANALYSIS; RESOURCE ALLOCATION;

AGENT; COMPUTATIONAL GRID; ECONOMIC AGENT INTERACTION; GRID USER;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33746388377     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-006-9651-8     Document Type: Article

References (31)

1. Foster I, Kesselman C (1999) The Grid: Blueprint for a new computing infrastructure. Morgan Kaufmann
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
6. Chunlin Li, Layuan Li (2004) Agent framework to support computational grid. J Syst Software, Elsevier 70(1-2):177-187
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
8. Chunlin Li, Zhengding Lu, Layuan Li (2003) Design and implementation of a hybrid agent platform. Program Comp Soft, Kluwer 29(1):28-42
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
10. Low SH, Lapsley DE (1999) Optimization flow control, 1: Basic algorithm and convergence. IEEE/ACM Trans Network 7(6):861-874
11. Kelly FP (1997) Charging and rate control for elastic traffic. Europ Trans Telecomm 8:33-37
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
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
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 18(5):667-678
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
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
24. Chunlin L, Layuan L (2004) Competitive proportional resource allocation policy for computational grid. Future Generation Computer Systems, Elsevier 20(6): 1041-1054
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
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
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