Construction of time-relaxed minimal broadcast networks

Show simple item record Dinneen, Michael en Ventura, JA en Wilson, Mark en Zakeri, Golbon en 2013-12-06T00:53:56Z en 1999 en
dc.identifier.citation Parallel Processing Letters 9(1):53-68 1999 en
dc.identifier.issn 0129-6264 en
dc.identifier.uri en
dc.description.abstract In broadcasting, or one-to-all communication, a message originally held in one node of the network must be transmitted to all the other nodes. A minimal broadcast network is a communication network that can transmit a message originated at any node to all other nodes of the network in minimum time. In this paper, we present a compound method to construct sparse, time-relaxed, minimal broadcast networks (t-mbn), in which broadcasting can be accomplished in slightly more than the minimum time. The proposed method generates a new network by connecting a subset of nodes from several copies of a t-mbn using the structure of another t-mbn. The objective is to construct a network as sparse as possible satisfying the desired broadcasting time constraint. Computational results illustrate the effectiveness of the proposed method. en
dc.relation.ispartofseries Parallel Processing Letters en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from en
dc.rights.uri en
dc.title Construction of time-relaxed minimal broadcast networks en
dc.type Journal Article en
dc.identifier.doi 10.1142/S0129626499000086 en
pubs.issue 1 en
pubs.begin-page 53 en
pubs.volume 9 en
dc.description.version AM - Accepted Manuscript en
pubs.end-page 68 en
dc.rights.accessrights en
pubs.subtype Article en
pubs.elements-id 33262 en Engineering en Engineering Science en Science en School of Computer Science en
dc.identifier.eissn 1793-642X en
pubs.record-created-at-source-date 2010-09-01 en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace