Byzantine Fault Tolerant Coordination for Web Services Atomic Transactions

  • Wenbing Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4749)


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.


Reliable Service-Oriented Computing Service-Oriented Middleware Distributed Transactions Byzantine Fault Tolerance 


  1. 1.
    Lamport, L., Shostak, R., Pease, M.: The Byzantine generals problem. ACM Transactions on Programming Languages and Systems 4(3), 382–401 (1982)zbMATHCrossRefGoogle Scholar
  2. 2.
    Cabrera, L., et al.: WS-AtomicTransaction Specification (August 2005)Google Scholar
  3. 3.
    Castro, M., Liskov, B.: Practical Byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems 20(4), 398–461 (2002)CrossRefGoogle Scholar
  4. 4.
    Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo, CA (1983)Google Scholar
  5. 5.
    Apache Kandula project,
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Apache WSS4J project,
  9. 9.
    Apache Axis project,
  10. 10.
    Frolund, S., Guerraoui, R.: e-Transactions: End-to-end reliability for three-tier architectures. IEEE Transactions on Software Engineering 28(4), 378–395 (2002)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Rothermel, K., Pappe, S.: Open commit protocols tolerating commission failures. ACM Transactions on Database Systems 18(2), 289–332 (1993)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Wenbing Zhao
    • 1
  1. 1.Department of Electrical and Computer Engineering, Cleveland State University, Cleveland, OH 44115 

Personalised recommendations