Research On The Dynamic Behaviors Of Linux Kernel Based On The Complex Network Theory

As embedded system is widely used in production and living field, system’s reliability draws people’s increasing attention, the premise of which is reliability analysis. GUN/Linux as a generalpurpose operating system, which has many advantages to be applied to key areas of security. But with the rapid development of computer hardware and software, more and more new technology is introduced into the kernel, these reasons are directly increases the complexity of the Linux kernel. However, the relationship of reliability and complexity is compromised. The complexity of a system is shown not only as hugeness and diversity of options but also enhanced by the dynamic execution environment. Thus, it becomes a difficult and expensive project to estimate a system’s reliability or improve its performance. For these reasons which made us cannot use the traditional formal verification method to study the dynamic behavior of kernel.The research and application of complex network’s provides a powerful tool in the understanding of complex network’s dynamic action and prediction of its performance which composed by the dynamic behavior of the kernel. The study presented in this article is based on complex network’s theory to depth study of the dynamic behavior of the Linux kernel in which designed a data tracking model based on open source POSIX test suite for visualization the dynamic behavior of kernel, with this explained why the system calls’ execution path is random, then define and build a directed-weighted network of kernel dynamic and analysis of network characteristics based on complex network theory. Based on these operations we find that kernel network comply with "Small World" and "scale-free" features. By analyzing the characteristics of each version of the kernel network, we obtain a conclusion that the depth of execution chain in kernel is slowly decline of version evolution, and the stability of kernel improves. According to the function to mining critical node and path in the network, we prove that the distribution of kernel functions belong to assortative mixing which makes it clear that Linux kernel is stably robust. At last, a thorough analysis four key sub-networks is presented and explanations are offered that corresponding network characteristics happens.The research and study of kernel dynamic executing network in this article is upon on a global perspective. Our concerns will be narrowed when it comes to sub-network behaviors, which is a reference to avoid a local optimum updating kernel. Besides, our results can be provided as a reference method in understanding prediction of system dynamic behaviors and further dependability evaluation of a given system.