基于组合设计模式的软件网络演化生长研究 - 计算机应用与软件.pdf

第２９卷第７期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．７ ２０１２年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１２ 基于组合设计模式的软件网络演化生长研究 夏丽娟　余青松 （华东师范大学计算中心　上海２０００６２） 摘　要　　在软件工程中，设计一个健壮、可伸缩并且复杂度尽可能小的系统结构是设计者和研究者最注重的问题。在复杂网络与 软件工程结合研究及设计模式的相关理论基础上，分析已有的软件网络演化生长算法与设计模式之间的关系及其应用方法，提出基 于组合设计模式的网络演化生长模型，通过实验构造并验证在ＰａＧＡ（ＰａｔｔｅｒｎａｎｄＧｒｏｗｔｈＡｌｇｏｒｉｔｈｍ）生长算法支持下组合模式网络演 化模型的生长过程及结构，验证其网络特性和模型的有效性。 关键词　　网络演化模型　软件工程　软件网络　复杂度　设计模式　ＰａＧＡ生长算法 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ ＲＥＳＥＡＲＣＨＯＮＣＯＭＰＯＳＩＴＥＤＥＳＩＧＮＰＡＴＴＥＲＮＢＡＳＥＤＳＯＦＴＷＡＲＥ ＮＥＴＷＯＲＫＥＶＯＬＵＴＩＯＮＡＮＤＧＲＯＷＴＨ ＸｉａＬｉｊｕａｎ　ＹｕＱｉｎｇｓｏｎｇ （ＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ，ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００６２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｓｏｆｔｗａｒｅｅｎｇｉｎｅｅｒｉｎｇ，ｍｏｓｔａｔｔｅｎｔｉｏｎｓａｒｅｐａｉｄｂｙｄｅｓｉｇｎｅｒｓａｎｄｒｅｓｅａｒｃｈｅｒｓｔｏｄｅｖｉｓｉｎｇａｒｏｂｕｓｔａｎｄｆｌｅｘｉｂｌｅｓｙｓｔｅｍｓｔｒｕｃｔｕｒｅ ｗｉｔｈｔｈｅｌｅａｓｔｐｏｓｓｉｂｌｅｃｏｍｐｌｅｘｉｔｙ．Ｂａｓｅｄｏｎｒｅｌａｔｉｖｅｔｈｅｏｒｉｅｓａｂｏｕｔｔｈｅｃｏｍｂｉｎｅｄｒｅｓｅａｒｃｈａｎｄｄｅｓｉｇｎｐａｔｔｅｒｎｏｆｃｏｍｐｌｅｘｎｅｔｗｏｒｋａｎｄｓｏｆｔｗａｒｅ ｅｎｇｉｎｅｅｒｉｎｇ，ｂｙａｎａｌｙｚｉｎｇｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｓａｎｄａｐｐｌｉｃａｔｉｏｎａｐｐｒｏａｃｈｅｓｏｆｅｘｉｓｔｉｎｇｓｏｆｔｗａｒｅｎｅｔｗｏｒｋｅｖｏｌｕｔｉｏｎａｎｄｇｒｏｗｔｈａｌｇｏｒｉｔｈｍｓａｎｄｄｅｓｉｇｎ ｐａｔｔｅｒｎｓ，ｔｈｅｐａｐｅｒｐｒｏｐｏｓｅｓａｎｅｔｗｏｒｋｅｖｏｌｕｔｉｏｎａｎｄｇｒｏｗｔｈｍｏｄｅｌｂａｓｅｄｏｎｃｏｍｐｏｓｉｔｅｄｅｓｉｇｎｐａｔｔｅｒｎ．Ｅｘｐｅｒｉｍｅｎｔｓａｒｅｃａｒｒｉｅｄｏｕｔｔｏ ｃｏｎｓｔｒｕｃｔａｎｄｖａｌｉｄａｔｅｔｈｅｇｒｏｗｔｈｐｒｏｃｅｓｓａｎｄｓｔｒｕｃｔｕｒｅｏｆｃｏｍｐｏｓｉｔｅｐａｔｔｅｒｎｎｅｔｗｏｒｋｅｖｏｌｕｔｉｏｎｍｏｄｅｌｓｕｐｐｏｒｔｅｄｂｙＰａＧＡｗｈｏｓｅｎｅｔｗｏｒｋ ｆｅａｔｕｒｅｓａｎｄｍｏｄｅｌｅｆｆｅｃｔｉｖｅｎｅｓｓａｒｅｔｈｕｓｖａｌｉｄａｔｅｄ． Ｋｅｙｗｏｒｄｓ　　Ｎｅｔｗｏｒｋｅｖｏｌｕｔｉｏｎｍｏｄｅｌ　Ｓｏｆｔｗａｒｅｅｎｇｉｎｅｅｒｉｎｇ　Ｓｏｆｔｗａｒｅｎｅｔｗｏｒｋ　Ｃｏｍｐｌｅｘｉｔｙ　Ｄｅｓｉｇｎｐａｔｔｅｒｎ　ＰａＧＡ（ＰａｔｔｅｒｎａｎｄＧｒｏｗｔｈ Ａｌｇｏｒｉｔｈｍ） 幂律分布，软件开发过程可以用物理的规则来建模。２００７年， ０　引　言 Ｊｅｎｋｉｎｓ等人从软件体系结构的角度分析了软件拓扑结构的变 化，发现了软件网络中节点变化与时间之间的关系。同年 Ｓｕ 近几年来，复杂网络与软件工程结合研究已经引起了相关 ｄｅｉｋａｔ等人过分析面向Ａｇｅｎｔ和面向对象系统的差异发现了软 领域的设计者和研究者的重视。软件网络模型作为一种描述复 件网络特性与开发方式之间的关系［１１］。 杂软件系统的有效