Show simple item record

dc.contributor.advisorYu, Weihai
dc.contributor.authorHaque, Abul Ahsan Md Mahmudul
dc.date.accessioned2018-01-18T11:23:21Z
dc.date.available2018-01-18T11:23:21Z
dc.date.issued2017-12-14
dc.description.abstractAn 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.doctoraltypeph.d.en_US
dc.description.popularabstractIn 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.sponsorshipUniversitetet i Tromsøen_US
dc.descriptionThe 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.isbn978-82-8236-280-1 (trykt) og 978-82-8236-281-8 (pdf
dc.identifier.urihttps://hdl.handle.net/10037/11979
dc.language.isoengen_US
dc.publisherUiT Norges arktiske universiteten_US
dc.publisherUiT The Arctic University of Norwayen_US
dc.rights.accessRightsopenAccessen_US
dc.rights.holderCopyright 2017 The Author(s)
dc.subject.courseIDDOKTOR-004
dc.subjectVDP::Technology: 500::Information and communication technology: 550::Computer technology: 551en_US
dc.subjectVDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550::Datateknologi: 551en_US
dc.subjectVDP::Mathematics and natural science: 400::Information and communication science: 420::Communication and distributed systems: 423en_US
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Kommunikasjon og distribuerte systemer: 423en_US
dc.subjectVDP::Mathematics and natural science: 400::Information and communication science: 420en_US
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420en_US
dc.titleDecentralized Orchestration of Open Services- Achieving High Scalability and Reliability with Continuation-Passing Messagingen_US
dc.typeDoctoral thesisen_US
dc.typeDoktorgradsavhandlingen_US


File(s) in this item

Thumbnail
Thumbnail

This item appears in the following collection(s)

Show simple item record