dc.contributor.advisor | Yu, Weihai | |
dc.contributor.author | Haque, Abul Ahsan Md Mahmudul | |
dc.date.accessioned | 2018-01-18T11:23:21Z | |
dc.date.available | 2018-01-18T11:23:21Z | |
dc.date.issued | 2017-12-14 | |
dc.description.abstract | An ever-increasing number of web applications are providing open services to a wide range of applications. Whilst traditional centralized approaches to services orchestration are successful for enterprise service-oriented systems, they are subject to serious limitations for orchestrating the wider range of open services. Dealing with these limitations calls for decentralized approaches. However, decentralized approaches are themselves faced with a number of challenges, including the possibility of loss of dynamic run-time states that are spread over the distributed environment. This thesis presents a fully decentralized approach to orchestration of open services. Our flow-aware dynamic replication scheme supports both exceptional handling, failure of orchestration agents and recovers from fail situations. During execution, open services are conducted by a network of orchestration agents which collectively orchestrate open services using continuation-passing messaging. Our performance study showed that decentralized orchestration improves the scalability and enhances the reliability of open services. Our orchestration approach has a clear performance advantage over traditional centralized orchestration as well as over the current practice of web mashups where application servers themselves conduct the execution of the composition of open web services. Finally, in our empirical study we presented the overhead of the replication approach for services orchestration. | en_US |
dc.description.doctoraltype | ph.d. | en_US |
dc.description.popularabstract | In our decentralized approach, a network of orchestration agents (OA) collectively orchestrate the executions of processes using continuation-passing messaging (CPM). Service orchestration messages contain information about the flow of control in continuations and data in environments. The recovery plan for exception handling is dynamically generated in compensation continuations. The initial continuation and environment of a CPM message are generated when an OA starts to orchestrate a composition of services. The message is later on sent to subsequent OAs that independently interpret the messages and invoke the service operations of the appropriate service providers (SPs). New continuations and environments are generated based on the messages being interpreted as well as the outcomes of the service executions.
We designed a special replication scheme called replicated CPM. It utilizes the run-time status information, which is already distributed among the participant orchestration agents for orchestration, and enhances the handling of the information for backup and replication purposes. It is a flow-oriented replication mechanism where failure of the orchestration agents is handled by the set of the backup agents that are chosen according to the structure of the composition. With replicated CPM, an orchestration activity has a replication degree k, meaning that, it is assigned with a list of k+1 orchestration agents and can tolerate up to k simultaneous agent crashes.
We have developed a prototype to run in a simulator and evaluated our work with simulation.
During our work, gradually we have answered the questions, which we have raised in the problem statement section of the thesis. We have shown that it is possible to orchestrate open services without central engines and without pre-allocation of control and resources. In our experiments, we have learned that, it is possible to handle exceptions at run time when the execution is dynamically spread around in the distributed environment. | en_US |
dc.description.sponsorship | Universitetet i Tromsø | en_US |
dc.description | The papers of this thesis are not available in Munin. <br>
Paper I: Yu, W.,Haque, A. A. M. “Decentralised web- services orchestration with continuation-passing messaging”. Available in <a href=http://dx.doi.org/10.1504/IJWGS.2011.043532> International Journal of Web and Grid Services 2011, 7(3):304–330. </a>
<br>
Paper II: Haque, A. A. M., Yu, W.: “Peer-to-peer orchestration of web mashups”. Available in <a href=https://doi.org/10.4018/ijaras.2014070103>
International Journal of Adaptive, Resilient and
Autonomic Systems 2014, 5(3):40-60. </a>
<br>
Paper V: Haque, A. A. M., Yu, W.: “Decentralized and reliable orchestration of open services”. In:Service Computation 2014. International Academy, Research and Industry Association (IARIA) 2014 ISBN 978-1-61208-337-7. | en_US |
dc.identifier.isbn | 978-82-8236-280-1 (trykt) og 978-82-8236-281-8 (pdf | |
dc.identifier.uri | https://hdl.handle.net/10037/11979 | |
dc.language.iso | eng | en_US |
dc.publisher | UiT Norges arktiske universitet | en_US |
dc.publisher | UiT The Arctic University of Norway | en_US |
dc.rights.accessRights | openAccess | en_US |
dc.rights.holder | Copyright 2017 The Author(s) | |
dc.subject.courseID | DOKTOR-004 | |
dc.subject | VDP::Technology: 500::Information and communication technology: 550::Computer technology: 551 | en_US |
dc.subject | VDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550::Datateknologi: 551 | en_US |
dc.subject | VDP::Mathematics and natural science: 400::Information and communication science: 420::Communication and distributed systems: 423 | en_US |
dc.subject | VDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Kommunikasjon og distribuerte systemer: 423 | en_US |
dc.subject | VDP::Mathematics and natural science: 400::Information and communication science: 420 | en_US |
dc.subject | VDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420 | en_US |
dc.title | Decentralized Orchestration of Open Services- Achieving High Scalability and Reliability with Continuation-Passing Messaging | en_US |
dc.type | Doctoral thesis | en_US |
dc.type | Doktorgradsavhandling | en_US |