Minimal Time "Line Broadcast" Networks
Arthur Farley
Committee:
Technical Report(May 1977)
Keywords:

Broadcast refers to the process of message dissemination in a communication network.It is shown that line broadcast can be comĀ­pleted in any connected network from any member in minimal time. An algorithm is present which produces a calling schedule completing broadcast in minimal time from any member of any tree. A discussion of broadcast completes the paper.