On Solving the Multi-Objective Software Package Upgradability Problem

On Solving the Multi-Objective Software Package Upgradability Problem

Noureddine Aribi, Yahia Lebbah
ISBN13: 9781799891581|ISBN10: 1799891585|EISBN13: 9781799891598
DOI: 10.4018/978-1-7998-9158-1.ch007
Cite Chapter Cite Chapter

MLA

Aribi, Noureddine, and Yahia Lebbah. "On Solving the Multi-Objective Software Package Upgradability Problem." Research Anthology on Usage and Development of Open Source Software, edited by Information Resources Management Association, IGI Global, 2021, pp. 133-155. https://doi.org/10.4018/978-1-7998-9158-1.ch007

APA

Aribi, N. & Lebbah, Y. (2021). On Solving the Multi-Objective Software Package Upgradability Problem. In I. Management Association (Ed.), Research Anthology on Usage and Development of Open Source Software (pp. 133-155). IGI Global. https://doi.org/10.4018/978-1-7998-9158-1.ch007

Chicago

Aribi, Noureddine, and Yahia Lebbah. "On Solving the Multi-Objective Software Package Upgradability Problem." In Research Anthology on Usage and Development of Open Source Software, edited by Information Resources Management Association, 133-155. Hershey, PA: IGI Global, 2021. https://doi.org/10.4018/978-1-7998-9158-1.ch007

Export Reference

Mendeley
Favorite

Abstract

Free and open source software (FOSS) distributions are increasingly based on the abstraction of packages to manage and accommodate new features before and after the deployment stage. However, due to inter-package dependencies, package upgrade entails challenging shortcomings of deployment and management of complex software systems, inhibiting their ability to cope with frequent upgrade failures. Moreover, the upgrade process may be achieved according to some criteria (maximize the stability, minimize outdated packages, etc.). This problem is actually a multi-objective optimization problem. Throughout the article, the authors propose a Leximax approach based on mixed integer linear programming (MILP) to tackle the upgradability problem, while ensuring efficiency and fairness requirements between the objective functions. Experiments performed on real-world instances, from the MANCOOSI project, show that the authors' approach efficiently finds solutions of consistently high quality.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.