Broadcast Time in Communication Networks
暂无分享,去创建一个
Broadcasting is the information dissemination process whereby a set of messages is transmitted from one member to all other members of a communication network. We model a communication network by a graph and place certain restrictions upon the broadcasting process. Upper and lower bounds on the time to broadcast m messages throughout a networkk of n members are determined. Other time-related issues are addressed, including the estimation of time-optimal segmentation of messages which are to be broadcast.
[1] Robert Metcalfe,et al. Reverse path forwarding of broadcast packets , 1978, CACM.
[2] Arthur M. Farley,et al. Minimum broadcast graphs , 1979, Discret. Math..
[3] A. M. Farley. Minimal broadcast networks , 1979, Networks.