Minimum-Time Multidrop Broadcast
Arthur Farley, Andrzej Pelc, Andrzej Proskurowski
Committee:
Technical Report(Dec 1969)
Keywords:

The multidrop communication model assumes that a message originated by a sender is sent along a path in a network and is communicated to each site along that path. In the presence of several concurrent senders, we require that the transmission paths be vertex-disjoint. The time analysis of such communication includes both start-up time and drop-off time factors. We determine the minimum time required to broadcast a message under this communication model in several classes of graphs.