基于改进EPMM 软件演化过程时间约束的分析研究.pdfVIP

第３０卷第２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．２ ２０１３年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１３ 基于改进ＥＰＭＭ软件演化过程时间约束的分析研究 １ １，２ １，２ １ １ １ 朱　锐 　李　彤 　代　飞 　谢仲文 　刘金卓 　钱　晔 １（云南大学软件学院　云南昆明６５００９１） ２（云南省软件工程重点实验室（云南大学）　云南昆明６５００９１） 摘　要　　软件演化过程的时间约束对于演化过程能否按时完成以及如何决策软件演化过程执行路线具有极其重要的意义，而目 前的过程建模往往忽略时间因素对于演化过程的约束，致使无法在过程模型中对时间因素进行分析与研究。针对这一不足，同时考 虑时延Ｐｅｔｒｉ网的时间相关性以及变迁的瞬时性，首先对ＥＰＭＭ（ＥｖｏｌｕｔｉｏｎＰｒｏｃｅｓｓＭｅｔａＭｏｄｅｌ）的过程层进行改进，为过程模型中的 条件添加时间权值，提出了一种能够对演化过程中的时间因素进行描述的基于时延的演化过程元模型ＴＥＰＭＭ（ＴｉｍｅｄＥｖｏｌｕｔｉｏｎ ＰｒｏｃｅｓｓＭｅｔａＭｏｄｅｌ），并基于ＴＥＰＭＭ给出计算演化过程的最短完成时间的算法和含有反馈路线的过程模型的时间规划函数，通过 该规划函数可以对演化过程模型中的时间相关性进行分析与研究。 关键词　　软件演化过程　ＥＰＭＭ　时延Ｐｅｔｒｉ网　过程改进 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０２．０１０ ＳＴＵＤＹＩＮＧＡＮＤＡＮＡＬＹＳＩＮＧＴＩＭＥＣＯＮＳＴＲＡＩＮＴＳＯＦＳＯＦＴＷＡＲＥＥＶＯＬＵＴＩＯＮ ＰＲＯＣＥＳＳＢＡＳＥＤＯＮＩＭＰＲＯＶＥＤＥＰＭＭ １ １，２ １，２ １ １ １ ＺｈｕＲｕｉ　ＬｉＴｏｎｇ 　ＤａｉＦｅｉ　ＸｉｅＺｈｏｎｇｗｅｎ　ＬｉｕＪｉｎｚｈｕｏ　ＱｉａｎＹｅ １（ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５００９１，Ｙｕｎｎａｎ，Ｃｈｉｎａ） ２（ＫｅｙＬａｂｏｒａｔｏｒｙｉｎＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇｏｆＹｕｎｎａｎＰｒｏｖｉｎｃｅ（ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ），Ｋｕｎｍｉｎｇ６５００９１，Ｙｕｎｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｔｉｍｅｃｏｎｓｔｒａｉｎｔｓｏｆｓｏｆｔｗａｒｅｅｖｏｌｕｔｉｏｎｐｒｏｃｅｓｓｉｓｏｆｓｉｇｎｉｆｉｃａｎｃｅｆｏｒｗｈｅｔｈｅｒｏｒｎｏｔｔｈｅｅｖｏｌｕｔｉｏｎｐｒｏｃｅｓｓｃａｎｂｅａｃｃｏｍｐｌｉｓｈｅｄ ｉｎｔｉｍｅａｎｄｆｏｒｈｏｗｔｈｅｅｘｅｃｕｔｉｏｎｒｏｕｔｅｏｆｔｈｅｅｖｏｌｕｔｉｏｎｐｒｏｃｅｓｓｉｓｄｅｔｅｒｍｉｎｅｄ．Ｈｏｗｅｖｅｒ，ｃｕｒｒｅｎｔｐｒｏｃｅｓｓｍｏｄｅｌｌｉｎｇｏｆｔｅｎｉｇｎｏｒｅｓｔｈｅｃｏｎｓｔｒａｉｎｔ ｏｆｔｉｍｅｆａｃｔｏｒｏｎｅｖｏｌｕｔｉｏｎｐｒｏｃｅｓｓ，ｓｏｔｈａｔｔｏｓｔｕｄｙａｎｄａｎａｌｙｓｅｔｈｅｔｉｍｅｆａｃｔｏｒｉｎｔｈｅｐｒｏｃｅｓｓｍｏｄｅｌｉｓｉｍｐｏｓｓｉｂｌｅ．Ａｉｍｉｎｇａｔｔｈｉｓｄｅｆｉｃｉｅｎｃｙ， ａｎｄｃｏｎｓｉｄｅｒｉｎｇｓｉｍｕｌｔａｎｅｏｕｓｌｙｔｈｅｔｉｍｅｃｏｒｒｅｌａｔｉｏｎｏｆｔｉｍｅｄＰｅｔｒｉｎｅｔａｎｄｔｈｅｔｒａｎｓｉｅｎｔｏｆｔｒａｎｓｉｔｉｏｎ，ｆｉｒｓｔｏｆａｌｌ，ｔｈｅｉｍｐｒｏｖｅｍｅｎｔｏｎｐｒｏｃｅｓｓ ｌｅｖｅｌｏｆＥＰＭＭｉｓｃａｒｒｉｅｄｏｕｔ，ｔｉｍｅｗｅｉｇｈｔｉｓａｄｄｅｄｔｏｔｈｅｃｏｎｄｉｔｉｏｎｓｉｎｐｒｏｃｅｓｓｍｏｄｅｌ，ａｎｄａｔｉｍｅｄｅｌａｙｂａｓｅｄｅｖｏｌｕｔｉｏｎｐｒｏｃｅｓｓｍｅｔａｍｏｄｅｌ ＴＥ