A COMPOUNDING ALGORITHM FOR 1-FAULT TOLERANT BROADCAST NETWORKS
Brian Q. Rieksts () and
José A. Ventura ()
Additional contact information
Brian Q. Rieksts: Harold and Inge Marcus Department of Industrial & Manufacturing Engineering, The Pennsylvania State University, University Park, PA 16802, USA
José A. Ventura: Harold and Inge Marcus Department of Industrial & Manufacturing Engineering, The Pennsylvania State University, University Park, PA 16802, USA
Asia-Pacific Journal of Operational Research (APJOR), 2007, vol. 24, issue 05, 687-713
Abstract:
This theoretical paper presents a new construction algorithm for sparse 1-fault tolerant minimal broadcast networks (1-FTMBNs). To construct a large 1-FTMBN with the algorithm, identical nodes in copies of a broadcast network that is not fault tolerant are connected according to the edge structures of two known 1-FTMBNs with a special property. In most cases, computational results with this algorithm produce the best-known bounds on the cardinalities of the edge sets of the sparsest 1-FTMBNs with an odd number of nodes.
Keywords: Construction algorithm; minimal broadcast network; fault tolerant network; broadcast protocol (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595907001450
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:24:y:2007:i:05:n:s0217595907001450
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595907001450
Access Statistics for this article
Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao
More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().