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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。