Optimal synchronization of ABD networks

Ephraim Korach; Gerard Tel; Shmuel Zaks

doi:10.1007/3-540-50403-6_50

Optimal synchronization of ABD networks

Ephraim Korach
, Gerard Tel
, Shmuel Zaks

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

1 Scopus citations

Abstract

We present a simple and efficient synchronizer for ABD networks, asynchronous networks with bounded delay message delivery. The algorithms improve on an earlier algorithm [Ch87]. Using a mathematical model for this type of synchronizer we achieve optimality results for ABD synchronizers.

Original language	English
Title of host publication	CONCURRENCY 1988 - International Conference on Concurrency, Proceedings
Editors	Frederich H. Vogt
Publisher	Springer Verlag
Pages	353-367
Number of pages	15
ISBN (Print)	9783540504030
DOIs	https://doi.org/10.1007/3-540-50403-6_50
State	Published - 1 Jan 1988
Externally published	Yes
Event	International Conference on Concurrency Theory, CONCURRENCY 1988 - Hamburg, Germany Duration: 18 Oct 1988 → 19 Oct 1988

Publication series

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

Conference

Conference	International Conference on Concurrency Theory, CONCURRENCY 1988
Country/Territory	Germany
City	Hamburg
Period	18/10/88 → 19/10/88

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-50403-6_50

Cite this

Korach, E., Tel, G., & Zaks, S. (1988). Optimal synchronization of ABD networks. In F. H. Vogt (Ed.), CONCURRENCY 1988 - International Conference on Concurrency, Proceedings (pp. 353-367). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 335 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-50403-6_50

@inproceedings{3d29815294b840dbbbe47a46c136f88a,

title = "Optimal synchronization of ABD networks",

abstract = "We present a simple and efficient synchronizer for ABD networks, asynchronous networks with bounded delay message delivery. The algorithms improve on an earlier algorithm [Ch87]. Using a mathematical model for this type of synchronizer we achieve optimality results for ABD synchronizers.",

author = "Ephraim Korach and Gerard Tel and Shmuel Zaks",

note = "Publisher Copyright: {\textcopyright} 1988, Springer-Verlag.; International Conference on Concurrency Theory, CONCURRENCY 1988 ; Conference date: 18-10-1988 Through 19-10-1988",

year = "1988",

month = jan,

day = "1",

doi = "10.1007/3-540-50403-6\_50",

language = "English",

isbn = "9783540504030",

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

publisher = "Springer Verlag",

pages = "353--367",

editor = "Vogt, \{Frederich H.\}",

booktitle = "CONCURRENCY 1988 - International Conference on Concurrency, Proceedings",

address = "Germany",

}

Korach, E, Tel, G & Zaks, S 1988, Optimal synchronization of ABD networks. in FH Vogt (ed.), CONCURRENCY 1988 - International Conference on Concurrency, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 335 LNCS, Springer Verlag, pp. 353-367, International Conference on Concurrency Theory, CONCURRENCY 1988, Hamburg, Germany, 18/10/88. https://doi.org/10.1007/3-540-50403-6_50

Optimal synchronization of ABD networks. / Korach, Ephraim; Tel, Gerard; Zaks, Shmuel.
CONCURRENCY 1988 - International Conference on Concurrency, Proceedings. ed. / Frederich H. Vogt. Springer Verlag, 1988. p. 353-367 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 335 LNCS).

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

TY - GEN

T1 - Optimal synchronization of ABD networks

AU - Korach, Ephraim

AU - Tel, Gerard

AU - Zaks, Shmuel

PY - 1988/1/1

Y1 - 1988/1/1

N2 - We present a simple and efficient synchronizer for ABD networks, asynchronous networks with bounded delay message delivery. The algorithms improve on an earlier algorithm [Ch87]. Using a mathematical model for this type of synchronizer we achieve optimality results for ABD synchronizers.

AB - We present a simple and efficient synchronizer for ABD networks, asynchronous networks with bounded delay message delivery. The algorithms improve on an earlier algorithm [Ch87]. Using a mathematical model for this type of synchronizer we achieve optimality results for ABD synchronizers.

UR - https://www.scopus.com/pages/publications/84929866542

U2 - 10.1007/3-540-50403-6_50

DO - 10.1007/3-540-50403-6_50

M3 - Conference contribution

AN - SCOPUS:84929866542

SN - 9783540504030

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

SP - 353

EP - 367

BT - CONCURRENCY 1988 - International Conference on Concurrency, Proceedings

A2 - Vogt, Frederich H.

PB - Springer Verlag

T2 - International Conference on Concurrency Theory, CONCURRENCY 1988

Y2 - 18 October 1988 through 19 October 1988

ER -

Optimal synchronization of ABD networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this