Performance of the Optimal Causal Multicast Algorithm: A Statistical Analysis

IEEE Transactions on Parallel and Distributed Systems

Volumn 15, Issue 1, 2004, Pages 40-52

  Chandra, Punit ^a   Gambhire, Pranav ^b   Kshemkalyani, Ajay D ^a  

^a 1120 Science and Engineering Offices   (United States)

^b C Port Corp   (United States)

Author keywords

Causal multicast; Causal ordering; Distributed system; Performance; Simulation

Indexed keywords

CAUSAL MULTICAST; CAUSAL ORDERING;

ABSTRACTING; ALGORITHMS; BUFFER STORAGE; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; FREQUENCIES; INFORMATION ANALYSIS;

MULTICASTING;

EID: 0742303477     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2004.1264784     Document Type: Article

References (14)

1. Y. Amir, D. Dolev, S. Kramer, and D. Malki, "Transis: A Communication Sub-System for High-Availability," Proc. 22nd Int'l Symp. Fault-Tolerant Computing, pp. 337-346, 1991.
2. K. Birman and T. Joseph, "Reliable Communication in the Presence of Failures," ACM Trans. Computer Systems, vol. 5, no. 1, pp. 47-76, Feb. 1987.
3. K. Birman, A. Schiper, and P. Stephenson, "Lightweight Causal and Atomic Group Multicast," ACM Trans. Computer Systems, vol. 9, no. 3, pp. 272-314, Aug. 1991.
4. P. Ezhilchelvan, R. Macedo, and S.K. Shrivastava, "Newtop: A Fault-Tolerant Group Communication Protocol," Proc. 15th IEEE Int'l Conf. Distributed Computing Systems, pp. 296-306, 1995.
5. S. Floyd and V. Paxson, "Difficulties in Simulating the Internet," IEEE/ACM Trans. Networking, vol. 9, no. 4, pp. 392-403, Aug. 2001.
6. P. Gambhire and A.D. Kshemkalyani, "Evaluation of the Optimal Causal Message Ordering Algorithm," Proc. Seventh Int'l High Performance Computing Conf., pp. 83-95, Dec. 2000.
7. M.F. Kaashoek and A.S. Tanenbaum, "Group Communication in the Ameoba Distributed Operating System," Proc. Fifth ACM Ann. Symp. Principles of Distributed Computing, pp. 125-136, 1986.
8. A.D. Kshemkalyani and M. Singhal, "Necessary and Sufficient Conditions on Information for Causal Message Ordering and Their Optimal Implementation," Distributed Computing, vol. 11, no. 2, pp. 91-111, Apr. 1998. (Also appears as IBM Technical Report 29.2040, July 1995 and in conference format as A.D. Kshemkalyani, and M. Singhal, "An Optimal Algorithm for Generalized Causal Message Ordering," Proc. 15th ACM Symp. Principles of Distributed Computing, p. 87, 1996.)
9. A.D. Kshemkalyani and M. Singhal, "Necessary and Sufficient Conditions on Information for Causal Message Ordering and Their Optimal Implementation," Distributed Computing, vol. 11, no. 2, pp. 91-111, Apr. 1998. (Also appears as IBM Technical Report 29.2040, July 1995 and in conference format as A.D. Kshemkalyani, and M. Singhal, "An Optimal Algorithm for Generalized Causal Message Ordering," Proc. 15th ACM Symp. Principles of Distributed Computing, p. 87, 1996.)
10. A.D. Kshemkalyani and M. Singhal, "Necessary and Sufficient Conditions on Information for Causal Message Ordering and Their Optimal Implementation," Distributed Computing, vol. 11, no. 2, pp. 91-111, Apr. 1998. (Also appears as IBM Technical Report 29.2040, July 1995 and in conference format as A.D. Kshemkalyani, and M. Singhal, "An Optimal Algorithm for Generalized Causal Message Ordering," Proc. 15th ACM Symp. Principles of Distributed Computing, p. 87, 1996.)
11. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
12. L.L. Peterson, N.C. Bucholz, and R.D. Schlichting, "Preserving and Using Context Information in Interprocess Communication," ACM Trans. Computer Systems, vol. 7, no. 3, pp. 217-246, 1989.
13. M. Raynal, A. Schiper, and S. Toueg, "The Causal Ordering Abstraction and a Simple Way to Implement It," Information Processing Letters, vol. 39, pp. 343-350, 1991.
14. A. Schiper, A. Eggli, and A. Sandoz, "A New Algorithm to Implement Causal Ordering," Proc. Third Int'l Workshop Distributed Systems, pp. 219-232, 1989.