New bounds on optimal broadcast networks

Ridwan, Jose Antonio Ventura, Horng Huei Kuo, Michael X. Weng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Broadcasting is the task of transmitting a message from any node to all the other nodes in a network. A minimal broadcast network (mbn) with n nodes is a communication network in which a message originated at any node can be broadcast in [log2 n] time units. An optimal broadcast network (obn) is an mbn with minimum number of edges. No method is known for constructing an obn with an arbitrary number of nodes. This article presents extensions and some issues for the implementation of a recently developed method to construct mbn's called the doubling procedure. New computational results are also reported.

Original languageEnglish (US)
Title of host publicationIndustrial Engineering Research - Conference Proceedings
PublisherIIE
Pages1057-1062
Number of pages6
StatePublished - 1995
EventProceedings of the 1995 4th Industrial Engineering Research Conference - Nashville, TN, USA
Duration: May 24 1995May 25 1995

Other

OtherProceedings of the 1995 4th Industrial Engineering Research Conference
CityNashville, TN, USA
Period5/24/955/25/95

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'New bounds on optimal broadcast networks'. Together they form a unique fingerprint.

  • Cite this

    Ridwan, Ventura, J. A., Kuo, H. H., & Weng, M. X. (1995). New bounds on optimal broadcast networks. In Industrial Engineering Research - Conference Proceedings (pp. 1057-1062). IIE.