Research indexJournal article
基于复杂网络的操作系统内核演化与稳定性研究
Wang, Yang, Wang and 1 other
Scientia Sinica Informationis1 Sep 2011Open access
NobleIDark:/48914/w1/20260524/7E8CE1B1DOI10.1360/zf2011-41-9-1064
基于复杂网络的操作系统内核演化与稳定性研究
Wang, Yang, Wang and 1 other · Scientia Sinica Informationis · 2011
NobleIDark:/48914/w1/20260524/7E8CE1B1DOI10.1360/zf2011-41-9-1064
Abstract
This paper presents a novel method to study Linux kernel evolution using complex networks. Having investigated the node degree distribution and average path length of the call graphs corresponding to the kernel modules of 223 different versions (V1.1.0 to V2.4.35), we found that the call graphs are scale-free and small-world networks. Based on the relationship between average path length and nodes, we propose a method to find unusual points during Linux kernel evolution using the slope of the average path length. Using the unusual points we identify major structural changes in kernel modules. A stability coefficient is also proposed to describe quantitatively the stability of kernel modules during evolution. Finally, we verify our result through Vasas metrics method.