DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, JH | ko |
dc.contributor.author | Chwa, Kyung Yong | ko |
dc.date.accessioned | 2013-03-07T06:16:25Z | - |
dc.date.available | 2013-03-07T06:16:25Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2005-07 | - |
dc.identifier.citation | NETWORKS, v.45, no.4, pp.224 - 231 | - |
dc.identifier.issn | 0028-3045 | - |
dc.identifier.uri | http://hdl.handle.net/10203/89576 | - |
dc.description.abstract | In this article we study a variant of broadcasting: each node has a predetermined ordered list of neighbors regardless of the node, called the source, from which the originating message is transmitted to all nodes in a network. Each node transmits a received message to its neighbors in order of the list. We propose a new measure of the efficiency of a Broadcasting scheme, which is obtained from competitive analysis, and we design new broadcasting schemes for lines, complete k-ary trees, grids, complete graphs, and hypercubes. In particular, we provide optimal broadcasting schemes for lines and grids. (c) 2005 Wiley Periodicals, Inc. | - |
dc.language | English | - |
dc.publisher | Wiley-Blackwell | - |
dc.title | Optimal broadcasting with universal lists based on competitive analysis | - |
dc.type | Article | - |
dc.identifier.wosid | 000229994000008 | - |
dc.identifier.scopusid | 2-s2.0-21944440693 | - |
dc.type.rims | ART | - |
dc.citation.volume | 45 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 224 | - |
dc.citation.endingpage | 231 | - |
dc.citation.publicationname | NETWORKS | - |
dc.identifier.doi | 10.1002/net.20068 | - |
dc.contributor.localauthor | Chwa, Kyung Yong | - |
dc.contributor.nonIdAuthor | Kim, JH | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | broadcasting | - |
dc.subject.keywordAuthor | competitive analysis | - |
dc.subject.keywordAuthor | tree | - |
dc.subject.keywordAuthor | grid | - |
dc.subject.keywordAuthor | complete graph | - |
dc.subject.keywordAuthor | hypercube | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.