Topic: broadcasting information

topics > computer science > Group: digital communication

coordination system
electronic mail
distributed systems
parallel processing

communication port
computer architecture
discussion groups, mail conversations, and teleconferencing
electronic meetings
electronic news and blogs
group names
implementing distributed systems and applications
locating named objects by broadcast
reliable broadcast
replicated data
routing electronic mailing
shared information for collaborative work
synchronized processing
updating information in a distributed system


Broadcast behaves differently than point-to-point communication. With broadcast communication, the number and identity of recipients is immaterial. A broadcast goes to everyone able to receive the broadcast. Broadcasts may be relayed for increased coverage.

Broadcast is particularly useful for news, entertainment, and advertising to 1000s of users. It is also useful for service discovery, coordination, help-wanted, and requests for information. Publish and subscribe is practical for smaller distribution lists.

Consider limiting the length of broadcasted short messages. Details may be retrieved on demand. (cbb 8/06)

Subtopic: broadcast communication up

Quote: with broadcast communication, anyone interested in a change can respond to it [»balzRM_1986]
Quote: one EIES group defined three lines as the maximum length of a broadcasted message; recipients could access additional material [»hiltSR7_1985]
Quote: use broadcast methods to turn mono-process into distributed programs [»stefM1_1987]
Quote: broadcast is important for distributed systems for advertising needs and services and for coordinated problem solving [»cherDR4_1984]
Quote: the router in the bulk-synchronous parallel model sends up to h messages for each component [»valiLG8_1990]

Subtopic: algorithms up

Quote: with high-bandwidth broadcast can perform a parallel nested-loops, relational join algorithm [»dewiDJ_1982]

Subtopic: anycast communication up

Quote: use anycast resolvers to forward requests to the best server; application-layer; e.g., [»bhatS4_1997]

Subtopic: using broadcast for news up

Quote: CommunityInformationSystem broadcasts information via packet radio [»giffDK12_1985]
Quote: Community Information Service broadcasts encrypted messages with a key identifier [»giffDK12_1985]

Subtopic: epidemic broadcast up

Quote: epidemic algorithm for peer-to-peer broadcast; each node randomly forwards messages a limited number of times [»eugsPT5_2004]
Quote: epidemic algorithms need to determine membership, network awareness, buffer management, and message filtering [»eugsPT5_2004]

Subtopic: distributed system up

Quote: an Amoeba domain is an interconnected collection of local area networks; broadcasts to every machine in the domain but none outside; e.g., for locating a port [»taneAS12_1990]

Subtopic: coordination system up

Quote: Colab uses broadcast methods (object-oriented) to send same message to multiple machines [»stefM1_1987]
Quote: Colab broadcasts changes with optimistic update (voice locks when needed) [»stefM1_1987]
Quote: talking-out-loud (overhearing) helps colleagues orient their actions to a wider context; specific responses are not called for [»robiM1_2000]

Subtopic: problems with broadcast up

Quote: membership is difficult for epidemic algorithms; e.g., broadcasting partial membership has problems with uniformity, adaptivity, and bootstrapping [»eugsPT5_2004]
Quote: without global state must rule out broadcast since 'every actor' is ill-defined [»hewiC8_1977]
Quote: broadcast is seldom used in ethernet because everyone must process it; too slow
[»giffDK7_1985, OK]

Related Topics up

Group: coordination system   (8 topics, 217 quotes)
Group: electronic mail   (12 topics, 170 quotes)
Group: distributed systems   (14 topics, 348 quotes)
Group: parallel processing   (41 topics, 1125 quotes)

Topic: communication port (40 items)
Topic: computer architecture (46 items)
Topic: discussion groups, mail conversations, and teleconferencing (29 items)
Topic: electronic meetings (24 items)
Topic: electronic news and blogs (25 items)
Topic: group names (16 items)
Topic: implementing distributed systems and applications (41 items)
Topic: locating named objects by broadcast (9 items)
Topic: publishing (14 items)
Topic: reliable broadcast (29 items)
Topic: replicated data (51 items)
Topic: routing electronic mailing (12 items)
Topic: shared information for collaborative work (36 items)
Topic: synchronized processing (35 items)
Topic: timestamps (19 items)
Topic: updating information in a distributed system
(50 items)

Updated barberCB 4/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.