Research on a grid resource allocation algorithm based on MAS non-cooperative bidding game

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 44, Issue 1, 2007, Pages 29-36

  Jiang, Weijin ^a   Wang, Pu ^b  

^a HUNAN UNIVERSITY OF TECHNOLOGY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Bidding; Computational economy; Multi agent system (MAS); Nash equilibrium; Resource allocation model; Utility function

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GAME THEORY; GRID COMPUTING; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING;

BIDDING; COMPUTATIONAL ECONOMY; CONSUMER; GAME RULE; MARKET ECONOMY; NASH EQUILIBRIUM; NETWORK RESOURCE; RESOURCE ALLOCATION MODEL; UTILITY FUNCTION;

MULTI AGENT SYSTEMS;

EID: 34147223350     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: 10.1360/crad20070104     Document Type: Article

References (20)

1. S K Baruah, N K Cohen. Plaxton in resource allocation[J]. Algorithmica Analyse and Design, 1996, 15(6): 600-625
2. R Wolski, J S Plank, J Brevik, et al. Analyzing market-based resource allocation strategies for the computational grid[J]. Int'l of High Performance Computing Applications, 2001, 15(3): 258-281
3. K Subramoniam, M Maheswaran, M Toulouse. Towards a misty economic model for resource allocation I grid computing system[C]. The 2002 IEEE Canadian Conf on Electrical and Computer Engineering, Manitoba, Canada, 2002
4. R Buyya. Economic-based distributed resource management and scheduling for grid computing:[Ph D dissertation][D]. Melbourne, Australia: Monash University, 2002
5. J Q Cheng, M P Wellman. The WALRAS algorithm convergent distributed implementation of general equilibrant outcomes[J]. Computational Economics, 1998, 12(1): 1-24
6. F Ygge. Market-oriented programming and its application power load management:[Ph D dissertation][D]. Lund: Sweeten Lund University, 1998
7. Weng Chuliang, Lu Xinda. Pricing algorithm for market-based resource management on grid computing systems[J]. Journal of Computer Research and Development, 2004, 41(7): 1151-1156 (in Chinese)
8. R Buyya, D Abramson, S Venugopal. The grid economy[J]. Proceedings of the IEEE Special Issue on Grid Computing, 2005, 93(3): 698-714
9. R Buyya, S Vazhkudai. Computer power market: Towards a market-oriented grid[C]. CCGRID, Tokyo, 2001
10. K Subramoniam, M Maheswaran, M Toulouse. Towards a microeconomic model for resource allocation in grid computing system[C]. The 2002 IEEE Canadian Conf on Electrical and Computer Engineering, Manitoba, Canada, 2002
11. Cao Hongqiang, Xiao Nong, Lu Xicheng, et al. A market-based approach to allocate resources for computational grids[J]. Journal of Computer Research and Development, 2002, 39(8): 913-916 (in Chinese)
12. C Waidspurger, T Hogg. Spawn: A distributed computational economy[J]. IEEE Trans on Software Engineering, 1992, 18(2): 216-223
13. J Bredin, D Kotz, D Rus. Utility driven mobile agent scheduling[R]. Dartmouth College, Tech Rep: CS-TR98-331, 1998
14. A Archer, E Tardos. Truthful mechanisms for one-parameter agents[C]. In: Proc of the 42nd IEEE Symp on Foundations of Computer ScienceLos Alamitos, CA: IEEE Computer Society Press, 2001.482-491
15. Jiang Weijin, Wang Pu. Research on distributed solution and correspond consequence of complex system based on MAS[J]. Journal of Computer Research and Development, 2006, 43(9): 1615-1623 (in Chinese)
16. Y Jin, G Kesidis, Nash equilibrium of a generic networking game with applications to circuit-switched networks[C]. Proc of IEEE INFOCOM 2003. Los Alamitos, CA: IEEE Computer Society Press, 2003.1242-1249
17. X R Cao, H X Shen, R Milito, et al. Internet pricing with a game theoretical approach: Concepts and examples[J]. IEEE/ACM Trans on Networking, 2002, 10(2): 208-216
18. A E Roth. Game theory as a tool for market design[C]. In: Fervent Patron, Ignacio Garcia-Jurado, Stef Tijs, eds, Game Practice: Contributions from Applied Game Theory. San Francisco, CA: AAAI Press, 2000. 7-18
19. The VINT project The ns Manual (formerly ns notes and documentation)[OL]. http://www.isi.nsnam/ns/ns-documentation.html, 2005-01-11
20. R Rajkumar, C Lee, J Lehoczky, et al. Practical solutions for QoS based resource allocation problems[C]. Proc of the 19th IEEE Real Time Systems Symopsium. Los Alamitos, CA: IEEE Computer Society Press, 1998.482-491