dc.contributor.author |
Dinneen, Michael |
en |
dc.contributor.author |
Ventura, JA |
en |
dc.contributor.author |
Wilson, Mark |
en |
dc.contributor.author |
Zakeri, Golbon |
en |
dc.date.accessioned |
2013-12-06T00:53:56Z |
en |
dc.date.issued |
1999 |
en |
dc.identifier.citation |
Parallel Processing Letters 9(1):53-68 1999 |
en |
dc.identifier.issn |
0129-6264 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/21230 |
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 http://www.worldscientific.com/page/authors/author-rights http://www.sherpa.ac.uk/romeo/issn/0129-6264/ |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
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 |
http://purl.org/eprint/accessRights/OpenAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
33262 |
en |
pubs.org-id |
Engineering |
en |
pubs.org-id |
Engineering Science |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
School of Computer Science |
en |
dc.identifier.eissn |
1793-642X |
en |
pubs.record-created-at-source-date |
2010-09-01 |
en |