Byzantine fault-tolerant Web services for n-tier and service oriented architectures

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Volumn , Issue , 2008, Pages 260-268

  Pallemulle, Sajeeva L ^a   Thorvaldsson, Haraldur D ^a   Goldman, Kenneth J ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC FAULT CURRENTS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; FLOW INTERACTIONS; INFORMATION SERVICES; INTERNET PROTOCOLS; LAWS AND LEGISLATION; QUALITY ASSURANCE; RELIABILITY; WEB SERVICES; WORLD WIDE WEB;

ASYNCHRONOUS INTERACTION; BYZANTINE FAULTS; BYZANTINE-FAULT TOLERANCE; CASCADING FAILURES; DISTRIBUTED COMPUTING SYSTEMS; FAULT ISOLATION.; HIGH AVAILABILITY; INTERNATIONAL CONFERENCES; MODULAR IMPLEMENTATION; REPLICATED SERVICES; SERVICE-ORIENTED ARCHITECTURES;

NETWORK ARCHITECTURE;

EID: 51849162749     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.94     Document Type: Conference Paper

References (34)

1. L. Lamport, R. Shostak, and M. Pease. The Byzantine Generals Problem. ACM Transactions on Programming Languages and Systems, 4(3):382-401, 1982.
2. M. Castro and B. Liskov. Practical Byzantine Fault Tolerance. In Proc. 3rd Symp. on Operating Systems Design and Implementation, pages 173-186, 1999.
3. J. Cowling et. al. HQ replication: a hybrid quorum protocol for byzantine fault tolerance. In Proc. of the 7th Symp. on Operating systems design and implementation, pages 177-190, 2006.
4. M. Abd-El-Malek et. al. Fault-scalable Byzantine faulttolerant services. SIGOPS Operating Systems Review, 39(5):59-74, 2005.
5. R. Kotla et. al. Zyzzyva: speculative byzantine fault tolerance. In Proc. of 21st ACM SIGOPS Symp. on Operating Systems Principles, pages 45-58, 2007.
6. C. Fry and M. Reiter. Nested Objects in a Byzantine Quorum-Replicated System. In Proc. 23rd Intl. Symp. on Reliable Distributed Systems, pages 79-89, 2004.
7. P. Narasimhan et. al. Providing Support for Survivable CORBA Applications with the Immune System. In Proc. 19th Intl. Conf. on Distributed Computing Systems, pages 507-516, 1999.
8. S. Ahmed. A Scalable Byzantine Fault Tolerant Secure Domain Name System, 2001. Master's thesis, MIT.
9. M. G. Merideth et. al. Thema: Byzantine-Fault-Tolerant Middleware forWeb-Service Applications. In Proc. 24th Symp. on Reliable Distributed Systems, pages 131-140, 2005.
10. W. Zhao. BFT-WS: A Byzantine Fault Tolerance Framework for Web Services. In Proc. Middleware for Web Services Workshop, 2007.
11. W. Li et. al. A Framework to Support Survivable Web Services. In Proc. of the 19th IEEE Intl. Parallel and Distributed Processing Symp., pages 93-102, 2005.
12. S. Perera et. al. Axis2, Middleware for Next Generation Web Services. In Proc. of the IEEE Intl. Conf. on Web Services, pages 833-840, 2006.
13. M. Castro. Practical Byzantine Fault Tolerance. Technical Report MIT-LCS-TR-817, MIT, 2001.
14. S. L. Pallemulle, H. D. Thorvaldsson, and K. J. Goldman. Byzantine Fault-Tolerant Web Services for n-Tier and Service Oriented Architectures. Technical Report WUCSE-2007-53, Washington University, 2007.
15. W3C. SOAP Version Messaging Framework, 1.2 edition, June 2003.
16. E. Newcomer and G. Lomow. Understanding SOA with Web Services (Independent Technology Guides). Addison-Wesley Professional, 2004.
17. Apache Software Foundation. Apache Orchestration Director Engine (ODE) Architectural Overview, October 2007.
18. W3C. Web Services Addressing (WS-Addressing), 1.1 edition, August 2004.
19. W3C. Web Services Conversation Language (WSCL), 1.0 edition, March 2002.
20. S. Pallemulle, I. Wehrman, and K. Goldman. Byzantine Fault Tolerant Execution of Long-running Distributed Applications. In 18th IASTED Paralell and Distributed Computing and Systems, pages 528-534.
21. R. Rodrigues, M. Castro, and B. Liskov. BASE: Using Abstraction to Improve Fault Tolerance. In Proc. 18th Symp. on Operating Systems Principles, pages 15-28, 2001.
22. J. Yin et. al. Separating Agreement from Execution for Byzantine Fault Tolerant Services. In Proc. of the 19th ACM Symp. on Operating Systems Principles, pages 253-267, 2003.
23. B. Prenel and P. van Oorschot. MDx-MAC and Building Fast MACs from Hash Functions. In Proc. 15th Conf. on Advances in Cryptology, pages 1-14, 1995.
24. W. Diffie and M. E. Hellman. New Directions in Cryptography. IEEE Transactions on Information Theory, 22(6):644-654, 1976.
25. D. Maziores et. al. Separating Key Management from File System Security. In Proc. 17th Symp. on Operating systems principles, pages 124-139, 1999.
26. S. L. Pallemulle, H. D. Thorvaldsson, and K. J. Goldman. Perpetual: Byzantine Fault Tolerance for Multi-Tiered Distributed Applications. Technical Report WUCSE-2007-50, Washington University, 2007.
27. N. A. Lynch and M. R. Tuttle. Hierarchical Correctness Proofs for Distributed Algorithms. In Proc. 6th ACM Symp. on Principles of Distributed Computing, pages 137-151, 1987.
28. Distributed Systems Group, Washington University in St. Louis. The SWFTI Project, March 2008.
29. Todd Bezenek et. al. Characterizing a Java Implementation of TPC-W. In Proc. of the 3rd Workshop On Computer Architecture Evaluation Using Commercial Workloads, January 2000.
30. J. Kiefer. TPC-W Java Implementation, May 2005.
31. ObjectWeb Consortium. TPC-W Benchmark, 1.0 edition, February 2005.
32. Daniel A. Menascé. TPC-W: A Benchmark for E-Commerce. IEEE Internet Computing, 6(3):83-87, 2002.
33. J. DeHart et. al. The Open Network Laboratory. SIGCSE Proceedings, Mar. 2006.
34. IBM Inc. Business Process Execution Language for Web Services, 1.1 edition.