%0 Book Section %1 RyPs2010-ICSS-GF %A Rygielski, Piotr %A Światek, Paweł %B Applications of Systems Science %C ul. Maszynowa 5/9, 02-392 Warszawa, Poland %D 2010 %E Grzech, Adam %E Światek, Pawel %E Brzostowski, Krzysztof %I Exit %K Award Optimization SOA descartes t_full %P 217--226 %T Optimal Complex Services Composition in SOA Systems %X One of the most important tasks in service oriented architecture paradigm based systems is the task of composition of the complex service. Aim of this paper is to focus on the very last phase of the composition process, where proper atomic service versions are picked to execute the whole complex service. An exact algorithm is proposed in this paper solving two tasks based on popular quality of service delivery approaches: best-effort and differentiated services. The procedure of graph reduction has been introduced to generate space of possible solutions in such way that decision is made in more efficient way. The graph-fold algorithm was tested in simulation environment where its performance was compared to five reference algorithms. Moreover ability to deliver quality at desired level has been tested.

@incollection{RyPs2010-ICSS-GF, abstract = {One of the most important tasks in service oriented architecture paradigm based systems is the task of composition of the complex service. Aim of this paper is to focus on the very last phase of the composition process, where proper atomic service versions are picked to execute the whole complex service. An exact algorithm is proposed in this paper solving two tasks based on popular quality of service delivery approaches: best-effort and differentiated services. The procedure of graph reduction has been introduced to generate space of possible solutions in such way that decision is made in more efficient way. The graph-fold algorithm was tested in simulation environment where its performance was compared to five reference algorithms. Moreover ability to deliver quality at desired level has been tested.}, added-at = {2020-04-05T23:15:25.000+0200}, address = {ul. Maszynowa 5/9, 02-392 Warszawa, Poland}, author = {Rygielski, Piotr and {\'S}wi\k{a}tek, Pawe{\l}{}}, biburl = {https://www.bibsonomy.org/bibtex/2b9c3b3fcc27dcd82bf17355b27cd30f8/se-group}, booktitle = {Applications of Systems Science}, editor = {Grzech, Adam and {\'S}wi\k{a}tek, Pawel and Brzostowski, Krzysztof}, interhash = {a87ec77d61f60cb32d8b8238757a7e58}, intrahash = {b9c3b3fcc27dcd82bf17355b27cd30f8}, keywords = {Award Optimization SOA descartes t_full}, month = {September}, note = {<b>Most Promising Student Paper Award</b>}, pages = {217--226}, publisher = {Exit}, timestamp = {2020-10-07T11:41:19.000+0200}, title = {{Optimal Complex Services Composition in SOA Systems}}, year = 2010 }