中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
contextual resource negotiation-based task allocation and load balancing in complex software systems

文献类型:期刊论文

作者Jiang Yichuan ; Jiang Jiuchuan
刊名IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
出版日期2009
卷号20期号:5页码:641-653
关键词Complex software systems multiagents contextual resource negotiation task allocation load balancing
ISSN号1045-9219
学科主题Computer Science, Theory & Methods; Engineering, Electrical & Electronic
收录类别SCI,EI
语种英语
公开日期2011-03-18
附注In the complex software systems, software agents always need to negotiate with other agents within their physical and social contexts when they execute tasks. Obviously, the capacity of a software agent to execute tasks is determined by not only itself but also its contextual agents; thus, the number of tasks allocated on an agent should be directly proportional to its self-owned resources as well as its contextual agents resources. This paper presents a novel task allocation model based on the contextual resource negotiation. In the presented task allocation model, while a task comes to the software system, it is first assigned to a principal agent that has high contextual enrichment factor for the required resources; then, the principal agent will negotiate with its contextual agents to execute the assigned task. However, while multiple tasks come to the software system, it is necessary to make load balancing to avoid overconvergence of tasks at certain agents that are rich of contextual resources. Thus, this paper also presents a novel load balancing method: if there are overlarge number of tasks queued for a certain agent, the capacities of both the agent itself and its contextual agents to accept new tasks will be reduced. Therefore, in this paper, the task allocation and load balancing are implemented according to the contextual resource distribution of agents, which can be well suited for the characteristics of complex software systems; and the presented model can reduce more communication costs between allocated agents than the previous methods based on self-owned resource distribution of agents.
源URL[http://124.16.136.157/handle/311060/7902]  
专题软件研究所_软件所图书馆_2009年期刊/会议论文
推荐引用方式
GB/T 7714
Jiang Yichuan,Jiang Jiuchuan. contextual resource negotiation-based task allocation and load balancing in complex software systems[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2009,20(5):641-653.
APA Jiang Yichuan,&Jiang Jiuchuan.(2009).contextual resource negotiation-based task allocation and load balancing in complex software systems.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,20(5),641-653.
MLA Jiang Yichuan,et al."contextual resource negotiation-based task allocation and load balancing in complex software systems".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 20.5(2009):641-653.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。