ON DISSEMINATING INFORMATION RELIABLY WITHOUT BROADCASTING.

Noga Alon, Amnon Barak, Udi Manber

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A general scheme for collecting information in a system of computers connected by a local area network is presented. The scheme allows data to be exchanged efficiently and quickly among many machines without broadcasting. In addition, certain operations can be performed on the data while they are being collected. The scheme tolerates fail-stop type of failures of a large subset of the machines with little degradation in performance. Several applications to distributed computing are discussed, including collecting status information and performing load balancing.

Original languageEnglish
Title of host publicationProceedings - International Conference on Distributed Computing Systems
EditorsR. Popescu-Zeletin, G. Le Lann, K.H. Kim
PublisherIEEE
Pages74-81
Number of pages8
ISBN (Print)0818608013
StatePublished - 1987
EventProc Int Conf Distrib Comput Syst 7th - Berlin, West Ger
Duration: 21 Sep 198725 Sep 1987

Publication series

NameProceedings - International Conference on Distributed Computing Systems

Conference

ConferenceProc Int Conf Distrib Comput Syst 7th
CityBerlin, West Ger
Period21/09/8725/09/87

Fingerprint

Dive into the research topics of 'ON DISSEMINATING INFORMATION RELIABLY WITHOUT BROADCASTING.'. Together they form a unique fingerprint.

Cite this