Abstract
Composite web service delivery is a very complex process that involves many complex tasks such as capacity management, components discovery, provisioning, monitoring, composition and coordination, customers’ SLAs management, moreover it requires cancellation and billing management. Indeed, managing all these tasks manually is a very cumbersome operation, nevertheless it is time consuming and prone to errors. To overcome such problems, this paper proposes Crescent; a Byzantine fault tolerant service delivery framework for durable composite web services. Crescent ensures the full automation of the composite web service delivery process. Furthermore, Crescent combines between quorum-based and practical Byzantine fault tolerance protocols as well as components adaptive parallel provisioning approaches to ensure reliable Byzantine fault tolerant service delivery. Crescent enables customers to have differentiated levels of service by allowing the composite web service to support different types of workflows. Experimental results showed that Crescent increases the reliability and throughput of composite web service delivery when compared with existing approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhao W (2007) Bft-ws: A byzantine fault tolerance framework for web services. In: Proceedings of the middleware for web services, workshop
Pallemulle SL, Thorvaldsson HD, Goldman KJ (2008) Byzantine fault-tolerant web services for n-tier and service oriented architectures. In: Proceedings of the 28th IEEE international conference on, distributed computing systems (ICDCS)
Castro M, Rodrigues R, Liskov B (2003) Base: using abstraction to improve fault tolerance. ACM Trans Comput Syst 21(3):236–269
Merideth MG, Iyengar A, Mikalsen T, Rouvellou I, Narasimhan P (2005) Thema: Byzantine-fault-tolerant middleware for web services applications. In: Proceedings of the 24th IEEE symposium on reliable distributed systems (SRDS)
Papazoglou MP, van den Heuvel W-J (2005) Web services management: a survey. IEEE Internet Comput 9(6):58–64
Zhao W, Zhang H (2008) Byzantine fault tolerant coordination for web services business activities. In: Proceedings of the 2008 IEEE international conference on services, computing, vol 1, pp 407–414
Onditi VO, Dobson G, Hutchinson J, Walkerdine J, Sawyer P (2008) Specifying and constructing a fault-tolerant composite service. IEEE sixth European conference on web services
Liu A, Li Q, Huang L, Xiao M (2010) Facts: a framework for fault-tolerant composition of transactional web services. IEEE Trans Serv Comput 3(1):46–59
Castro M, Liskov B (1999) Practical byzantine fault tolerance. In: Proceedings of the third symposium on Operating systems design and implementation, vol 99, pp 173–186
Kotla R, Alvisi L, Dahlin M, Clement A, Wong E (2010) Zyzzyva: speculative byzantine fault tolerance. ACM Trans Comput Syst 27(4):7:1–7:39
Elgedawy I, Tari Z, Thom JA (2008) Correctness-aware high-level functional matching approaches for semantic web services. ACM Trans Web, Special Issue on SOC 2(2):12
Lamport L (2006) Fast paxos. Distrib Comput 19(2):79–103
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Elgedawy, I. (2013). Crescent: A Byzantine Fault Tolerant Delivery Framework for Durable Composite Web Services. In: Gelenbe, E., Lent, R. (eds) Information Sciences and Systems 2013. Lecture Notes in Electrical Engineering, vol 264. Springer, Cham. https://doi.org/10.1007/978-3-319-01604-7_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-01604-7_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01603-0
Online ISBN: 978-3-319-01604-7
eBook Packages: Computer ScienceComputer Science (R0)