Show simple item record

hal.structure.identifier
dc.contributor.authorAbu-Khzam, Faisal N.*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorBazgan, Cristina*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorEl Haddad, Joyce*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorSikora, Florian
HAL ID: 742949
ORCID: 0000-0003-2670-6258
*
dc.date.accessioned2016-07-18T12:16:45Z
dc.date.available2016-07-18T12:16:45Z
dc.date.issued2015
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15638
dc.language.isoenen
dc.subjectComplexityen
dc.subjectQuality of Serviceen
dc.subjectService selectionen
dc.subjectOptimizationen
dc.subjectComplex workflowsen
dc.subject.ddc004en
dc.titleOn the Complexity of QoS-Aware Service Selection Problemen
dc.typeCommunication / Conférence
dc.description.abstractenThis paper addresses the QoS-aware service selection problem considering complex workflow patterns. More specifically, it focuses on the complexity issues of the problem. The NP-hardness of the problem, under various settings, has been open for many years and has never been addressed thoroughly. We study the problem complexity depending on the workflow structure, the number of workflow tasks, the number of alternative services per task and the categories of quality of service criterion associated to services. We provide for the first time the NP-hardness proof of the problem. Additionally, we show that the problem is polynomial in case of only one criterion per task and pseudo-polynomial if there is a fixed number of criteria.en
dc.identifier.citationpages345-352en
dc.relation.ispartoftitleService-Oriented Computing. 13th International Conference, ICSOC 2015, Goa, India, November 16-19, 2015, Proceedingsen
dc.relation.ispartofeditorBarros, Alistair
dc.relation.ispartofeditorGrigori, Daniela
dc.relation.ispartofeditorNarendra, Nanjangud C.
dc.relation.ispartofeditorDam, Hoa Khanh
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlinen
dc.relation.ispartofdate2015
dc.relation.ispartofurl10.1007/978-3-662-48616-0en
dc.subject.ddclabelInformatique généraleen
dc.relation.ispartofisbn978-3-662-48615-3en
dc.relation.conftitle13th International Conference on Service-Oriented Computing, ICSOC 2015en
dc.relation.confdate2015-11
dc.relation.confcityGoaen
dc.relation.confcountryIndiaen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-662-48616-0_23en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2016-07-18T09:49:04Z
hal.identifierhal-01505504*
hal.version1*
hal.update.actionupdateMetadata*
hal.update.actionupdateFiles*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record