IDEAS home Printed from https://ideas.repec.org/a/wsi/ijmpcx/v31y2020i09ns0129183120501260.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • Lihong Han & Qingguo Zhou & Juheng Zhang & Xuhui Yang & Rui Zhou & Jianxin Tang, 2020. "Polymorphism and consistency: Complex network based on execution trace of system calls in Linux kernels," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 31(09), pages 1-20, September.
    • Handle: RePEc:wsi:ijmpcx:v:31:y:2020:i:09:n:s0129183120501260
    DOI: 10.1142/S0129183120501260
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0129183120501260
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0129183120501260?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:ijmpcx:v:31:y:2020:i:09:n:s0129183120501260. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijmpc/ijmpc.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.