Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

On Solving the Multi-Objective Software Package Upgradability Problem

On Solving the Multi-Objective Software Package Upgradability Problem
View Sample PDF
Author(s): Noureddine Aribi (Lab. LITIO, University of Oran 1, Oran, Algeria)and Yahia Lebbah (Lab. LITIO, University of Oran 1, Oran, Algeria)
Copyright: 2021
Pages: 23
Source title: Research Anthology on Usage and Development of Open Source Software
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-7998-9158-1.ch007


View On Solving the Multi-Objective Software Package Upgradability Problem on the publisher's website for pricing and purchasing information.


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.

Related Content

Karl-Michael Popp. © 2023. 17 pages.
Marco Berlinguer. © 2023. 32 pages.
Laetitia Marie Thomas, Karine Evrard-Samuel, Peter Troxler. © 2023. 30 pages.
RenĂª de Souza Pinto. © 2023. 48 pages.
Francisco Jose Monaco. © 2023. 47 pages.
Marcelo Schmitt, Paulo Meirelles. © 2023. 25 pages.
Hillary Nyakundi, Cesar Henrique De Souza. © 2023. 39 pages.
Body Bottom