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

Virginie Gabrel (1) , Maude Manouvrier (1) , Cecile Murat (1)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

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.

Domaines: Recherche opérationnelle [math.OC]; Web

Virginie Gabrel, Maude Manouvrier, Cecile Murat. A new linear program for QoS-aware web service composition based on complex workflow. 2013. ⟨hal-00874270⟩