article

Optimal distributed multicast routing using network coding: theory and applications

Authors:

Yi Cui,

Yuan Xue,

Klara NahrstedtAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 32, Issue 2

Pages 47 - 49

https://doi.org/10.1145/1035334.1035353

Published: 01 September 2004 Publication History

Get Access

Abstract

Optimal data routing in a network can be often understood as a multicommodity flow problem. Given a network and a set of commodities, i.e., a set of source-destination pairs, one tries to achieve certain optimization goal, such as minimum delay, maximum throughput, while maintaining certain fairness among all commodities. The constraints of such optimization problems are usually network link capacity and traffic demand of each commodity. Multicommodity flow problem has been well studied as a typical linear programming problem. Its distributed solutions have also been proposed[2].

References

[1]

R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Tran. Information Theory, vol. 46, 2000.

Digital Library

Google Scholar

[2]

R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Tran. Commun., vol. 25, 1977.

Google Scholar

[3]

S. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Tran. Information Theory, vol. 49, 2003.

Digital Library

Google Scholar

[4]

Y. Cui, Y. Xue, and K. Nahrstedt, "Optimal Distributed Multicast Routing using Network Coding: Theory and Applications," Technical Report UIUCDCS-R-2004-2473/UILU-ENG-2004-1775, Aug. 2004.

Digital Library

Google Scholar

Cited By

View all

Kwon MPark H(2019)Network Coding Based Evolutionary Network Formation for Dynamic Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2018.286100118:6(1316-1329)Online publication date: 3-May-2019
https://dl.acm.org/doi/10.1109/TMC.2018.2861001
Douik ASorour SAl-Naffouri TAlouini M(2017)Instantly Decodable Network Coding: From Centralized to Device-to-Device CommunicationsIEEE Communications Surveys & Tutorials10.1109/COMST.2017.266558719:2(1201-1224)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/COMST.2017.2665587
Zanko ALeshem AZehavi E(2014)Topology management and outage optimization for multicasting over slowly fading multiple access networksComputer Communications10.1016/j.comcom.2014.03.00646(43-53)Online publication date: Jun-2014
https://doi.org/10.1016/j.comcom.2014.03.006
Show More Cited By

Optimal distributed multicast routing using network coding: theory and applications

Recommendations

Network coding based reliable disjoint and braided multipath routing for sensor networks

This paper presents network coding based reliable disjoint and braided multipath routing (NC-RMR ) for sensor networks, which forms multipath by hop-by-hop method and only maintains local path information of each node without establishing end-to-end ...
Distributed algorithms for minimum cost multicast with network coding

Network coding techniques are used to find the minimum-cost transmission scheme for multicast sessions with or without elastic rate demand. It is shown that in wireline networks, solving for the optimal coding subgraphs in network coding is equivalent ...
The Research of Network Coding and Routing Algorithm for Multicast Network
ICEICE '12: Proceedings of the 2012 Second International Conference on Electric Information and Control Engineering - Volume 01

The main principle behind network coding is that the intermediate nodes in the communication network could make encoding and decoding operations to the data bits. This paper proposes a network coding algorithm for dynamic multicast network, which ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 32, Issue 2

September 2004

53 pages

ISSN:0163-5999

DOI:10.1145/1035334

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2004

Published in SIGMETRICS Volume 32, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
293
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kwon MPark H(2019)Network Coding Based Evolutionary Network Formation for Dynamic Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2018.286100118:6(1316-1329)Online publication date: 3-May-2019
https://dl.acm.org/doi/10.1109/TMC.2018.2861001
Douik ASorour SAl-Naffouri TAlouini M(2017)Instantly Decodable Network Coding: From Centralized to Device-to-Device CommunicationsIEEE Communications Surveys & Tutorials10.1109/COMST.2017.266558719:2(1201-1224)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/COMST.2017.2665587
Zanko ALeshem AZehavi E(2014)Topology management and outage optimization for multicasting over slowly fading multiple access networksComputer Communications10.1016/j.comcom.2014.03.00646(43-53)Online publication date: Jun-2014
https://doi.org/10.1016/j.comcom.2014.03.006
Bartoli GChiti FFantacci RMarabissi DTassi A(2013)MAC and PHY-Layer Network Coding for Applications in Wireless Communications NetworksIT Policy and Ethics10.4018/978-1-4666-2919-6.ch032(706-727)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2919-6.ch032
Bartoli GChiti FFantacci RMarabissi DTassi A(2012)MAC and PHY-Layer Network Coding for Applications in Wireless Communications NetworksDevelopments in Wireless Network Prototyping, Design, and Deployment10.4018/978-1-4666-1797-1.ch005(86-108)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-1797-1.ch005
HUANG ZWANG X(2010)Research on the Optimization Problems in Network CodingJournal of Software10.3724/SP.J.1001.2009.0350320:5(1349-1361)Online publication date: 10-Mar-2010
https://doi.org/10.3724/SP.J.1001.2009.03503
Xi YYeh E(2010)Distributed algorithms for minimum cost multicast with network codingIEEE/ACM Transactions on Networking10.1109/TNET.2009.202627518:2(379-392)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1109/TNET.2009.2026275
Chiti FFantacci RJohnson RCrnojevic VVukobratovic D(2009)End-to-end delay analysis for reliable communications over lossy channelsProceedings of the 28th IEEE conference on Global telecommunications10.5555/1811681.1811886(3050-3054)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.5555/1811681.1811886
Li ZLi BLau L(2009)A constant bound on throughput improvement of multicast network coding in undirected networksIEEE Transactions on Information Theory10.1109/TIT.2008.201151655:3(1016-1026)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1109/TIT.2008.2011516
Chiti FFantacci RJohnson RCrnojevic VVukobratovic D(2009)End-to-End Delay Analysis for Reliable Communications over Lossy Channels: Integrating Network Coding and ARQ SchemesGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference10.1109/GLOCOM.2009.5425528(1-5)Online publication date: Nov-2009
https://doi.org/10.1109/GLOCOM.2009.5425528
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Network coding based reliable disjoint and braided multipath routing for sensor networks

Distributed algorithms for minimum cost multicast with network coding

The Research of Network Coding and Routing Algorithm for Multicast Network

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations