NobleBlocks

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

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.

Discussion

Citations

Topics

More

Suggest a correction or report