A positive acknowledgment protocol for causal broadcasting

IEEE Transactions on Computers

Volumn 47, Issue 12, 1998, Pages 1341-1350

  Baldoni, Roberto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Asynchrony; Causal broadcasting; Distributed systems; Group communication; Happened before relation; Sliding windows; Vector times

Indexed keywords

BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; TELECOMMUNICATION LINKS; VECTORS;

CAUSAL BROADCASTING; SLIDING WINDOWS;

NETWORK PROTOCOLS;

EID: 0032297927     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.737681     Document Type: Article

References (24)

1. M. Ahamad, G. Neiger, J.E. Burns, P. Kohli, and P.W. Hutto, "Causal Memory: Definitions, Implementation, and Programming," Distributed Computing, vol. 9, no. 1, pp. 37-50, 1995.
2. Y. Amir, D. Dolev, S. Kramer, and D. Malki. "Transis; A Communication Subsystem for High Availability," Proc. 22nd Int'l Symp. Fault-Tolerant Computing, pp. 76-84, 1992.
3. R. Baldoni, "A Positive Acknowledgement Protocol for Causal Broadcasting," Technical Report 21.95, DIS, Universitá di Roma "La Sapienza," Dec. 1995. Also available at http://www.dis.uniroma1.it/∼baldoni.
4. R. Baldoni, R. Friedman, and R. Van Renesse, "The Hierarchical Daisy Architecture for Causal Delivery," Proc. 17th IEEE Int'l Conf. Distributed Computing Systems, pp. 570-577, May 1997.
5. R. Baldoni, A. Mostefaoui, and M. Raynal, "Causal Deliveries of Messages with Real-Time Data in Unreliable Networks," J. Real-Time Systems, vol. 10, no. 3, pp. 245-262, 1996.
6. R. Baldoni, R. Prakash, M. Raynal, and M. Singhal, "Efficient • - Causal Broadcasting," J. Computer System Science and Eng., to appear, 1999.
7. A shorter version appeared in Proc. 23rd EUROMICRO Conf., pp. 617-626, 1996.
8. K.A. Bartlett, R.A. Scantlebury, and P.T. Wilkinson, "A Note on Reliable Full-Duplex Transmission Over Half-Duplex Links," Comm. ACM, vol. 12, no. 5, pp. 260-261, 1969.
9. K. Birman and T. Joseph, " Reliable Communication in the Presence of Failures," ACM Trans. Computer Systems, vol. 5, no. 1, pp. 47-76, 1987.
10. K. Birman, A. Schiper, and P. Stephenson, "Lightweight Causal Order and Atomic Group Multicast," ACM Trans. Computer Systems, vol. 9, no. 3, pp. 282-314, 1991.
11. K. Birman and R. van Renesse, Reliable Distributed Computing with the ISIS Tool kit. IEEE CS Press, 1994.
12. V.G. Cerf and R.E. Kahn, "A Protocol for Packet Network Interconnection," IEEE Trans. Comm., vol. 22, no. 5, 1974.
13. C. Fidge, "Logical Time in Distributed Computing Systems," Computer, pp. 28-33, Aug. 1991.
14. W.A. Doeringer, H.D. Dykeman, M. Kaiserwerth, B.W. Meister, H. Rudin, and R. Williamson, "A Survey of Light-Weight Protocols for High-Speed Networks," IEEE Trans. Comm., vol. 38, no. 11, pp. 2,025-2,039, 1990.
15. L. Lamport, "Time, Clocks and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, 1978.
16. F. Mattern, "Virtual Time and Global States of Distributed Systems," Proc. Int'l Workshop Parallel and Distributed Algorithms, pp. 215-226. North Holland, 1989.
17. R. Prakash, M. Raynal, and M. Singhal, "An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments," J. Parallel and Distributed Computing, vol. 41. pp. 190-204, 1997.
18. M. Raynal, Networks and Distributed Computation. North Oxford Academic Publisher, 1987.
19. 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.
20. M. Reiter and L. Gong, "Securing Causal Relationship in Distributed Systems," The Computer J., vol. 38, no. 8, pp. 633-642, 1995.
21. T. Soneoka, and T. Ibaraki, "Logically Instantaneous Message-Passing in Asynchronous Distributed Systems," IEEE Trans. Computers, vol. 43, no. 5, pp. 513-527, May 1994.
22. A. Schiper, J. Eggli, and A. Sandoz, "A New Algorithm Implementing Causal Ordering," Proc. Third Int'l Workshop Distributed Algorithms, pp. 219-232. Springer-Verlag, 1989.
23. W. Stenning, "A Data Transfer Protocol," Computer Networks, vol. 1, pp. 99-110, 1976.
24. A.S. Tanenbaum, Computer Networks, third ed. Prentice-Hall Int'l, 1996.