A Case Study of an Automatic Package Layering Algorithm for Linux Distributions.

Jialin Tan,Lei Zhang,Jie Meng,Haolin Xue,Zheng Liu,Zhihao Ding,Qi Jing
DOI: https://doi.org/10.1145/3603781.3603793
2023-01-01
Abstract:Clarifying the package hierarchy can be of great help in building and maintaining operating systems quickly and collaboration in the open source community. This paper proposes an efficient and accu- rate package hierarchy algorithm based on the packages collected from Anolis distribution on the AliCloud mir- ror site [1]. We hierarchise all packages in the dataset by analysing their dependencies, providing objective reference for integrated OS build and maintenance, and for efficient coordination among vendors in the open source community. At the same time, the package hierarchy also helps us to identify critical software, which is key to the security of the open source software supply chain for operating systems.
What problem does this paper attempt to address?