搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

闫 栋 祁国宁

引用本文:
Citation:

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

闫 栋, 祁国宁

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

Yan Dong, Qi Guo-Ning
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.
    • 基金项目: 国家自然科学基金(批准号:60374057, 50575204)资助的课题.
计量
  • 文章访问数:  6595
  • PDF下载量:  1840
  • 被引次数: 0
出版历程
  • 收稿日期:  2005-10-09
  • 修回日期:  2006-04-10
  • 刊出日期:  2006-04-05

/

返回文章
返回