ScholarLens Back to search
1979•NetworksRequires access

Minimal broadcast networks

Art Farley

Open publisher page 109 citations

Abstract

Abstract Broadcast refers to the process of information dissemination in a communication network whereby a message, originated by one member, is transmitted to all members of the network. A minimal broadcast network is a communication network in which a message can be broadcast in minimum time regardless of originator. This paper describes several classes of minimal broadcast networks. An algorithm is presented which constructs minimal broadcast networks which have approximately the minimum number of lines possible.

About this research paper

What this paper is about

Abstract Broadcast refers to the process of information dissemination in a communication network whereby a message, originated by one member, is transmitted to all members of the network. A minimal broadcast network is a communication network in which a message can be broadcast in minimum time regardless of originator. This paper describes several classes of minimal broadcast networks. An algorithm is presented which constructs minimal broadcast networks which have approximately the minimum number of lines possible.

Why it matters

OpenAlex reports 109 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Abstract Broadcast refers to the process of information dissemination in a communication network whereby a message, originated by one member, is transmitted to all members of the network. A minimal broadcast network is a communication network in which a message can be broadcast in minimum time regardless of originator. This paper describes several classes of minimal broadcast networks. An algorithm is presented which constructs minimal broadcast networks which have approximately the minimum number of lines possible.

Key concepts: Broadcast communication network, Atomic broadcast, Computer science, Computer network, Broadcast radiation, Broadcasting (networking), Broadcast domain, Process (computing)

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
Minimal broadcast networks — Research Paper | ScholarLens