Name
Abstract | ||
|---|---|---|
In this paper, we introduce a network multicast problem called the alternating multicast problem. In this problem, there is more than one multicast on the network, but only one of the multicasts can take place at any time. We propose an algorithm for constructing a linear network code which is static in the sense that the coding operations do not depend on the multicast. The code so constructed achieves the max-flow bound for each multicast, i.e., optimality is achieved when the base field is sufficiently large. An upper bound on the required field size for constructing the code is also obtained. We conjecture that a network code constructed by our algorithm can be converted into a network code for the associated simultaneous multicast problem, i.e., all the multicasts can take place at the same time. An example is presented to illustrate our conjecture. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/GLOCOM.2007.276 | GLOBECOM |
Keywords | Field | DocType |
linear codes,multicast communication,linear network code,static code construction,upper bound,network coding | Source-specific multicast,Protocol Independent Multicast,Multicast address,Computer science,Xcast,Computer network,Pragmatic General Multicast,Reliable multicast,Distance Vector Multicast Routing Protocol,Multicast | Conference |
ISSN | ISBN | Citations |
1930-529X | 978-1-4244-1043-9 | 0 |
PageRank | References | Authors |
0.34 | 6 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chi Kin Ngai | 1 | 74 | 5.41 |
| Shenghao Yang | 2 | 128 | 15.00 |
| Raymond W. Yeung | 3 | 4302 | 580.31 |