On the complexity of QoS-Aware service selection problem

LAUR Repository

Show simple item record

dc.contributor.author Abu-Khzam, Faisal N.
dc.contributor.author Bazgan, Cristina
dc.contributor.author El Haddad, Joyce
dc.contributor.author Sikora, Florian
dc.date.accessioned 2017-03-16T11:12:38Z
dc.date.available 2017-03-16T11:12:38Z
dc.identifier.uri http://hdl.handle.net/10725/5377
dc.description.abstract This paper addresses the QoS-aware service selection problem considering complex workflow patterns. More specifically, it focuses on the complexity issues of the problem. The NPNP-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 NPNP-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_US
dc.language.iso en en_US
dc.publisher Springer en_US
dc.title On the complexity of QoS-Aware service selection problem en_US
dc.type Conference Paper / Proceeding en_US
dc.author.school SAS en_US
dc.author.idnumber 200302341 en_US
dc.author.department Computer Science and Mathematics en_US
dc.description.embargo N/A en_US
dc.keywords Quality of Service en_US
dc.keywords Service selection en_US
dc.keywords Optimization en_US
dc.keywords Complex workflows en_US
dc.identifier.doi http://dx.doi.org/10.1007/978-3-662-48616-0_23 en_US
dc.identifier.ctation Abu-Khzam, F. N., Bazgan, C., El Haddad, J., & Sikora, F. (2015, November). On the Complexity of QoS-Aware Service Selection Problem. In International Conference on Service-Oriented Computing (pp. 345-352). Springer Berlin Heidelberg. en_US
dc.author.email faisal.abukhzam@lau.edu.lb en_US
dc.conference.pages 345-352 en_US
dc.conference.place Goa, India en_US
dc.conference.title International Conference on Service-Oriented Computing en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php en_US
dc.identifier.url https://link.springer.com/chapter/10.1007/978-3-662-48616-0_23 en_US
dc.author.affiliation Lebanese American University en_US
dc.title.volume Service-Oriented Computing en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account