What service replication middleware can learn from object replication middleware

ABSTRACT

Replication is a well-known technique to enhance dependability and performance in distributed systems. A plethora of replication middleware for distributed object systems has been proposed in the past decade. However, replication in service-oriented systems is still in its infancy. In this paper, we analyze some of the proposed service replication middleware solutions and compare them on an architectural level with object replication middleware. In particular, we focus on replication middleware that allows for (but is not limited to) strict consistency of replicas since this is required by many real-life applications. We identify six major infrastructure components and present a generalized architecture for both distributed object and service-oriented replication middleware. The result of our comparison is unambiguous: Replication middleware for service-oriented systems and distributed object systems (such as FT-CORBA) share many commonalities and only subtle differences caused by the different granularity of the replicated entity, or different transaction models.

REFERENCES

• 1: JGroups: A toolkit for reliable multicast communication. http://www.jgroups.org.
• 2: Arjuna, Fujitsu, IONA, Oracle, and Sun Microsystems. Web services composite application framework ws-caf ver 1.0, 2003. http://developers.sun.com/techtopics/webservices/wseaf/primer.pdf.
• 3: Hagit Attiya , Jennifer L. Welch, Sequential consistency versus linearizability, ACM Transactions on Computer Systems (TOCS), v.12 n.2, p.91-122, May 1994 [doi>10.1145/176575.176576]
• 4: Algirdas Avizienis , Jean-Claude Laprie , Brian Randell , Carl Landwehr, Basic Concepts and Taxonomy of Dependable and Secure Computing, IEEE Transactions on Dependable and Secure Computing, v.1 n.1, p.11-33, January 2004 [doi>10.1109/TDSC.2004.2]
• 5: O. Babaoglu, A. Bartoli, V. Maverick, S. Patarin, J. Vuckovic, and H. Wu. A framework for prototyping J2EE replication algorithms. In On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE, volume 3291 of Lecture Notes in Computer Science, pages 1413--1426. Springer, Jan. 2004.
• 6: A. Bessani, J. da Silva Fraga, L. Lung, and E. A. P. Alchieri. Active replication in CORBA: Standards, protocols, and implementation framework. In On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE, volume 3291 of Lecture Notes in Computer Science, pages 1395--1412, Jan. 2004.
• 7: Stefan Beyer , Francesc D. Munoz-Escoi , Pablo Galdamez, CORBA Replication Support for Fault-Tolerance in a Partitionable Distributed System, Proceedings of the 17th International Conference on Database and Expert Systems Applications, p.406-412, September 04-08, 2006 [doi>10.1109/DEXA.2006.44]
• 8: Ken Birman, The Untrustworthy Web Services Revolution, Computer, v.39 n.2, p.98, February 2006 [doi>10.1109/MC.2006.73]
• 9: Navin Budhiraja , Keith Marzullo , Fred B. Schneider , Sam Toueg, The primary-backup approach, Distributed systems (2nd Ed.), ACM Press/Addison-Wesley Publishing Co., New York, NY, 1993
• 10: Gregory V. Chockler , Idid Keidar , Roman Vitenberg, Group communication specifications: a comprehensive study, ACM Computing Surveys (CSUR), v.33 n.4, p.427-469, December 2001 [doi>10.1145/503112.503113]
• 11: Flavin Cristian, Understanding fault-tolerant distributed systems, Communications of the ACM, v.34 n.2, p.56-78, Feb. 1991 [doi>10.1145/102792.102801]
• 12: Pascal Felber , Priya Narasimhan, Experiences, Strategies, and Challenges in Building Fault-Tolerant CORBA Systems, IEEE Transactions on Computers, v.53 n.5, p.497-511, May 2004 [doi>10.1109/TC.2004.1275293]
• 13: Gorda Consortium. D1.1 - state of the art in database replication. Technical report, Universidade do Minho, Braga, Portugal, 2005.
• 14: Mark Hayden , Kenneth Birman, Probabilistic Broadcast, Cornell University, Ithaca, NY, 1996
• 15: Lukasz Juszczyk , Jaroslaw Lazowski , Schahram Dustdar, Web Service Discovery, Replication, and Synchronization in Ad-Hoc Networks, Proceedings of the First International Conference on Availability, Reliability and Security (ARES'06), p.847-854, April 20-22, 2006 [doi>10.1109/ARES.2006.143]
• 16: Deron Liang , Chen-Liang Fang , Chyouhwa Chen , Fengyi Lin, Fault tolerant web service, Proceedings of the Tenth Asia-Pacific Software Engineering Conference Software Engineering Conference, p.310, December 10-12, 2003
• 17: Michael G. Merideth , Arun Iyengar , Thomas Mikalsen , Stefan Tai , Isabelle Rouvellou , Priya Narasimhan, Thema: Byzantine-Fault-Tolerant Middleware forWeb-Service Applications, Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05), p.131-142, October 26-28, 2005 [doi>10.1109/RELDIS.2005.28]
• 18: L. E. Moser , P. M. Melliar-Smith , P. Narasimhan, Consistent object replication in the eternal system, Theory and Practice of Object Systems, v.4 n.2, p.81-92, April 1998 [doi>10.1002/(SICI)1096-9942(1998)4:2<81::AID-TAPO3>3.3.CO;2-M]
• 19: Object Management Group (OMG). Common Object Request Broker Architecture: Core Specification, v3.0.3, 2004.
• 20: J. Osrael , L. Froihofer , K. M. Goeschka , S. Beyer , P. Galdamez , F. Munoz, A System Architecture for Enhanced Availability of Tightly Coupled Distributed Systems, Proceedings of the First International Conference on Availability, Reliability and Security (ARES'06), p.400-407, April 20-22, 2006 [doi>10.1109/ARES.2006.19]
• 21: Johannes Osrael , Lorenz Froihofer , Georg Stoifl , Lucas Weigl , Klemen Zagar , Igor Habjan , Karl M. Goeschka, Using Replication to Build Highly Available .NET Applications, Proceedings of the 17th International Conference on Database and Expert Systems Applications, p.385-389, September 04-08, 2006 [doi>10.1109/DEXA.2006.146]
• 22: H. Reiser, M. Danel, and F. Hauck. A flexible replication framework for scalable and reliable net services. In Proceedings of the IADIS International Conference on Applied Computing, volume 1, pages 161--169, 2005.
• 23: Jorge Salas , Francisco Perez-Sorrosal , Marta Patiño-Martínez , Ricardo Jiménez-Peris, WS-replication: a framework for highly available web services, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135831]
• 24: A. Schiper. Group communication: From practice to theory. In SOFSEM 2006: Theory and Practice of Computer Science, volume 3831 of Lecture Notes in Computer Science, pages 117--136. Springer, 2006.
• 25: Fred B. Schneider, Replication management using the state-machine approach, Distributed systems (2nd Ed.), ACM Press/Addison-Wesley Publishing Co., New York, NY, 1993
• 26: W3C. Web services description language wsdl 1.1, 2001. http://www.w3.org/TR/wsdl.html.
• 27: M. Wiesmann , F. Pedone , A. Schiper , B. Kemme , G. Alonso, Understanding Replication in Databases and Distributed Systems, Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000), p.464, April 10-13, 2000
• 28: Yair Amir , Claudiu Danilov , Jonathan Robert Stanton, A Low Latency, Loss Tolerant Architecture and Protocol for Wide Area Group Communication, Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8), p.327-336, June 25-28, 2000
• 29: Xinfeng Ye , Yilin Shen, A Middleware for Replicated Web Services, Proceedings of the IEEE International Conference on Web Services (ICWS'05), p.631-638, July 11-15, 2005 [doi>10.1109/ICWS.2005.8]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures

General Terms:
Design

Keywords:
architecture, distributed object systems, middleware, replication, service-oriented systems