Thumbnail

A new linear program for QoS-aware web service composition based on complex workflow

Murat, Cécile; Manouvrier, Maude; Gabrel, Virginie (2013), A new linear program for QoS-aware web service composition based on complex workflow. https://basepub.dauphine.fr/handle/123456789/12094

View/Open
Type
Document de travail / Working paper
Date
2013
Series title
Cahiers du Lamsade
Series number
339
Published in
Paris
Pages
9
Metadata
Show full item record
Author(s)
Murat, Cécile
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Manouvrier, Maude cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Gabrel, Virginie
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
In this article, we propose a new model based on mixed linear programming to determine a composite web service (structured by a workflow) minimizing a QoS measure while satisfying some QoS constraints. The proposed mixed linear program is solved using a standard solver (CPLEX). Our experiments show that big-size instances can be exactly solved. To the best of our knowledge, it is the first time that a linear program with a polynomial number of variables and constraints is proposed for QoS-driven web service composition based on complex workflow with interlaced patterns.
Subjects / Keywords
Web