基于复杂网络的操作系统内核演化与稳定性研究

摘要：

出了基于复杂网络研究操作系统内核模块演化的方法.通过研究223个Linux版本(从1.1.0到2.4.35)内核模块函数调用图的度分布和平均路径长度,发现函数调用图具有无标度和小世界特征.根据复杂网络中平均路径长度与网络节点的关系,提出了通过平均路径长度斜率发现演化过程中的异常点,从而发现内核模块结构重大变化的方法.提出了稳定系数,量化描述内核模块在演化过程中的稳定性,最后通过Vasa等人的度量方法对结论进行了验证.

关键词：复杂网络、操作系统、无标度网络、小世界网络、平均路径长度

所属期刊栏目：41

分类号：O157.5;TP316(代数、数论、组合理论)

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1064-1075