浅析网络化软件特点.docVIP

浅析网络化软件特点 　　摘要：通过特征分析，提出了利用网络拓扑特征提高软件鲁棒性、改善软件系统的设计、开发和测试方告，这些结果对提高软件质量具有有益的启示和指导意义。 　　关键词：网络化软件　鲁棒性与脆弱性　软件质量 　　中图分类号：TP391.41　文献标识码：A　文章编号：1002-2422(2010)02-0031-02 　　 　　1　复杂网络的特征参数 　　 　　图论和统计学为定量研究复杂网络提供了理论基础。图论由瑞典数学家欧拉于18世纪开创，主要研究那些规模小而且结构规则的网络。20世纪50年代，Erdes和Renyi把概率统计引入到图论中，创立了随机图理论，并认为无人工设计而自然形成的。复杂网络符合随机图模型，这种观点一直持续到上个世纪末。近几年，随着计算机处理能力的提高和应用范围的拓展，各个学科领域都收集到了大量真实复杂网络的数据并能够以定量的方式分析这些数据。研究表明，现实中的复杂网络具有完全不同于随机图模型的三个特性：无尺度特征、小世界现象和脆弱性／鲁棒性并存Ⅲ。为了定量地分析这些基本特征，可以引入三个基本统计参数来研究其特性，即节点的度分布、平均距离和集聚系数。节点的度为其所邻接边的数目，度分布p(k)表示网络中度值为5的节点出现的概率，度分布特性反映了网络拓扑的连接情况。1999年，Barab6si和Albert指出现实世界中许多复杂网络的度分布具有幂律形式。由于幂律分布没有标志性的特征长度，因而该类网络称为无尺度网络。研究表明，现实世界的大多数复杂网络，如www网络、Internet网络、电影演员合作网络、科学引文网络、语言网络等等，都具有无尺度特征。网络中两个节点之间的最小连接数为这两个节点间的距离，网络中所有节点间距离的平均值就是网络的平均距离。确定了网络中任一对节点间的最有代表性的路径长度，规模大的复杂网络，其平均距离不一定大，相反，现实中多数复杂网络的平均距离都相对较小。这构成了复杂网络的小世界现象，也就是任何两个看似没有联系的节点，可以通过较短的连接把它们关联在一起。实验表明，多数复杂网络的平均距离都比较小。 　　 　　　2　网络化软件的基本特征 　　 　???(1)小世界特性。研究表明，现实世界中的复杂网络几乎都具有小世界特性。由网络化软件构成的复杂网络，其拓扑结构具有高集聚程度和短平均距离。过去，人们直观地认为网络中的资源非常多，相互之间的作用关系也非常复杂，所以直接调用某个具体的软件资源时，需要经过复杂的路径。通过对复杂网络直径的统计分析，在庞大的资源拓扑中，各个资源之间是一个“小世界”，协同和联系可由少数的中间路径而达到。利用这种“长程连接”特性重新设计资源调度算法，为高效利用资源提供基础。因此，网络化软件拓扑中的小世界特性可以为资源的使用提供新的方法。 　　(2)无尺度特性。由网络化软件构成的复杂网络，节点度分布不同于随机网络中的泊松分布，而遵循幂律分布。按照幂律分布的特点，网络化软件网络的系统的行为主要是由少数关键节点所主控，即绝大部分幂律分布节点只有少数几个连结，而少数节点却拥有与其他节点的大量连结。这些具有大量连结的节点称为“集散节点”。幂律分布在双对数坐标系下呈直线，斜率为定值，无固定长度，其分布和网络的规模尺度无关，因此被称为无尺度网络。网络化软件复杂系统资源拓扑是一个具有多种属性的复杂网络，是在个体与个体之间、社会与自然环境之间、技术与非技术之间、人工设计与自然演化等多种因素影响下形成的，其度分布、资源的容量、资源的可服务能力等都服从幂律分布，为在这种复杂无序的网络中寻找规律性提供了便捷的途径。 　　(3)不均匀性。从直观的感觉和技术层面上看。在网络化软件的自然演化过程中，每个个体都会出于多种因素对网络进行作用。由无尺度网络特性可以看出，网络化软件的连接程度是不均匀的。网络化软件复杂系统中的各节点的作用和地位并不相同。根据80／20定律中不均匀性的描述，网络化软件中80％的服务是由20％资源提供的。利用这个规律优先设计其中20％的服务资源，可以最大程度提高网络化软件的开发速度和使用效率，网络化软件的不均匀性还表现在，网络化软件拓扑结构中各节点具有称之为“抱团特性”的集聚趋势。从层次结构的角度出发，网络化软件拓扑结构通常可以看做是由不同的社区(集团)组成，社区内部相互作用紧密而且频繁，社区之间的长程连接较少但是非常重要。 　　 　　3　网络化软件特征分析对软件质量的指导意义 　　 　　(1)软件节点之间耦合关系控制策略从复杂网络的时间演化观点来看，网络化软件系统的整个生命周期是一个自适应和自组织的进化过程：模块化的软件个体，在保证自身的封装性和松散耦合的基础上，通过继承和聚合等方式有选择地与其他个体发生交互作用，形成一个灵活的局部网络组织