On Group Communication Support in CORBA

Current group communication services have mostly been implemented on a homogeneous, distributed computing environment. This limits their applicability because most modern distributed computing environment are heterogeneous in nature. This paper describes the design, implementation, and performance evaluation of a CORBA group communication service. Using CORBA to implement a group communication service enables that group communication service to operate in a heterogeneous, distributed computing environment. To evaluate the effect of CORBA on the performance of a group communication service, this paper provides a detailed comparison of the performance measured from three implementations of an atomic broadcast protocol and a group membership protocol. Two of these implementations use CORBA, while the third uses UDP sockets for interprocess communication. The main conclusion is that heterogeneity can be achieved in group communication services by implementing them using CORBA, but there is a substantial performance cost. This performance cost can be reduced to a certain extent by carefully choosing a design and tuning various protocol parameters such as buffer sizes and timer values.

[1]  Kenneth P. Birman,et al.  The process group approach to reliable distributed computing , 1992, CACM.

[2]  Silvano Maffeis,et al.  Adding Group Communication and Fault-Tolerance to CORBA , 1995, COOTS.

[3]  Flaviu Cristian,et al.  Understanding fault-tolerant distributed systems , 1991, CACM.

[4]  Keith Marzullo,et al.  Election Vs. Consensus in Asynchronous Systems , 1995 .

[5]  Shivakant Mishra,et al.  Design, implementation and performance evaluation of a CORBA group communication service , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[6]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[7]  Newtop: a fault-tolerant group communication protocol , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[8]  Paulo Veríssimo,et al.  The Delta-4 extra performance architecture (XPA) , 1990, [1990] Digest of Papers. Fault-Tolerant Computing: 20th International Symposium.

[9]  Rachid Guerraoui,et al.  The design of a CORBA group communication service , 1996, Proceedings 15th Symposium on Reliable Distributed Systems.

[10]  Flaviu Cristian,et al.  The Timewheel Asynchronous Atomic Broadcast Protocol , 1997, PDPTA.

[11]  Priya Narasimhan,et al.  Consistent Object Replication in the external System , 1998, Theory Pract. Object Syst..

[12]  Idit Keidar,et al.  Fault tolerant video on demand services , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[13]  Shivakant Mishra,et al.  Consul: a communication substrate for fault-tolerant distributed programs , 1993, Distributed Syst. Eng..

[14]  Raghu V. Hudli,et al.  CORBA fundamentals and programming , 1996 .

[15]  Rachid Guerraoui,et al.  The Implementation of a CORBA Object Group Service , 1998, Theory Pract. Object Syst..

[16]  Flaviu Cristian,et al.  The Timewheel Group Membership Protocol , 1998, IPPS/SPDP Workshops.

[17]  William H. Sanders,et al.  AQuA: an adaptive architecture that provides dependable distributed objects , 1998, Proceedings Seventeenth IEEE Symposium on Reliable Distributed Systems (Cat. No.98CB36281).

[18]  Shivakant Mishra,et al.  Design and implementation of an availability management service , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems. Workshops on Electronic Commerce and Web-based Applications. Middleware.

[19]  Flaviu Cristian,et al.  Fault-tolerance in air traffic control systems , 1996, TOCS.

[20]  Shivakant Mishra,et al.  Thread-based vs event-based implementation of a group communication service , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[21]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.

[22]  Bernadette Charron-Bost,et al.  On the impossibility of group membership , 1996, PODC '96.

[23]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1985, JACM.

[24]  Idit Keidar,et al.  Group communication specifications: a comprehensive study , 2001, CSUR.

[25]  Fred B. Schneider,et al.  Implementing fault-tolerant services using the state machine approach: a tutorial , 1990, CSUR.

[26]  Flaviu Cristian,et al.  The pinwheel asynchronous atomic broadcast protocols , 1995, Proceedings ISADS 95. Second International Symposium on Autonomous Decentralized Systems.

[27]  Louise E. Moser,et al.  The Totem single-ring ordering and membership protocol , 1995, TOCS.

[28]  Jo-Mei Chang,et al.  Reliable broadcast protocols , 1984, TOCS.

[29]  Sean Landis,et al.  Building Reliable Distributed Systems with CORBA , 1997, Theory Pract. Object Syst..