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

  • Article
  • | |
  • Metrics
  • |
  • Reference [11]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    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.

    Reference
    [1] Ferber J, Gutknecht O, Michel F. From agents to organizations: An organizational view of multi-agent systems. In: Proc. of the AOSE 2003. 2003. 214-230.
    [2] Lavinal E, Desprats T, Raynaud Y. A generic multi-agent conceptual framework towards self-management. In: Proc. of the NOMS 2006. 2006. 394-403. [doi: 10.1109/NOMS.2006.1687569]
    [3] Lau HC, Zhang L. Task allocation via multi-agent coalition formation: Taxonomy, algorithms and complexity. In: Proc. of the 15th IEEE Conf. on Tools with Artificial Intelligence. 2003. 346-350. [doi: 10.1109/TAI.2003.1250210]
    [4] Zhang Y, Li FC. Research on multi-agent dynamic task allocation algorithm and based on dynamic fuzzy set. Acta Electronica Sinica, 2009,37(11):2551-2556 (in Chinese with English abstract).
    [5] Zhang XL, Shi CY. A dynamic formation algorithm of multi-agent coalition structure. Journal of Software, 2007,18(3):574-581 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/574.htm [doi: 10.1360/jos180574]
    [6] Lopes AL, Betelho LM. Task decomposition and delegation algorithms for coordinating unstructured multi agent systems. In: Proc. of the Complex, Intelligent and Software Intensive Systems 2007. 2007. 209-214. [doi: 10.1109/CISIS.2007.52]
    [7] Liu B, Luo JZ, Li W. Task decomposition and scheduling in large-scale network management. Journal on Communication, 2006, 27(3):64-72 (in Chinese with English abstract).
    [8] Wooldridge M. An Introduction to Multi Agent Systems. John Wiley & Sons, 2002. 105-126.
    [9] Shehory O, Kraus S. Methods for task allocation via agent coalition formation. Artificial Intelligence, 1998,101(1-2):165-200. [doi: 10.1016/S0004-3702(98)00045-9]
    [10] Jiang YC, Jiang JC. Contextual resource negotiation-based task allocation and load balancing in complex software systems. IEEE Trans. on Parallel and Distributed Systems, 2009,20(5):641-653.[doi: 10.1109/TPDS.2008.133]
    [11] Dutot PF, N’Takpe T, Suter F, Casanova H. Scheduling parallel task graphs on (almost) homogeneous multicluster platforms. IEEE Trans. on Parallel and Distributed Systems, 2009,20(7):940-952. [doi: 10.1109/TPDS.2009.11]
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:4769
  • PDF: 5669
  • HTML: 0
  • Cited by: 0
History
  • Received:January 25,2010
  • Revised:April 28,2010
You are the first2038030Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063