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
TypeDocument de travail / Working paper
External document linkhttps://hal.archives-ouvertes.fr/hal-00874270
Series titleCahiers du Lamsade
MetadataShow full item record
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 / KeywordsWeb
Showing items related by title and author.
Gabrel, Virginie; Manouvrier, Maude; Moreau, Kamil; Murat, Cécile (2018) Article accepté pour publication ou publié