On distributed algorithms in a broadcast domain

Danny Dolev; Dalia Malki

doi:10.1007/3-540-56939-1_87

On distributed algorithms in a broadcast domain

Danny Dolev, Dalia Malki

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

This paper studies the usage of broadcast communication in distributed services. The approach taken is practical: all the algorithms are asynchronous, and tolerate realistic faults. We study four problems in a broadcast domain: clock synchronization, reliable and ordered broadcast, membership, and file replication. The clock synchronization algorithm shows for the first time how to utilize broadcast communication for synchronization. The master synchronizes any number of slaves while incurring a constant load. The approach taken in the file replication tool uses snooping in order to enhance the availability of file systems, at almost no cost.

Original language	English
Title of host publication	Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings
Editors	Andrzej Lingas, Rolf Karlsson, Svante Carlsson
Publisher	Springer Verlag
Pages	371-387
Number of pages	17
ISBN (Print)	9783540569398
DOIs	https://doi.org/10.1007/3-540-56939-1_87
State	Published - 1993
Event	20th International Colloquium on Automata, Languages and Programming, ICALP 1993 - Lund, Sweden Duration: 5 Jul 1993 → 9 Jul 1993

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	700 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	20th International Colloquium on Automata, Languages and Programming, ICALP 1993
Country/Territory	Sweden
City	Lund
Period	5/07/93 → 9/07/93

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1993.

Access to Document

10.1007/3-540-56939-1_87

Cite this

Dolev, D., & Malki, D. (1993). On distributed algorithms in a broadcast domain. In A. Lingas, R. Karlsson, & S. Carlsson (Eds.), Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings (pp. 371-387). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 700 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-56939-1_87

Dolev, Danny ; Malki, Dalia. / On distributed algorithms in a broadcast domain. Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings. editor / Andrzej Lingas ; Rolf Karlsson ; Svante Carlsson. Springer Verlag, 1993. pp. 371-387 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1237aab635264dcba0d7243a8b0db9e1,

title = "On distributed algorithms in a broadcast domain",

abstract = "This paper studies the usage of broadcast communication in distributed services. The approach taken is practical: all the algorithms are asynchronous, and tolerate realistic faults. We study four problems in a broadcast domain: clock synchronization, reliable and ordered broadcast, membership, and file replication. The clock synchronization algorithm shows for the first time how to utilize broadcast communication for synchronization. The master synchronizes any number of slaves while incurring a constant load. The approach taken in the file replication tool uses snooping in order to enhance the availability of file systems, at almost no cost.",

author = "Danny Dolev and Dalia Malki",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; 20th International Colloquium on Automata, Languages and Programming, ICALP 1993 ; Conference date: 05-07-1993 Through 09-07-1993",

year = "1993",

doi = "10.1007/3-540-56939-1_87",

language = "אנגלית",

isbn = "9783540569398",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "371--387",

editor = "Andrzej Lingas and Rolf Karlsson and Svante Carlsson",

booktitle = "Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings",

address = "גרמניה",

}

Dolev, D & Malki, D 1993, On distributed algorithms in a broadcast domain. in A Lingas, R Karlsson & S Carlsson (eds), Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 700 LNCS, Springer Verlag, pp. 371-387, 20th International Colloquium on Automata, Languages and Programming, ICALP 1993, Lund, Sweden, 5/07/93. https://doi.org/10.1007/3-540-56939-1_87

On distributed algorithms in a broadcast domain. / Dolev, Danny; Malki, Dalia.
Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings. ed. / Andrzej Lingas; Rolf Karlsson; Svante Carlsson. Springer Verlag, 1993. p. 371-387 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 700 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On distributed algorithms in a broadcast domain

AU - Dolev, Danny

AU - Malki, Dalia

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1993.

PY - 1993

Y1 - 1993

N2 - This paper studies the usage of broadcast communication in distributed services. The approach taken is practical: all the algorithms are asynchronous, and tolerate realistic faults. We study four problems in a broadcast domain: clock synchronization, reliable and ordered broadcast, membership, and file replication. The clock synchronization algorithm shows for the first time how to utilize broadcast communication for synchronization. The master synchronizes any number of slaves while incurring a constant load. The approach taken in the file replication tool uses snooping in order to enhance the availability of file systems, at almost no cost.

AB - This paper studies the usage of broadcast communication in distributed services. The approach taken is practical: all the algorithms are asynchronous, and tolerate realistic faults. We study four problems in a broadcast domain: clock synchronization, reliable and ordered broadcast, membership, and file replication. The clock synchronization algorithm shows for the first time how to utilize broadcast communication for synchronization. The master synchronizes any number of slaves while incurring a constant load. The approach taken in the file replication tool uses snooping in order to enhance the availability of file systems, at almost no cost.

UR - http://www.scopus.com/inward/record.url?scp=33645250613&partnerID=8YFLogxK

U2 - 10.1007/3-540-56939-1_87

DO - 10.1007/3-540-56939-1_87

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:33645250613

SN - 9783540569398

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 371

EP - 387

BT - Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings

A2 - Lingas, Andrzej

A2 - Karlsson, Rolf

A2 - Carlsson, Svante

PB - Springer Verlag

T2 - 20th International Colloquium on Automata, Languages and Programming, ICALP 1993

Y2 - 5 July 1993 through 9 July 1993

ER -

Dolev D, Malki D. On distributed algorithms in a broadcast domain. In Lingas A, Karlsson R, Carlsson S, editors, Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings. Springer Verlag. 1993. p. 371-387. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-56939-1_87

On distributed algorithms in a broadcast domain

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this