搜索

x
中国物理学会期刊

大规模软件系统的无标度特性与演化模型

CSTR: 32037.14.aps.55.3799

The scale-free feature and evolving model of large-scale software systems

CSTR: 32037.14.aps.55.3799
PDF
导出引用
  • 在软件工程中,常用类图来描述类之间的关系. 以软件系统网为研究对象,通过对Sun和IBM公司提供的大规模软件系统进行实证分析,发现Java软件系统网的度分布是无标度分布,标度指数γ≈2.5. 在软件系统网的演化过程中,除加点之外,还存在边的添加、边的随机移除与边的重连等局部事件. 由此建立了软件系统演化模型. 由该模型演化生成的网络,其度分布服从幂律分布. 实际应用与数值仿真验证了该模型的有效性.

     

    In software engineering, class diagrams are generally used to describe the relationship of classes. Software systems as networks are studied in this paper. By the demonstration and analysis of the large-scale software systems provided by Sun and IBM, it is found that the degree distribution of software systems written in Java is characterized by the scale-free distribution, and its scaling exponent γ is about 2.5. In the evolving process of software systems, in addition to addition of nodes, there are some other local events as follows: addition of edges, random removal of edges and rewiring edges. The evolving model of software systems is established consequently. As for the network generated by this model, its degree distribution follows the power-law distribution. The actual application and numerical simulations validate this model.

     

    目录

    /

    返回文章
    返回