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

Fingerprint

Broadcasting
Telecommunication networks

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

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.
Ridwan, ; Ventura, Jose Antonio ; Kuo, Horng Huei ; Weng, Michael X. / New bounds on optimal broadcast networks. Industrial Engineering Research - Conference Proceedings. IIE, 1995. pp. 1057-1062
@inproceedings{bf1cf374914f430eb9bcc6945d712192,
title = "New bounds on optimal broadcast networks",
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.",
author = "Ridwan and Ventura, {Jose Antonio} and Kuo, {Horng Huei} and Weng, {Michael X.}",
year = "1995",
language = "English (US)",
pages = "1057--1062",
booktitle = "Industrial Engineering Research - Conference Proceedings",
publisher = "IIE",

}

Ridwan, , Ventura, JA, Kuo, HH & Weng, MX 1995, New bounds on optimal broadcast networks. in Industrial Engineering Research - Conference Proceedings. IIE, pp. 1057-1062, Proceedings of the 1995 4th Industrial Engineering Research Conference, Nashville, TN, USA, 5/24/95.

New bounds on optimal broadcast networks. / Ridwan, ; Ventura, Jose Antonio; Kuo, Horng Huei; Weng, Michael X.

Industrial Engineering Research - Conference Proceedings. IIE, 1995. p. 1057-1062.

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

TY - GEN

T1 - New bounds on optimal broadcast networks

AU - Ridwan,

AU - Ventura, Jose Antonio

AU - Kuo, Horng Huei

AU - Weng, Michael X.

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029426882&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029426882&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029426882

SP - 1057

EP - 1062

BT - Industrial Engineering Research - Conference Proceedings

PB - IIE

ER -

Ridwan , Ventura JA, Kuo HH, Weng MX. New bounds on optimal broadcast networks. In Industrial Engineering Research - Conference Proceedings. IIE. 1995. p. 1057-1062