[1]JIANG Wei-jin,LUO Fei,SHI De-jia.Modeling and solving dynamic collaborative tasks in a multiAgent system[J].CAAI Transactions on Intelligent Systems,2010,5(2):161-168.
Copy

Modeling and solving dynamic collaborative tasks in a multiAgent system

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 5 Number of periods: 2010 2 Page number: 161-168 Column: 学术论文—人工智能基础 Public date: 2010-04-25
Title:
Modeling and solving dynamic collaborative tasks in a multiAgent system
Author(s):
JIANG Wei-jin1; 2;  LUO Fei1;  SHI De-jia1
1.School of Computer, Hunan University of Commerce, Changsha 410205,China;
2.School of Information Engineering, Xiangtan University, Xiangtan 411006,China
Keywords:
resource allocation model; dynamic collaboation; game compute;  multiAgent system (MAS)
CLC:
TP393; TP311
DOI:
-
Abstract:
A grid environment is characterized by its autonomy, its dynamic properties, its distributive properties, and its heterogeneity. We proposed a model for dynamic resource distribution and task scheduling based on a multiagent system (MAS) collaborative game. An algorithm for dynamically solving task scheduling of grid resources was developed. It reflected actual relationships between supply and demand. The existence and uniqueness of a Nash equilibrium point in the resource distribution game was proven, and then the Nash equilibrium solution presented. The proposed method can make full use of the learning and negotiating abilities of consumer agents and also introduces psychologically driven behavior. In this way the resource application and task scheduling of consumers became more reasonable and effective. Experimental results demonstrated that this approach improves smoothness, throughput capacity and task solving efficiency compared to traditional methods. Supply and demand became more manageable, meeting the requirements of quality of service (QoS).
References:
［1］BARUAH S K, COHEN N K. Plaxton in resource allocation［J］. Algorithmica, 1996, 15(6): 600625.
［2］WOLSKI R, PLANK J S, BREVIK J, et al. Analyzing marketbased resource allocation strategies for the computational grid［J］. International of High Performance Computing Applications, 2001,15(3):258281.
?［3］SUBRAMONIAM K, MAHESWARAN M, TOULOUSE M. Towards a micro economic model for resource allocation in grid computing system［C］//The 2002 IEEE Canadian Conf on Electrical & Computer Engineering. Manitoba, Canada, 2002:782785.
［4］BUYYA R. Economicbased distributed resource management and scheduling for grid computing ［D］. Melbourne, Australia: Monash University, 2002. 
［5］CHENG J Q, WELLMAN M P. The WALRAS algorithm: convergent distributed implementation of general equilibrant outcomes［J］. Computational Economics, 1998,12(1):124.
［6］YGGE F. Marketoriented programming and its application power load management［D］. Lund, Sweeten:Lund University, 1998.
［7］WENG C L, LU X D. A double auction method for resource allocation on computational grids［J］. Chinese Journal of Computers, 2006,43(6):10041009. 
［8］BUYYA R, ABRAMSON D, VENUGOPAL S. The grid economy［J］. Special Issue on Grid Computing, 2005,93(3):698714.
［9］BUYYA R, VAZHKUDAI S. Compute power market: Towards a marketoriented grid［C］. Washington. CCGRID 2001：574581
［10］BUYYA R, ABRAMSON D, GIDDY J. A case for economy grid architecture for serviceoriented grid computing［C］//Proc of the 10th IEEE Int’l Heterogeneous Computing Workshop. Washington: IEEE Computer Society, 2001:776790.
［11］BUYYA R, MURSHED M. GRIDSIM: a toolkit for modeling and simulation of grid resource management and scheduling［J］. Journal of Concurrency and Computation: Practice and Experience, 2002,14(13/15):11751220.
［12］ABRAMSON D, BUYYA R, GIDDY J. A computational economy for grid computing and its implementation in the nimrodG resource broker［J］. Future Generation Computer Systems, 2002,18(8):10611074.
［13］SUBRAMONIAM K, MAHESWARAN M, TOULOUSE M. Towards a microeconomic model for resource allocation in grid computing system［C］//The 2002 IEEE Canadian Conf. on Electrical & Computer Engineering. Manitoba, Canada, 2002:373391.
［14］CAO H Q, XIAO N, LU X C, et al. A marketbased approach to allocate resources for computational grids［J］. Journal of Computer Research and Development, 2002, 39(8):913916.
［15］WOLSKI R, PLANK J S, BREVIK J, BRYAN T. Analyzing marketbased resource allocation strategies for the computational grid［J］. Journal of High Performance Computing Applications, 2001,15(3):258281.
［16］CHUN B N, NG J, PARKES D C. Computational resource exchanges for distributed resource allocation［R］. Harvard University, 2004.
［17］FELDMAN M, LAI K, ZHANG L. A priceanticipating resource allocation mechanism for distributed shared clusters［C］//Proc of the 6th ACM Conf on Electronic Commerce. New York: ACM Press, 2005:127136.
［18】NASH J F. Noncooperative games［J］. Annals of Mathematics, 1951,54(2):286295.
［19］KWOK Y K, SONG S S, HWANG K. Selfish grid computing: gametheoretic modeling and NAS performance results［C］//Proc of the IEEE Int’l Symp on Cluster Computing and the Grid. Washington:IEEE Computer Society, 2005:349356.
［20］BREDIN J, KOTZ D, RUS D, MAHESWARAN R T, IMER C, BASAR T. Computational markets to regulate mobileagent systems［J］. Autonomous Agents and MultiAgent Systems, 2003,6(3):235263.
［21］MAHESWARAN R T, BAAR T. Nash equilibrium and decentralized negotiation in auctioning divisible resources［J］. Group Decision and Negotiation, 2003,12(5):361395.
?［22］JIN Y, KESIDIS G. Nash equilibrium of a generic networking game with applications to circuitswitched networks［C］//Proc of IEEE INFOCOM.San Francisco, USA:IEEE Computer Society Press, 2003:12421249.
［23］WAIDSPURGER C, HOGG T. Spawn: a distributed computational economy［J］. IEEE Trans on Softw Eng, 1992, 18(2):1832.
?［24］BREDIN J, KOTZ D, RUS D. Utility driven mobile Agent scheduling CSTR98331［R］. Hanover, NH:Dartmouth College,1998:191206.
［25］ARCHER A, TARDOS E. Truthful mechanisms for one parameter Agents［C］//Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science. Lasvegas, USA: IEEE Computer Society Press, 2001:482491.
［26 ］JIANG W J, WANG P. 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
Similar References:

Memo

-

Last Update: 2010-05-24

Copyright © CAAI Transactions on Intelligent Systems