Show simple item record

dc.contributor.authorGabrel, Virginie
dc.contributor.authorManouvrier, Maude
dc.contributor.authorMurat, Cécile
dc.date.accessioned2016-09-16T17:55:09Z
dc.date.available2016-09-16T17:55:09Z
dc.date.issued2014
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15798
dc.descriptionLNCS n°8831en
dc.language.isoenen
dc.subjectReliable web service compositionen
dc.subjectService dependency graphen
dc.subjectInteger Linear Programming modelen
dc.subjectQoS optimizationen
dc.subject.ddc004en
dc.titleOptimal and Automatic Transactional Web Service Composition with Dependency Graph and 0-1 Linear Programmingen
dc.typeCommunication / Conférence
dc.description.abstractenIn this article, we propose a model based on 0-1 linear programming for automatically determining a transactional composite web service (CWS) from a service dependency graph that optimizes a QoS measure. The QoS measure used in this model can be either a classical weighted sum of QoS criteria or a minmax-type criterion (e.g. response time). The transactional properties are a set of rules that ensures a reliable execution of the resulting CWS. The proposed 0-1 linear program is solved using a standard solver (CPLEX). Our experiments show that this new exact model surpasses two main related approaches: an approximate one based on transactional requirements and an exact one, based on 0-1 linear programming (LP), but not dealing with transactional properties. In a large majority of the test sets used for our experiments, our model finds a better solution more rapidly than both related approaches and is able to guarantee its optimality. Moreover, our model is able to find the optimal solutions of big size test sets, as the ones proposed by the Web Service Challenge 2009.en
dc.identifier.citationpages108-122en
dc.relation.ispartoftitleService-Oriented Computing. 12th International Conference, ICSOC 2014, Paris, France, November 3-6, 2014. Proceedingsen
dc.relation.ispartofeditorFranch, Xavier
dc.relation.ispartofeditorGhose, Aditya K.
dc.relation.ispartofeditorLewis, Grace A.
dc.relation.ispartofeditorBhiri, Sami
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlinen
dc.relation.ispartofdate2014
dc.relation.ispartofurl10.1007/978-3-662-45391-9en
dc.subject.ddclabelInformatique généraleen
dc.relation.ispartofisbn978-3-662-45390-2en
dc.relation.conftitle12th International Conference on Service-Oriented Computing , ICSOC 2014en
dc.relation.confdate2014-11
dc.relation.confcityParisen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-662-45391-9_8en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2016-09-12T10:49:12Z
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989
hal.identifierhal-01367865*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record