2005 · 71 citations · 7 references
ComputingCommunicationComputer ScienceComputer NetworksDigital CommunicationDistributed SystemsCoding TheoryDistributed AlgorithmsInformation Flow In NetworksNetwork Flow AlgorithmsNetwork FlowsNetwork Information TheoryInformation Flow ControlMulticast CommunicationMulticast DeliveryMulticast ProtocolsMulticast RoutingMulticast TransmissionMulticastingNetwork Coding
We give an information flow interpretation for multicasting using network coding. This generalizes the fluid model used to represent flows to a single receiver. Using the generalized model, we present a decentralized algorithm to minimize the number of packets that undergo network coding. We also propose a decentralized algorithm to construct capacity achieving multicast codes when the processing at some nodes is restricted to routing. The proposed algorithms can be coupled with existing decentralized schemes to achieve minimum cost multicast
7
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Shuo Li, Raymond W. Yeung, Ning Cai · IEEE Transactions on Information Theory · 2003 · 3.5K citations
A Random Linear Network Coding Approach to Multicast
T. Ho, Muriel Médard, R. Koetter et al. · IEEE Transactions on Information Theory · 2006 · 2.6K citations
Tracey Ho, Muriel Médard, Jun Shi et al. · 2003 · 534 citations
Achieving minimum-cost multicast: a decentralized approach based on network coding
Desmond S. Lun, N. Ramakar, R. Koetter et al. · 2005 · 248 citations