Journal of Software:2011.22(9):2049-2058

基于多代理协作的IT 复杂应用管理任务分解算法
(北京邮电大学 网络与交换技术国家重点实验室,北京 100876)
Task Decomposition Algorithm for IT Complex Application Management Based on Multi-Agent Collaboration
GAO Fei,QIU Xue-Song,GAO Zhi-Peng,MENG Luo-Ming
(State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China)
Chart / table
Similar Articles
Article :Browse 3798   Download 3060
Received:January 25, 2010    Revised:April 28, 2010
> 中文摘要: 基于多代理协作的IT 复杂应用管理模型,给出了用于IT 复杂应用管理的代理能力模型及管理任务分解问题的基本原则,进而提出了一种动态多角色的管理任务层级分解算法.算法考虑到多代理的能力限制,以及由管理端策略、IT 基础设施或业务逻辑改变而引起的IT 复杂应用管理任务的动态性.同时,算法兼顾了分解后子任务的平衡性,即执行子任务的多代理的负载平衡性,能够有效地提高多代理的执行效率和稳定性.仿真结果显示,由该算法所分解的子任务集呈现出了良好的执行效率及稳定的负载平衡性.
Abstract:This paper presents a dynamic hieratical task decomposition algorithm which applies for a management module of complex IT application based on multi-agent collaboration. The algorithm considers the capacity restriction of multi-agent and the dynamicity of management task caused by the variation of management strategy, IT infrastructure and service logic. Meanwhile, it also considers the balance issue of sub tasks after decomposition, which is the load balance issue of the corresponding multi-agent. The algorithm effectively improves the task executing efficiency and stability of multi-agent. Simulation and analysis results show that the algorithm in this paper is more efficient and has steadier load distribution than that of other compared algorithms.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60821001, 60973108, 60902050); 国家重点基础研究发展计划(973)(2007CB310703); 国家高技术研究发展计划(863)(2008AA01Z201) 国家自然科学基金(60821001, 60973108, 60902050); 国家重点基础研究发展计划(973)(2007CB310703); 国家高技术研究发展计划(863)(2008AA01Z201)
Foundation items:
Reference text:

高斐,邱雪松,高志鹏,孟洛明.基于多代理协作的IT 复杂应用管理任务分解算法.软件学报,2011,22(9):2049-2058

GAO Fei,QIU Xue-Song,GAO Zhi-Peng,MENG Luo-Ming.Task Decomposition Algorithm for IT Complex Application Management Based on Multi-Agent Collaboration.Journal of Software,2011,22(9):2049-2058