Minimum‐time line broadcast networks

Abstract

Abstract Broadcasting refers to the process of message dissemination in a communication network whereby a message, originated by one member, becomes known to all members. Line broadcasting assumes that members may “switch‐through” any number of calls during a time unit. An algorithm is presented which produces a calling schedule completing line broadcasting in minimum time from any member of any tree. A discussion of three types of broadcasting and their associated minimum time networks is included.