TY - GEN
T1 - Function-call network reliability of kernel in android operating system
AU - Sun, Pengfei
AU - Yang, Shunkun
AU - Lai, Zhongde
AU - Li, Daqing
AU - Yao, Anzhuo
N1 - Publisher Copyright:
© 2019 IEEE
PY - 2019
Y1 - 2019
N2 - Operating systems are critical infrastructures for the information systems. Malfunction of certain function component can induce unexpected risks and countless damage for the computing service based on the operating systems. While it is critical for understanding the failure mechanism of operating system, it remains unclear how the function components interact with each other. Here we study these interactions in the kernel of Android OS by modeling the operating system as a complex network. In this network, each node represents a function and links are various call relationship between them. With community analysis, we find three different relations between the topological statistics and the community size. To reveal the organization vulnerability in different scale, we also perform the percolation analysis and identify the critical structures of this software networks. Our findings may help to understand the system complexity and design corresponding software testing methods.
AB - Operating systems are critical infrastructures for the information systems. Malfunction of certain function component can induce unexpected risks and countless damage for the computing service based on the operating systems. While it is critical for understanding the failure mechanism of operating system, it remains unclear how the function components interact with each other. Here we study these interactions in the kernel of Android OS by modeling the operating system as a complex network. In this network, each node represents a function and links are various call relationship between them. With community analysis, we find three different relations between the topological statistics and the community size. To reveal the organization vulnerability in different scale, we also perform the percolation analysis and identify the critical structures of this software networks. Our findings may help to understand the system complexity and design corresponding software testing methods.
KW - Android OS Kernel
KW - Complex Network
KW - Reliability Analysis
KW - Topological Features
UR - https://www.scopus.com/pages/publications/85066793234
U2 - 10.1109/ISCAS.2019.8702605
DO - 10.1109/ISCAS.2019.8702605
M3 - 会议稿件
AN - SCOPUS:85066793234
T3 - Proceedings - IEEE International Symposium on Circuits and Systems
BT - 2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 IEEE International Symposium on Circuits and Systems, ISCAS 2019
Y2 - 26 May 2019 through 29 May 2019
ER -