A mixed integer linear programming model for reliability optimisation in the component deployment problem

Component deployment is a combinatorial optimisation problem in software engineering that aims at finding the best allocation of software components to hardware resources in order to optimise quality attributes, such as reliability. The problem is often constrained because of the limited hardware re...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:The Journal of the Operational Research Society Ročník 67; číslo 8; s. 1050 - 1060
Hlavní autoři: Nazari, Asef, Thiruvady, Dhananjay, Aleti, Aldeida, Moser, Irene
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Taylor & Francis 01.08.2016
Palgrave Macmillan
Palgrave Macmillan UK
Taylor & Francis Ltd
Témata:
Approximation
Business and Management
Combinatorial analysis
Component reliability
General Paper
General Papers
Hardware
Heuristic methods
Integer programming
Linear programming
Management
Mixed integer
Operations Research/Decision Theory
Optimization
Quality management
reliability
search
Software engineering
search
linear programming
integer programming
reliability
ISSN:0160-5682, 1476-9360
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Component deployment is a combinatorial optimisation problem in software engineering that aims at finding the best allocation of software components to hardware resources in order to optimise quality attributes, such as reliability. The problem is often constrained because of the limited hardware resources, and the communication network, which may connect only certain resources. Owing to the non-linear nature of the reliability function, current optimisation methods have focused mainly on heuristic or metaheuristic algorithms. These are approximate methods, which find near-optimal solutions in a reasonable amount of time. In this paper, we present a mixed integer linear programming (MILP) formulation of the component deployment problem. We design a set of experiments where we compare the MILP solver to methods previously used to solve this problem. Results show that the MILP solver is efficient in finding feasible solutions even where other methods fail, or prove infeasibility where feasible solutions do not exist.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0160-5682
1476-9360
DOI:10.1057/jors.2015.119