New bounds on optimal broadcast networks

Ridwan; Jose A. Ventura; Horng Huei Kuo; Michael X. Weng

New bounds on optimal broadcast networks

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

Marcus Department of Industrial and Manufacturing Engineering

Research output: Contribution to conference › Paper › peer-review

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 [log₂ 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 language	English (US)
Pages	1057-1062
Number of pages	6
State	Published - 1995
Event	Proceedings of the 1995 4th Industrial Engineering Research Conference - Nashville, TN, USA Duration: May 24 1995 → May 25 1995

Other

Other	Proceedings of the 1995 4th Industrial Engineering Research Conference
City	Nashville, TN, USA
Period	5/24/95 → 5/25/95

All Science Journal Classification (ASJC) codes

Industrial and Manufacturing Engineering

Cite this

@conference{288699e37ec14fff839d02069c6f33f6,

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 A.} and Kuo, {Horng Huei} and Weng, {Michael X.}",

year = "1995",

language = "English (US)",

pages = "1057--1062",

note = "Proceedings of the 1995 4th Industrial Engineering Research Conference ; Conference date: 24-05-1995 Through 25-05-1995",

}

TY - CONF

T1 - New bounds on optimal broadcast networks

AU - Ridwan,

AU - Ventura, Jose A.

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 - Paper

AN - SCOPUS:0029426882

SP - 1057

EP - 1062

T2 - Proceedings of the 1995 4th Industrial Engineering Research Conference

Y2 - 24 May 1995 through 25 May 1995

ER -

New bounds on optimal broadcast networks

Abstract

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this