ON DISSEMINATING INFORMATION RELIABLY WITHOUT BROADCASTING.

Noga Alon, Amnon Barak, Udi Manber

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

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 (US)
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
Externally publishedYes
EventProc Int Conf Distrib Comput Syst 7th - Berlin, West Ger
Duration: Sep 21 1987Sep 25 1987

Publication series

NameProceedings - International Conference on Distributed Computing Systems

Other

OtherProc Int Conf Distrib Comput Syst 7th
CityBerlin, West Ger
Period9/21/879/25/87

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

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

Cite this