A modular package manager architecture

Abate, Pietro and Di Cosmo, Roberto and Treinen, Ralf and Zacchiroli, Stefano

Context The success of modern software distributions in the Free and Open Source world can be explained, among other factors, by the availability of a large collection of software packages and the possibility to easily install and remove those components using state-of-the-art package managers. However, package managers are often built using a monolithic architecture and hard-wired and ad-hoc dependency solvers implementing some customized heuristics. Objective We aim at laying the foundation for improving on existing package managers. Package managers should be complete, that is find a solution whenever there exists one, and allow the user to specify complex criteria that define how to pick the best solution according to the user’s preferences. Method In this paper we propose a modular architecture relying on precise interface formalisms that allows the system administrator to choose from a variety of dependency solvers and backends. Results We have built a working prototype–called MPM–following the design advocated in this paper, and we show how it largely outperforms a variety of current package managers. Conclusion We argue that a modular architecture, allowing for delegating the task of constraint solving to external solvers, is the path that leads to the next generation of package managers that will deliver better results, offer more expressive preference languages, and be easily adaptable to new platforms.

@article{abate-2013-modular-package-manager,
  author = {Abate, Pietro and {Di Cosmo}, Roberto and Treinen, Ralf and Zacchiroli, Stefano},
  date-added = {2020-11-16 00:23:03 -0800},
  date-modified = {2020-11-16 00:23:32 -0800},
  doi = {https://doi.org/10.1016/j.infsof.2012.09.002},
  issn = {0950-5849},
  journal = {Information and Software Technology},
  keywords = {Software dependencies, Software repositories, Software components, Package manager, Open source},
  note = {Special Section: Component-Based Software Engineering (CBSE), 2011},
  number = {2},
  pages = {459 - 474},
  title = {A modular package manager architecture},
  url = {http://www.sciencedirect.com/science/article/pii/S0950584912001851},
  volume = {55},
  year = {2013},
  bdsk-file-1 = {YnBsaXN0MDDSAQIDBFxyZWxhdGl2ZVBhdGhZYWxpYXNEYXRhXxAvcGFwZXJzL2FiYXRlLTIwMTMtbW9kdWxhci1wYWNrYWdlLW1hbmFnZXItYS5wZGZPEQHGAAAAAAHGAAIAAAxNYWNpbnRvc2ggSEQAAAAAAAAAAAAAAAAAAAAAAAAAQkQAAf////8fYWJhdGUtMjAxMy1tb2R1bGFyI0ZGRkZGRkZGLnBkZgAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA/////wAAAAAAAAAAAAAAAAABAAMAAAogY3UAAAAAAAAAAAAAAAAABnBhcGVycwACAE4vOlVzZXJzOmdhbWJsaW4yOnNyYzpidWlsZC1iaWI6cGFwZXJzOmFiYXRlLTIwMTMtbW9kdWxhci1wYWNrYWdlLW1hbmFnZXItYS5wZGYADgBSACgAYQBiAGEAdABlAC0AMgAwADEAMwAtAG0AbwBkAHUAbABhAHIALQBwAGEAYwBrAGEAZwBlAC0AbQBhAG4AYQBnAGUAcgAtAGEALgBwAGQAZgAPABoADABNAGEAYwBpAG4AdABvAHMAaAAgAEgARAASAExVc2Vycy9nYW1ibGluMi9zcmMvYnVpbGQtYmliL3BhcGVycy9hYmF0ZS0yMDEzLW1vZHVsYXItcGFja2FnZS1tYW5hZ2VyLWEucGRmABMAAS8AABUAAgAP//8AAAAIAA0AGgAkAFYAAAAAAAACAQAAAAAAAAAFAAAAAAAAAAAAAAAAAAACIA==},
  bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0950584912001851},
  bdsk-url-2 = {https://doi.org/10.1016/j.infsof.2012.09.002}
}

Abate 2013 Modular Package Manager