skip to main content
10.1145/2093698.2093815acmotherconferencesArticle/Chapter ViewAbstractPublication PagesisabelConference Proceedingsconference-collections
research-article

Large file transmission in network-coded networks with packet loss: a performance perspective

Published: 26 October 2011 Publication History

Abstract

Network coding can significantly improve the transmission rate of communication networks with packet loss compared with routing. However, using network coding usually incurs higher computational and storage costs in the network devices and terminals. We discuss some recent schemes for file transmission in networks employing network coding and compare their computational and storage costs. The conclusion is that network coding is almost ready for practical applications in large file transmission.

References

[1]
R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung. Network information flow. IEEE Trans. Inform. Theory, 46(4):1204--1216, July 2000.
[2]
J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A digital fountain approach to reliable distribution of bulk data. In Proc. ACM SIGCOMM '98, pages 56--67, New York, NY, USA, 1998.
[3]
M.-L. Champel, K. Huguenin, A.-M. Kermarrec, and N. L. Scouarnec. LT network codes. Research Report RR-7035, INRIA, 2009.
[4]
P. A. Chou, Y. Wu, and K. Jain. Practical network coding. In Proc. Allerton Conf. Comm., Control, and Computing, Oct. 2003.
[5]
R. Gummadi and R. Sreenivas. Relaying a fountain code across multiple nodes. In Proc. IEEE ITW '08, pages 149--153, May 2008.
[6]
A. Heidarzadeh and A. H. Banihashemi. Overlapped chunked network coding. In Proc. ITW '10, pages 1--5, 2010.
[7]
A. Heidarzadeh and A. H. Banihashemi. Analysis of overlapped chunked codes with small chunks over line networks. In Proc. IEEE ISIT '11, Saint Petersburg, Russia, 2011.
[8]
T. Ho, B. Leong, M. Medard, R. Koetter, Y. Chang, and M. Effros. The benefits of coding over routing in a randomized setting. In Proc. IEEE ISIT '03, June 2003.
[9]
S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Trans. Inform. Theory, 49(2):371--381, Feb. 2003.
[10]
Y. Li, E. Soljanin, and P. Spasojevic. Effects of the generation size and overlap on throughput and complexity in randomized linear network coding. IEEE Trans. Inform. Theory, 57(2):1111--1123, feb. 2011.
[11]
M. Luby. LT codes. In Proc. 43rd Ann. IEEE Symp. on Foundations of Computer Science, pages 271--282, Nov. 2002.
[12]
D. S. Lun, M. Médard, R. Koetter, and M. Effros. On coding for reliable communication over packet networks. Physical Communication, 1(1):3--20, 2008.
[13]
P. Maymounkov. Online codes. Technical report, NYU, Nov. 2002.
[14]
P. Maymounkov, N. J. A. Harvey, and D. S. Lun. Methods for efficient network coding. In Proc. Allerton Conf. Comm., Control, and Computing, Sept. 2006.
[15]
P. Pakzad, C. Fragouli, and A. Shokrollahi. Coding schemes for line networks. In Proc. IEEE ISIT '05, pages 1853--1857, 2005.
[16]
A. Shokrollahi. Raptor codes. IEEE Trans. Inform. Theory, 52(6):2551--2567, Jun. 2006.
[17]
D. Silva, W. Zeng, and F. R. Kschischang. Sparse network coding with overlapping classes. In Proc. NetCod '09, pages 74--79, 2009.
[18]
Y. Wu. A trellis connectivity analysis of random linear network coding with buffering. In Proc. IEEE ISIT '06, Seattle, USA, July 2006.
[19]
S. Yang, S.-W. Ho, J. Meng, and E. hui Yang. Linear operator channels over finite fields, 2010. Online, http://arxiv.org/abs/1002.2293v1.
[20]
S. Yang, S.-W. Ho, J. Meng, and E. hui Yang. Optimality of subspace coding for linear operator channels over finite fields. In Proc. IEEE ITW '10, Cario, Egypt, Jan. 2010.
[21]
S. Yang and R. W. Yeung. Coding for a network coded fountain. In Proc. IEEE ISIT '11, Saint Petersburg, Russia, 2011.

Cited By

View all

Index Terms

  1. Large file transmission in network-coded networks with packet loss: a performance perspective

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ISABEL '11: Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
    October 2011
    949 pages
    ISBN:9781450309134
    DOI:10.1145/2093698
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • Universitat Pompeu Fabra
    • IEEE
    • Technical University of Catalonia Spain: Technical University of Catalonia (UPC), Spain
    • River Publishers: River Publishers
    • CTTC: Technological Center for Telecommunications of Catalonia
    • CTIF: Kyranova Ltd, Center for TeleInFrastruktur

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 October 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. large file transmission
    2. network coding
    3. network communications
    4. packet loss

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    ISABEL '11
    Sponsor:
    • Technical University of Catalonia Spain
    • River Publishers
    • CTTC
    • CTIF

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)An LDPC Approach for Chunked Network CodesIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2017.278772626:1(605-617)Online publication date: 1-Feb-2018
    • (2014)A Perpetual Code for Network Coding2014 IEEE 79th Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2014.7022790(1-6)Online publication date: May-2014
    • (2014)Batched Sparse CodesIEEE Transactions on Information Theory10.1109/TIT.2014.233431560:9(5322-5346)Online publication date: Sep-2014
    • (2014)The reliability-enhanced wireless networks through BATS codesThe 18th IEEE International Symposium on Consumer Electronics (ISCE 2014)10.1109/ISCE.2014.6884548(1-4)Online publication date: Jun-2014
    • (2014)Network coding based surveillance applications in presence of erroneous channels2014 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2014.6912633(1-5)Online publication date: Jun-2014
    • (2013)Energy analysis of network coding in hard vertical handovers2013 Third International Conference on Communications and Information Technology (ICCIT)10.1109/ICCITechnology.2013.6579569(304-308)Online publication date: Jun-2013

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media