Abstract
In this paper, we present the mechanisms needed for Byzantine fault tolerant coordination of Web services atomic transactions. The mechanisms have been incorporated into an open-source framework implementing the standard Web services atomic transactions specification. The core services of the framework, namely, the activation service, the registration service, the completion service, and the distributed commit service, are replicated and protected with our Byzantine fault tolerance mechanisms. Such a framework can be useful for many transactional Web services that require high degree of security and dependability.
This work was supported in part by Department of Energy Contract DE-FC26-06NT42853, and by a Faculty Research Development award from Cleveland State University.
Chapter PDF
Similar content being viewed by others
Keywords
References
Lamport, L., Shostak, R., Pease, M.: The Byzantine generals problem. ACM Transactions on Programming Languages and Systems 4(3), 382–401 (1982)
Cabrera, L., et al.: WS-AtomicTransaction Specification (August 2005)
Castro, M., Liskov, B.: Practical Byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems 20(4), 398–461 (2002)
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo, CA (1983)
Apache Kandula project, http://ws.apache.org/kandula/
Erven, H., Hicker, H., Huemer, C., Zapletal, M.: Web Services-BusinessActivity-Initiator (WS-BA-I) Protocol: an extension to the Web Services-BusinessActivity specification. In: Proceedings of the IEEE Internaltion Conference on Web Services, Salt Lake City, Utah (July 2007)
Cachin, C., Kursawe, K., Shoup, V.: Random oracles in Constantinople: Practical asynchronous Byzantine agreement using cryptography. In: Proceedings of the 19th ACM Symposium on Principles of Distributed Computing, pp. 123–132. ACM Press, New York (2000)
Apache WSS4J project, http://ws.apache.org/wss4j/
Apache Axis project, http://ws.apache.org/axis/
Frolund, S., Guerraoui, R.: e-Transactions: End-to-end reliability for three-tier architectures. IEEE Transactions on Software Engineering 28(4), 378–395 (2002)
Zhao, W., Moser, L.E., Melliar-Smith, P.M.: Unification of transactions and replication in three-tier architectures based on CORBA. IEEE Transactions on Dependable and Secure Computing 2(2), 20–33 (2005)
Merideth, M., Iyengar, A., Mikalsen, T., Tai, S., Rouvellou, I., Narasimhan, P.: Thema: Byzantine-fault-tolerant middleware for web services applications. In: Proceedings of the IEEE Symposium on Reliable Distributed Systems, pp. 131–142. IEEE Computer Society Press, Los Alamitos (2005)
Mohan, C., Strong, R., Finkelstein, S.: Method for distributed transaction commit and recovery using Byzantine agreement within clusters of processors. In: Proceedings of the ACM symposium on Principles of Distributed Computing, Montreal, Quebec, Canada, pp. 89–103. ACM Press, New York (1983)
Rothermel, K., Pappe, S.: Open commit protocols tolerating commission failures. ACM Transactions on Database Systems 18(2), 289–332 (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, W. (2007). Byzantine Fault Tolerant Coordination for Web Services Atomic Transactions. In: Krämer, B.J., Lin, KJ., Narasimhan, P. (eds) Service-Oriented Computing – ICSOC 2007. ICSOC 2007. Lecture Notes in Computer Science, vol 4749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74974-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-74974-5_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74973-8
Online ISBN: 978-3-540-74974-5
eBook Packages: Computer ScienceComputer Science (R0)