Achieving minimum-cost multicast: a decentralized approach based on network coding

  title={Achieving minimum-cost multicast: a decentralized approach based on network coding},
  author={Desmond S. Lun and Niranjan Ratnakar and Ralf Koetter and Muriel M{\'e}dard and Ebad Ahmed and Hyunjoo Lee},
  journal={Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.},
  pages={1607-1617 vol. 3}
We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with existing decentralized schemes for constructing network codes, constitute a fully decentralized approach for achieving minimum-cost multicast. Our approach is in sharp contrast to the prevailing approach based on approximation algorithms for the directed Steiner tree problem, which is suboptimal and generally assumes… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 309 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 205 extracted citations

310 Citations

Citations per Year
Semantic Scholar estimates that this publication has 310 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 34 references

and R

  • D. S. Lun, M. Médard, T. Ho
  • Koetter, “Network coding with a cost criterion…
  • 2004
Highly Influential
5 Excerpts

Mathematics of Internet Congestion Control

  • R. Srikant, The
  • 2004
1 Excerpt

On coding for reliable communication over packet networks,

  • D. S. Lun, M. Médard, M. Effros
  • Proc. 42nd Annual Allerton Conference on…
  • 2004
1 Excerpt

The benefits of coding over routing in a randomized setting , ” in Proc .

  • M. Médard, J. Shi, M. Effros, R. Koetter
  • IEEE International Symposium on Information…
  • 2003

Similar Papers

Loading similar papers…