网络化软件的基本特征探讨.pdfVIP

成为不同学科共同关心的热点，科学家预 节点的度(Degree) 为其所邻接边的数 言21 世纪的科学将是复杂网络和复杂系统 目，度分布p(k)表示网络中度值为 k 的节 的科学。 点出现的概率，度分布特性反映了网络拓 本文研究的网络化软件是把单个软 扑的连接情况。1999 年，Barabási 和Albert 件、软件的单个服务资源等映射为网络节 指出现实世界中许多复杂网络的度分布具 点，节点之间的相互作用（如资源负载调 有幂律(Power-Law)形式[2]。由于幂律分布 度关系、构件服务关系、协议服务关系以 没有标志性的特征长度，因而该类网络称 及异地引用关系等）映射为网络的边，从 为无尺度网络（Scale-Free Networks ）。研 而形成一个人工的复杂网络，本文所指的 究表明，现实世界的大多数复杂网络，如 网络化软件，不同于传统意义上的网络软 WWW 网络、Internet 网络、电影演员合作 件，传统意义上的网络软件专指基于物理 网络、科学引文网络、语言网络等等，都 网络的分布式软件或那些web-based 软件， 具有无尺度特征。 它可以看成是本文中网络化软件的具体实 网络中两个节点之间的最小连接数为 例之一。网络化软件更加强调从网络化思 这两个节点间的距离，网络中所有节点间 维的角度来分析软件的结构特征和动力学 距离的平均值就是网络的平均距离(Average 行为，如网络化软件系统的小世界特性、 Distance) 。它确定了网络中任一对节点间 无尺度特性、不均匀性以及鲁棒性与脆弱 的最有代表性的路径长度，规模大的复杂 性并存等特征。这种特征对于我们设计和 网络，其平均距离不一定大，相反，现实 维护软件系统，提高软件的个性化服务质 中多数复杂网络的平均距离都相对较小。 量具有重要指导意义。 这构成了复杂网络的小世界现象，也就是 本文第二节分析了复杂网络的统计特 任何两个看似没有联系的节点，可以通过 征参数，第三节把网络化软件作为一个人 较短的连接把它们关联在一起。实验表明， 工的复杂网络，分析了网络化软件的四个 多数复杂网络的平均距离都比较小[3] 。如： 基本特征，第四节从网路化软件的鲁棒性 在 WWW 网络中等于 3.1 ，在电影演员合 控制、软件测试的基本策略两个方面探讨 作网络中等于3.65 。[3] 了对网络化软件质量控制的策略。 集聚系数(Clustering Coefficients) 是指 2. 复杂网络的特征参数 节点的各邻居节点中实际连接的边数与所 图论和统计学为定量研究复杂网络提 有可能连接的边数的比值。网络的集聚系 供了理论基础。图论由瑞典数学家欧拉于18 数为每个节点集聚系数之和的平均。这个 世纪开创，主要研究那些规模小而且结构 参数也是小世界现象的衡量标准之一，它 规则的网络。20 世纪50 年代，Erdős 和Rényi 的值可以反映出网络的结构特征：在现实 把概率统计引入到图论中，创立了随机图 中，复杂网络通常是由不同粒度上联系紧 理论，并认为无人工设计而自然形