Heuristics for composite Web service decentralization

Walid Fdhila 1, 2 Marlon Dumas 3 Luciano Garcia-Banuelos 3 Claude Godart 1
1 SCORE - Services and Cooperation
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : A composite service is usually specified by means of a process model that captures control-flow and data-flow relations between activities that are bound to underlying component services. In mainstream service orchestration platforms, this process model is executed by a centralized orchestrator through which all interactions are channeled. This architecture is not optimal in terms of communication overhead and has the usual problems of a single point of failure. In previous work, we proposed a method for executing composite services in a decentralized manner. However, this and similar methods for decentralized composite service execution do not optimize the communication overhead between the services participating in the composition. This paper studies the problem of optimizing the selection of services assigned to activities in a decentralized composite service, both in terms of communication overhead and overall quality of service, and taking into account collocation and separation constraints that may exist between activities in the composite service. This optimization problem is formulated as a quadratic assignment problem. The paper puts forward a greedy algorithm to compute an initial solution as well as a tabu search heuristic to identify improved solutions. An experimental evaluation shows that the tabu search heuristic achieves significant improvements over the initial greedy solution. It is also shown that the greedy algorithm combined with the tabu search heuristic scale up to models of realistic size.
Type de document :
Article dans une revue
Software & Systems Modeling (SoSyM), Springer, 2014, 13 (2), pp.599-619. 〈10.1007/s10270-012-0262-z〉
Domaine :
Liste complète des métadonnées

Contributeur : Claude Godart <>
Soumis le : lundi 29 décembre 2014 - 10:04:25
Dernière modification le : jeudi 11 janvier 2018 - 06:23:13




Walid Fdhila, Marlon Dumas, Luciano Garcia-Banuelos, Claude Godart. Heuristics for composite Web service decentralization. Software & Systems Modeling (SoSyM), Springer, 2014, 13 (2), pp.599-619. 〈10.1007/s10270-012-0262-z〉. 〈hal-01098743〉



Consultations de la notice