An evolutionary approach to inter-session network coding
Name
Kim-2009-An evolutionary approach to inter-session network coding.pdf
Size
260.9 KB
Format
Adobe PDF
Checksum (MD5)
3d0d4903808a6d86613e82b609c4535c
Author(s)
O'Reilly, Una-May
Medard, Muriel
Traskov, Danail
Kim, Minkyu
Alternative Title
Institute of Electrical and Electronics Engineers
Date Issued
June 2009
Journal
IEEE INFOCOM 2009
Citation
Kim, M. et al. “An Evolutionary Approach To Inter-Session Network Coding.” INFOCOM 2009, IEEE. 2009. 450-458. © 2009 IEEE
Version
Final published version
Abstract
Whereas the theory and application of optimal network coding are well studied for the single-session multicast scenario, there is no known optimal network coding strategy for a more general connection problem where there are more than one session and receivers may demand different sets of information. Though there have been a number of recent studies that demonstrate various utilities of network coding in the multi- session scenario, they rely on very restricted classes of codes in terms of the coding operations allowed and/or the location of decoding. In this paper, we propose a novel inter-session network coding strategy for a general connection problem. Our coding strategy allows fairly general random linear coding over a large finite field, in which decoding is done at receivers and the mixture of information at interior nodes is controlled by evolutionary mechanisms. We demonstrate how our coding strategy may surpass existing end-to-end pairwise XOR coding schemes in terms of effectiveness and practicality.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
http://dx.doi.org/10.1109/INFCOM.2009.5061950
