Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

Dynamic collaboration tasks based on MAS model and algorithm for solving

JIANG Weijin1,2,JIANG Xingjun3,YAO Lina3(1.School of Computer & Information Engineering,Hunan University of Commerce,Changsha 410205,China; 2.School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430070,China; 3.Department of Computer,Hunan Radio & TV University,Changsha,China)  
Dynamic grid resources scheduling which aims at improving resource utilization and grid application performance is a key concern in grid.Currently,much research can be found about grid scheduling and some algorithms on it were proposed.However,since grid resources are autonomic,distributed and their status change over time,those scheduling algorithms did not fit for the cases well.With MAS(Multi Agent System) coordinated technology and market bidding game rules,a grid resource allocation model based on market economy was introduced,which could show the relation between supply and demand.The model could make full use of the computing and negotiating power of the consumer and could fully consider the consumer behavior.It made the resource application and assignment of the consumer reach the higher rationality and effectiveness.In the meantime the utility function of the consumer was given;the entity and the uniqueness of Nash equilibrium in the resource allocation game and the Nash equilibrium solution were discussed.A grid resource allocation algorithm was designed based on the distilled resource allocation model.Experimental results demonstrate that this approach diminishes latency,contributes to the overall grid load balancing,and significantly improves resource utilization and the response time of tasks,which enables the allocation of the whole grid resource to be more reasonable.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved