article

Free access

Ordered and reliable multicast communication

Editor: Anita K. Jones Authors:

Hector Garcia-Molina,

AnneMarie SpausterAuthors Info & Claims

ACM Transactions on Computer Systems (TOCS), Volume 9, Issue 3

Pages 242 - 271

https://doi.org/10.1145/128738.128741

Published: 01 August 1991 Publication History

PDF eReader

References

[1]

BIRMAN, K.P. Private communication, July 1988.

Google Scholar

[2]

BIRMAN, K. P, AND JOSEPH, T. A. Reliable communication in the presence of failures ACM Trans. Comput. Syst.,5, 1 (Feb. 1987), 47-76.

Crossref

Google Scholar

[3]

CHANG, J., AND MAXEMCHUK, N. F. Reliable broadcast protocols. ACM Trans. Comput. Syst. 2, 3 (Aug. 1984), 251-273.

Crossref

Google Scholar

[4]

CHERITON, D. R., AND DEERING, S. }~. Host Groups: a multicast extension for datagTam internetworks. In Proceedings of the 9th Data Communications Symposium, ACM SIG- COMM Computer Commumcations Rewew 15, 4 (Sept. 1985), 172-179.

Crossref

Google Scholar

[5]

CHERITON, D. R., AND ZWAENEPOEL, W. Distributed process groups in the V Kernel. ACM Trans. Comput. Syst. 3, 2 (May 1985), 77-107.

Crossref

Google Scholar

[6]

FISCHER, M. J, LYNCH, N. A., AND PATERSON, M.S. Impossibility of distributed consensus with one faulty process. J. ACM 34, 2 (Apr. 1985), 374 382.

Crossref

Google Scholar

[7]

