Function-call Network in Android Operating System
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
The rest of this paper is organized as follow. Section 2 introduces the method to model the function-call network of kernel in android OS. Then we calculate the topological characteristics, such as degree distribution and betweenness. Section 3 detects the community structure. Section 4 analyze the reliability of network model by several strategies. Section 5 concludes this paper.
Nowadays, the demand of smartphones is fast growing, which requires to study the reliability of their operating system as foundation of the whole software systems in smartphones. As one of the main operating system, reliability of Android system is critical for the system performance, especially with various interaction among a huge number of functions. Android is a Linux-based operating system (OS) with its framework consisting of 5 levels from bottom to top: Linux Kernel , HAL, Native Libraries & Android Runtime, Android Framework and Applications. The major faults in Android OS occur in the following components [7]: Audio, Camera, Bluetooth, Phone, Kernel, WIFI, etc. Due to its essential role in system function, the failures in kernel may lead to the fatal error in the whole system, so that the analysis of kernel is essential and valuable for the reliability and stability of Android OS. The investigation of kernel is based on the exploration of functions and their call relations in kernel. The study of call function has been performed in [8]. C. Wright et al. [9] proposed a general support method to minimize the impact to linux kernel by using LSM (Linux Security Module). Weining Gu et al. [10] observed the linux kernel behavior under errors by expriments. Koon-Kiu Yan et al. [11] analyzed the topology and evolution of Linux-kernel network compared with genomes by building the hierarchical structures
In this paper, we investigate the reliability of Android kernel by modeling a function-call network whose nodes and edges are respectively functions and call relations between them extracted from kernel’s source code. We utilize the complex network theory to analyze organization feature and its reliability implication in the Android kernel. We select the kernel of Hikey970 board which is based on the official released version—linux-v4.9 and made its own modification. The rest of this paper is organized as follow. Section 2 introduces the method to model the function-call network of kernel in android OS. Then we calculate the topological characteristics, such as degree distribution and betweenness. Section 3 detects the community structure. Section 4 analyze the reliability of network model by several strategies. Section 5 concludes this paper. https://codeshoppy.com/android-app-ideas-for-students-college-project.html
