Broadcast with partial knowledge

Baruch Awerbuch; Israel Cidon; Shay Kutten; Yishay Mansour; David Peleg

doi:10.1145/112600.112614

Broadcast with partial knowledge

Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg

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

3 Scopus citations

Abstract

This work concerns the problem of broadcasting a large message efficiently when each processor has partial prior knowledge about the contents of the broadcast message. The partial information held by the processors might be out of date or otherwise erroneous, and consequently, different processors may hold conflicting information. Tight bounds are established for broadcast under such conditions, and applications of the broadcast protocol to other distributed computing problems are discussed.

Original language	English
Title of host publication	Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
Publisher	Association for Computing Machinery
Pages	153-163
Number of pages	11
ISBN (Print)	0897914392
DOIs	https://doi.org/10.1145/112600.112614
State	Published - 1 Jul 1991
Externally published	Yes
Event	10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991 - Montreal, Canada Duration: 19 Aug 1991 → 21 Aug 1991

Publication series

Name	Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Conference

Conference	10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991
Country/Territory	Canada
City	Montreal
Period	19/08/91 → 21/08/91

Bibliographical note

Publisher Copyright:
© 1991 ACM.

Funding

“Dept. of Mathematics and Lab. for Com puter Science, M. I. T., Cambridge, MA 02139. Supported by Air Force Contract TNDGAFOSR-86-0078, ARO contract DAAL03-86-K-0171, NSF contract CCR861 1442, and a special grant from IBM. tIBM T*J. Watson Research center, p-o. Box 704, Yorktown Heights, NY 10598, and Faculty of Electrical Engineering, The Technion, Haifa 32000, Israel. fIBM T.J. Watson Research Yorktown Heights, NY 10598. ~Aiken Computation Laboratory, Harvard University, Cambridge, MA 02138. Partially supported by ONR NOO014-85-K-0445. WDepartment of Applied Mathematics and Computer Science, The Weizmann Institute, Rehovot 76100, Israel. Supported in part by an Allen Fellowship, by a Walter and Elise Haaa Career Development Award and by a Bantrell Fellowship.

Funders	Funder number
National Science Foundation	CCR861 1442
Office of Naval Research	NOO014-85-K-0445
Army Research Office	DAAL03-86-K-0171
International Business Machines Corporation
Air Force Institute of Technology	TNDGAFOSR-86-0078

Access to Document

10.1145/112600.112614

Cite this

@inproceedings{498f02288f634f09bde39f2b443bab03,

title = "Broadcast with partial knowledge",

abstract = "This work concerns the problem of broadcasting a large message efficiently when each processor has partial prior knowledge about the contents of the broadcast message. The partial information held by the processors might be out of date or otherwise erroneous, and consequently, different processors may hold conflicting information. Tight bounds are established for broadcast under such conditions, and applications of the broadcast protocol to other distributed computing problems are discussed.",

author = "Baruch Awerbuch and Israel Cidon and Shay Kutten and Yishay Mansour and David Peleg",

note = "Publisher Copyright: {\textcopyright} 1991 ACM.; 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991 ; Conference date: 19-08-1991 Through 21-08-1991",

year = "1991",

month = jul,

day = "1",

doi = "10.1145/112600.112614",

language = "אנגלית",

isbn = "0897914392",

series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

publisher = "Association for Computing Machinery",

pages = "153--163",

booktitle = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

}

Awerbuch, B, Cidon, I, Kutten, S, Mansour, Y & Peleg, D 1991, Broadcast with partial knowledge. in Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, pp. 153-163, 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991, Montreal, Canada, 19/08/91. https://doi.org/10.1145/112600.112614

Broadcast with partial knowledge. / Awerbuch, Baruch; Cidon, Israel; Kutten, Shay et al.
Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, 1991. p. 153-163 (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

TY - GEN

T1 - Broadcast with partial knowledge

AU - Awerbuch, Baruch

AU - Cidon, Israel

AU - Kutten, Shay

AU - Mansour, Yishay

AU - Peleg, David

PY - 1991/7/1

Y1 - 1991/7/1

N2 - This work concerns the problem of broadcasting a large message efficiently when each processor has partial prior knowledge about the contents of the broadcast message. The partial information held by the processors might be out of date or otherwise erroneous, and consequently, different processors may hold conflicting information. Tight bounds are established for broadcast under such conditions, and applications of the broadcast protocol to other distributed computing problems are discussed.

AB - This work concerns the problem of broadcasting a large message efficiently when each processor has partial prior knowledge about the contents of the broadcast message. The partial information held by the processors might be out of date or otherwise erroneous, and consequently, different processors may hold conflicting information. Tight bounds are established for broadcast under such conditions, and applications of the broadcast protocol to other distributed computing problems are discussed.

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

U2 - 10.1145/112600.112614

DO - 10.1145/112600.112614

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

AN - SCOPUS:84947974115

SN - 0897914392

T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

SP - 153

EP - 163

BT - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

PB - Association for Computing Machinery

T2 - 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991

Y2 - 19 August 1991 through 21 August 1991

ER -

Broadcast with partial knowledge

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this