基于多代理协作的IT复杂应用管理任务分解算法  

Task Decomposition Algorithm for IT Complex Application Management Based on Multi-Agent Collaboration

作　　者：高斐[1] 邱雪松[1] 高志鹏[1] 孟洛明[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《软件学报》2011年第9期2049-2058,共10页Journal of Software

基　　金：国家自然科学基金(60821001;60973108;60902050);国家重点基础研究发展计划(973)(2007CB310703);国家高技术研究发展计划(863)(2008AA01Z201)

摘　　要：基于多代理协作的IT复杂应用管理模型,给出了用于IT复杂应用管理的代理能力模型及管理任务分解问题的基本原则,进而提出了一种动态多角色的管理任务层级分解算法.算法考虑到多代理的能力限制,以及由管理端策略、IT基础设施或业务逻辑改变而引起的IT复杂应用管理任务的动态性.同时,算法兼顾了分解后子任务的平衡性,即执行子任务的多代理的负载平衡性,能够有效地提高多代理的执行效率和稳定性.仿真结果显示,由该算法所分解的子任务集呈现出了良好的执行效率及稳定的负载平衡性.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.

关 键 词：多代理系统 IT复杂应用管理 任务分解 多代理能力限制 负载平衡度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]