Polymorphism and consistency: Complex network based on execution trace of system calls in Linux kernels

Lihong Han (), Qingguo Zhou, Juheng Zhang (), Xuhui Yang (), Rui Zhou () and Jianxin Tang ()
Additional contact information
Lihong Han: School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, P. R. China
Qingguo Zhou: School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, P. R. China
Juheng Zhang: Lanzhou University of Finance and Economics, Lanzhou, China, 730020
Xuhui Yang: School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, P. R. China
Rui Zhou: School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, P. R. China
Jianxin Tang: School of Computer and Communication, Lanzhou University of Technology, Lanzhou, Gansu 730050, P. R. China

International Journal of Modern Physics C (IJMPC), 2020, vol. 31, issue 09, 1-20

Abstract: Linux operating system (LOS) represents one of the most complex human-made systems, and it acts as an important function between software and hardware. In recent years, a large number of related works treat Linux operating system as a complex network and explore some of the unique characteristics of the network. However, there is little research on the execution process of LOS in terms of networks. In this paper, the run-time behaviors of execution process are traced by system calls of LOS kernel, and the run-time behaviors networks (RTBNs) are constructed, in which the nodes of RTBN represent the functions, and the edges of RTBN represent the function call relations. On this basis, the statistical characteristics of the RTBNs are investigated, and some features of the RTBNs are revealed. The result shows that some of the network characteristics remain relatively stable without obvious changes, showing the characteristics of consistency. However, some of the network characteristics tend to be random and uncertain, showing the feature of polymorphism.

Keywords: Polymorphism and consistency; Linux kernel; execution trace; software network (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183120501260
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:31:y:2020:i:09:n:s0129183120501260

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183120501260

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().