GARCIA-MOLINA, I-I., KOGAN, B., AND LYNCH, N. Reliable broadcast in networks with nonprogrammable servers. In Proceedings of the Eighth International Conference on DistrLbuted Computing Systems (San Jose, Calif., June 1988), pp. 428-437.{

Google Scholar

[8]

GRAY, J. The cost of messages. In Proceedings Seventh ACM Symposium on Principles of Distributed Computing. (Toronto, Ont., Aug. 1988), pp. 1-7.

Crossref

Google Scholar

[9]

GRAY, J. J., AND ANDERTON, M. Distributed computer systems. In Proceedings of the IEEE, 8petrol l~8~e on Distributed Dc~taba~e Sy~'tem~ 75, 5 (May 1987), 719-726.

Google Scholar

[10]

KAASHOEK, M. F., TANENBAUM, A. S., HUMMELL, S. F., AND BAL, H.E. An efficient reliable broadcast protocol. Operating Syst. Rev. 23, 4 (Oct. 1989), 5-19.

Crossref

Google Scholar

[11]

KOGAN, B., AND GARCIA-MOLINA, H. Update propagation in Bakunin data networks. In Proceedings of the Sixth A CM Symposium on Prmciples of Distributed Computing (Vancouver, B.C., Aug. 1987), pp. 13-26.

Crossref

Google Scholar

[12]

LAMPORT, L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (July 1978), 558-565.

Crossref

Google Scholar

[13]

LUAN, S., AND GLIGOR, V.D. A fault-tolerant protocol for atomic broadcast. In Proceedings Seventh Symposmm on Relmble Distributed Systems (Columbus, Oh., Oct. 1988), 112-126.

Google Scholar

[14]

LUAN, S., AND GLIGOR, V. D. A fault-tolerant protocol for atomic broadcast. IEEE Trans. Parallel Distrib. Syst. 1, 3 (July 1990), 271-285.

Crossref

Google Scholar

[15]

MELLIAR-SMITH, P. M., MOSER, L. E., AND AGRAWALA, V. Broadcast protocols for distributed systems. IEEE Trans. Parallel Distrib. Syst. 1, 1 (Jan. 1990), 17-25.

Crossref

Google Scholar

[16]

NAVARATNAM, S., CHANSON, S., AND NEUFELD, G. Reliable group communication in distributed systems. In Proceedings Eighth International Conference on Distributed Computing Systems (San Jose, Calif., June 1988), 439-446.

Google Scholar

[17]

SCHNEIDER, F.B. Synchronization in distributed programs. ACM Trans. Program. Lang. Syst. 4, 2 (Apr. 1982),125-148.

Crossref

Google Scholar

[18]

SCHNEIDER, F. B., GmEs, D., AND SCHLICHTING, R.D. Fault-tolerant broadcasts. Sc~. Comput. Program. 4 (1984), 1-15.

Crossref

Google Scholar

[19]

SPAUSTER, A. Ordered and reliable multicast communication. CS-TR-312-91. Ph.D. thesis, Princeton Univ., Princeton, N J, June 1991.

Crossref

Google Scholar

[20]

Wuu, T. Reaching consistency in unreliable distributed systems. Ph.D. thesis, Dept. Computer Science, State Univ. of New York at Stony Brook, Aug. 1985.

Crossref

Google Scholar

Cited By

View all

Liu ZGrunwald DIzraelevitz JWang GHa S(2023)MRTOM: Mostly Reliable Totally Ordered Multicast, a Network Primitive to Offload Distributed Systems2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS57875.2023.00022(638-648)Online publication date: Jul-2023
https://doi.org/10.1109/ICDCS57875.2023.00022
Wang XDuan SClavin JZhang H(2022)BFT in Blockchains: From Protocols to Use CasesACM Computing Surveys10.1145/350304254:10s(1-37)Online publication date: 13-Sep-2022
https://dl.acm.org/doi/10.1145/3503042
Jiménez ELópez-Presa JPatiño-Martínez M(2022)Uniform atomic broadcast and consensus in fully anonymous synchronous systems with crash failuresComputing10.1007/s00607-022-01135-9105:6(1165-1187)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1007/s00607-022-01135-9
Show More Cited By

Index Terms

Ordered and reliable multicast communication

Recommendations

An ordered and reliable broadcast protocol for distributed systems

The purpose of a reliable broadcast protocol is to allow groups of nodes on unreliable broadcast networks to reliably broadcast messages. A reliable broadcast protocol must guarantee two properties: (1) all of the receivers in a group receive the ...
Analysis of Internet multicast traffic performance considering multicast routing protocol
ICNP '00: Proceedings of the 2000 International Conference on Network Protocols

Recently audio and video delivery services are widely spread in the Internet. In order to deliver these data to multiple receivers at the same time, the multicast technologies are indispensable. In such a situation, the performance analysis of multicast ...
Protocol design for scalable and adaptive multicast for group communications
ICNP '08: Proceedings of the 2008 IEEE International Conference on Network Protocols

Currently, IP multicast and Explicit Multi-Unicast (Xcast) are two approaches for multicast communications. IP multicast is designed for large groups but is not scalable in terms of the group number because every router in a multicast tree needs to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Computer Systems

ACM Transactions on Computer Systems Volume 9, Issue 3

Aug. 1991

114 pages

ISSN:0734-2071

EISSN:1557-7333

DOI:10.1145/128738

Editor:
Anita K. Jones
Univ. of Virginia, Charlottesville

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1991

Published in TOCS Volume 9, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

137
Total Citations
View Citations
1,374
Total Downloads

Downloads (Last 12 months)206
Downloads (Last 6 weeks)12

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu ZGrunwald DIzraelevitz JWang GHa S(2023)MRTOM: Mostly Reliable Totally Ordered Multicast, a Network Primitive to Offload Distributed Systems2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS57875.2023.00022(638-648)Online publication date: Jul-2023
https://doi.org/10.1109/ICDCS57875.2023.00022
Wang XDuan SClavin JZhang H(2022)BFT in Blockchains: From Protocols to Use CasesACM Computing Surveys10.1145/350304254:10s(1-37)Online publication date: 13-Sep-2022
https://dl.acm.org/doi/10.1145/3503042
Jiménez ELópez-Presa JPatiño-Martínez M(2022)Uniform atomic broadcast and consensus in fully anonymous synchronous systems with crash failuresComputing10.1007/s00607-022-01135-9105:6(1165-1187)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1007/s00607-022-01135-9
Zhang TYi XWang RGao JWang YYu CLi SShi Y(2020)Facilitating Temporal Synchronous Target Selection through User Behavior ModelingProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33698393:4(1-24)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1145/3369839
Wang YCai WGu TShao WLi YYu Y(2020)Secure Your VoiceProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33698113:4(1-28)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1145/3369811
(2017)Failure detector-Ring Paxos-based atomic broadcast algorithmInternational Journal of Critical Computer-Based Systems10.1504/IJCCBS.2017.0840657:1(78-90)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJCCBS.2017.084065
Irwin DIyengar SLee SMishra AShenoy PXu Y(2017)Enabling Distributed Energy Storage by Incentivizing Small Load ShiftsACM Transactions on Cyber-Physical Systems10.1145/30156631:2(1-30)Online publication date: 20-Feb-2017
https://dl.acm.org/doi/10.1145/3015663
Jiang JZhu HLi QZhao YZhao LZhang SGong PHong ZChen D(2017)Event-Based Mobility Modeling and AnalysisACM Transactions on Cyber-Physical Systems10.1145/28233531:2(1-32)Online publication date: 20-Feb-2017
https://dl.acm.org/doi/10.1145/2823353
Srivastava PSharma A(2016)Rigorous Design of Moving Sequencer Atomic Broadcast in Distributed SystemsProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905239(1-6)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905239
Baldoni RBonomi SPlatania MQuerzoni L(2015)Efficient Notification Ordering for Geo-Distributed Pub/Sub SystemsIEEE Transactions on Computers10.1109/TC.2014.237828764:10(2796-2808)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1109/TC.2014.2378287
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

An ordered and reliable broadcast protocol for distributed systems

Analysis of Internet multicast traffic performance considering multicast routing protocol

Protocol design for scalable and adaptive multicast for group communications

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations