一种用于软件过程建模的适应性Agent 协商
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60573082, 60673121, 90718042 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant Nos.2006AA01Z185, 2006AA01Z19B,2007AA010303 ( 国家高技术研究发展计划(863)); the National Key Technologies R&D Program of China under GrantNo.2005BA113A01 (国家科技攻关计划); the National Basic Research Program of China under Grant No.2007CB310802 (国家重点基础研究发展计划(973))

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [21]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    大多软件过程模型是预定义的.在变化的应用环境中,需要由相应人员进行适应性调整.提出一种用于软件过程建模的适应性多边协商模型—— AMNM-PA,其采用Agent 封装软件过程中所涉及的个体,包含组织、团队、个人等,通过Agent 间的协商动态、适应地建立针对给定软件项目的软件过程模型.AMNM-PA 基于非静态有限阶段Markov 决策过程,采用模型无关的Q 学习算法选取协商策略,因此能够支持动态、非预知环境下的适应性协商,从而满足软件过程建模对环境的适应性需求.AMNM-PA 已经实施于软件过程管理系统——SoftPM.

    Abstract:

    Most Software process models are predefined. When applied in changing environments, they have to be adapted manually. To this end, this paper proposes an adaptive multilateral negotiation model for software processmodeling, namely AMNM-PA. AMNM-PA uses Agents to represent the entities involved in software processes, suchas organizations, teams, persons, etc. and dynamically and adaptively constructs software process models for givensoftware projects by negotiating among the Agents. AMNM-PA is based on non-stationary finite-horizon Markovdecision processes and uses the model-independent Q learning algorithm to choose negotiation strategies, thussupports the dynamic and adaptable negotiation in changing and unknown environments meeting the requirementfor environmental adaptability of the software process modeling. AMNM-PA has been implemented in the softwareprocess management system SoftPM.

    参考文献
    [1] Cugola G, Ghezzi C. Software processes: A retrospective and a path to the future. Software Process——Improvement and Practice, 1998,4(2):101?123.
    [2] Phongpaibul M, Koolmanojwong S, Lam A, Boehm B. Comparative experiences with electronic process guide generator tools. In: Wang Q, et al., eds. Proc. of the ICSP 2007 Software Process Dynamics and Agility. LNCS 4470, Berlin, Heidelberg: Springer-Verlag, 2007. 61–72.
    [3] Yu ESK, John Mylopoulos. Understanding “Why” in software process modelling, analysis, and design. In: Proc. of the 16th Int’l Conf. on Software Engineering. 1994. 159?168. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?tp=&arnumber=296775&isnumber= 7343
    [4] Ambriola V, Ciancarini P, Montangero C. Software process enactment in Oikos. ACM SIGSOFT Software Engineering Notes, 1990,15(6):183?192.
    [5] Yilmaz L, Phillips J. Organization-Theoretic perspective for simulation modelling of agile software processes. In: Wang Q, et al., eds. Proc. of the SPW/ProSim 2006. LNCS 3966, Berlin, Heidelberg: Springer-Verlag, 2006. 234?241.
    [6] Turetken O, Demirors O. An approach for decentralized process modeling. In: Wang Q, et al., eds. Proc. of the ICSP 2007 Software Process Dynamics and Agility. LNCS 4470, Berlin, Heidelberg: Springer-Verlag, 2007. 195?207.
    [7] Boehm B. The future of software processes. In: Li M, et al., eds. Proc. of the SPW 2005 Unifying the Software Process Spectrum. LNCS 3840, Berlin, Heidelberg: Springer-Verlag, 2005. 10?24.
    [8] Zhao XP, Li MS, Wang Q, Chan K, Leung H. An agent-based self-adaptive software process model. Journal of Software, 2004,15(3):348?359 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/15/348.htm
    [9] Zhao X, Chan K, Li M. Applying agent technology to software process modeling and process-centered software engineering environment. In: Proc. of the 2005 ACM Symp. on Applied Computing (SAC 2005). New York: ACM Press, 2005. 1529?1533. http://portal.acm.org/citation.cfm?id=1066677.1067021
    [10] Wang Q, Xiao J, Li M, Nisar MW, Yuan R, Zhang L. A process-agent construction method for software process modeling in SoftPM. In: Wang Q, et al., eds. Proc. of the SPW/ProSim 2006 Software Process Change. LNCS 3966, Berlin, Heidelberg: Springer-Verlag, 2006. 204?213.
    [11] Zhang L, Wang Q, Xiao J, Li J, Xie L, Li M. A tool to create process-agents for oec-spm from historical project data. In: Wang Q, et al., eds. Proc. of the ICSP 2007 Software Process Dynamics and Agility. LNCS 4470, Berlin, Heidelberg: Springer-Verlag, 2007. 84?95.
    [12] Zeng D, Sycara K. Bayesian learning in negotiation. Int’l Journal of Human-Computer Studies, 1998,48(1):125?141.
    [13] Littman ML. Markov games as a framework for multi-agent reinforcement learning. In: Proc. of the 11th Int’l Conf. on Machine Learning (ML-94). Morgan Kaufmann Publishers, 1994. 157?163. http://citeseerx.ist.psu.edu/viewdoc/ summary?doi=10.1.1.48. 8623
    [14] Hu J, Wellman MP. MultiAgent reinforcement learning: Theoretical framework and an algorithm. In: Proc. of the 15th Int’l Conf. on Machine Learning (ML-98). Morgan Kaufmann Publishers, 1998. 242?250. http://citeseerx.ist.psu.edu/viewdoc/summary?doi= 10.1.1.42.1313
    [15] Garcia F, Ndiaye SM. A learning rate analysis of reinforcement learning algorithms in finite horizon. In: Proc. of the 15th Int’l Conf. on Machine Learning (ML-98). Morgan Kaufmann Publishers, 1998. 215?223. http://citeseerx.ist.psu.edu/viewdoc/summary? doi= 10.1.1.48.3867
    [16] Narayanan V, Jennings NR. An adaptive bilateral negotiation model for E-Commerce settings. In: Proc. of 7th Int’l IEEE Conf. on E-Commerce Technology. 2005. 34?39. http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/10218/32584/01524026.pdf?temp=x
    [17] Li J, Yahyapour R. Learning-Based negotiation strategies for grid scheduling. In: Proc. of 16th IEEE Int’l Symp. on Cluster Computing and the Grid (CCGRID 2006). 2006. 576?583. http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/10856/34197/ 01630873.pdf?tp=&isnumber=&arnumber=1630873
    [18] Li N, Wang Q, Li M, Du S, Xiao J. A multilateral negotiation method for software process modelling. In: Wang Q, et al., eds. Proc. of the ICSP 2007 Software Process Dynamics and Agility. LNCS 4470, Berlin, Heidelberg: Springer-Verlag, 2007. 147?158.
    [19] Raiffa H, Wrote; Song X, Sun XX, Trans. The Art and Science of Negotiation. Bejing: Beihang University Press, 1987. 152?170 (in Chinese). 附中文参考文献:
    [8] 赵欣培,李明树,王青,陈振冲,梁金能.一种基于Agent 的自适应软件过程模型.软件学报,2004,15(3):348?359. http://www.jos.org. cn/1000-9825/15/348.htm
    [19] Raiffa H,著;宋欣,孙小霞,译.谈判的艺术与科学.北京:北京航空航天大学出版社,1987.152?170.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

黎巎,李明树,王青,赵琛,杜栓柱.一种用于软件过程建模的适应性Agent 协商.软件学报,2009,20(3):557-566

复制
分享
文章指标
  • 点击次数:5415
  • 下载次数: 6769
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2008-01-07
  • 最后修改日期:2008-02-27
文章二维码
您是第20036884位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号