Computer and Information Science Faculty Research

Permanent URI for this collection

https://hdl.handle.net/1794/3990

For information about the department, please see the department's web site.

Browse

Browsing Computer and Information Science Faculty Research by Author "Blaha, Kenneth D."

Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Broadcast Time in Communication Networks
    (University of Oregon, 1979-05) Blaha, Kenneth D.
    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 network of n members are determined. Other time-related issues are addressed, including the estimation of time-optimal segmentation o f messages which are to be broadcast .