Network coded storage with multi-resolution codes

From a user perspective in modern data centers, temporary data unavailability dominates permanent data unavailability. Complementing data center repair research, this paper focuses on this temporary unavailability. To help manage this traffic-induced unavailability, we propose a coded resolution-aware storage (CRS) scheme for data center video-streaming applications. In particular, files stored on drives are pre-network coded across multi-resolution (MR) layers. We explore the characteristics of this concept and compare it to an uncoded resolution-aware storage (URS) scheme, as well as to classic storage systems. We illustrate that the CRS scheme can in some cases provide an order of magnitude in saturation probability gains over URS and classic systems.

[1]  Scott A. Brandt,et al.  Reducing Hybrid Disk Write Latency with Flash-Backed I/O Requests , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[2]  Muriel Médard,et al.  Secure network coding for multi-resolution wireless video streaming , 2010, IEEE Journal on Selected Areas in Communications.

[3]  Le-Nam Tran,et al.  Network coding-based ARQ retransmission strategies for two-way wireless relay networks , 2010, SoftCOM 2010, 18th International Conference on Software, Telecommunications and Computer Networks.

[4]  Albert Wang,et al.  FEC and pseudo-ARQ for receiver-driven layered multicast of audio and video , 2000, Proceedings DCC 2000. Data Compression Conference.

[5]  Muriel Medard,et al.  On the Scaling Law of Network Coding Gains in Wireless Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[6]  Fang Zhao,et al.  On analyzing and improving COPE performance , 2010, 2010 Information Theory and Applications Workshop (ITA).

[7]  John J. Metzner,et al.  An Improved Broadcast Retransmission Protocol , 1984, IEEE Trans. Commun..

[8]  Sanjay Shakkottai,et al.  Looking at Large Networks: Coding vs. Queueing , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Jon M. Kleinberg,et al.  Protocols and impossibility results for gossip-based communication mechanisms , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[10]  Khaled Ben Letaief,et al.  Reliable relay assisted wireless multicast using network coding , 2009, IEEE Journal on Selected Areas in Communications.

[11]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[12]  M. Siala,et al.  Performance comparison of type I, II and III hybrid ARQ schemes over AWGN channels , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[13]  Muriel Médard,et al.  Toward sustainable networking: Storage area networks with network coding , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[14]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[15]  Muriel Médard,et al.  Speeding Multicast by Acknowledgment Reduction Technique (SMART) Enabling Robustness of QoE to the Number of Users , 2012, IEEE Journal on Selected Areas in Communications.

[16]  Muriel Medard,et al.  Multi packet reception and network coding† , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[17]  Neil C. Wilhelm.  An anomaly in disk scheduling: a comparison of FCFS and SSTF seek scheduling using an empirical model for disk accesses , 1976, CACM.

[18]  Jong-Moon Chung,et al.  Network-coding-based hybrid ARQ scheme for mobile relay networks , 2010 .

[19]  Muriel Médard,et al.  Towards secure multiresolution network coding , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[20]  Athina Markopoulou,et al.  Opportunistic network coding for video streaming over wireless , 2007, Packet Video 2007.

[21]  Peter Druschel,et al.  Anticipatory scheduling: a disk scheduling framework to overcome deceptive idleness in synchronous I/O , 2001, SOSP.

[22]  Peter Larsson,et al.  Multicast Multiuser ARQ , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[23]  Muriel Médard,et al.  Network Coding as a WiMAX Link Reliability Mechanism , 2012, MACOM.

[24]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[25]  Arif Merchant,et al.  An analytic behavior model for disk drives with readahead caches and request reordering , 1998, SIGMETRICS '98/PERFORMANCE '98.

[26]  Kenneth A. Ross,et al.  A multi-resolution block storage model for database design , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[27]  Milica Stojanovic,et al.  Network coding schemes for underwater networks: the benefits of implicit acknowledgement , 2007, Underwater Networks.

[28]  Yitzhak Birk,et al.  Coding schemes for multislot messages in multichannel ALOHA with deadlines , 2002, IEEE Trans. Wirel. Commun..

[29]  Wu-chi Feng,et al.  Lightweight security mechanisms for wireless video transmission , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[30]  K. Bharath-Kumar,et al.  Routing to Multiple Destinations in Computer Networks , 1983, IEEE Trans. Commun..

[31]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[32]  Thomas H. Shake,et al.  Routing and rate control for coded cooperation in a satellite-terrestrial network , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[33]  M. Medard,et al.  An information-theoretic cryptanalysis of network coding - is protecting the code enough? , 2008, 2008 International Symposium on Information Theory and Its Applications.

[34]  Kyle Jamieson,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM 2007.

[35]  Pascal Frossard,et al.  An overview of network coding for multimedia streaming , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[36]  Yuzhuo Zhong,et al.  Robust and Flexible Scalable Video Multicast with Network Coding over P2P Network , 2009, 2009 2nd International Congress on Image and Signal Processing.

[37]  Thinh Nguyen,et al.  A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

[38]  Milica Stojanovic,et al.  Systematic network coding for time-division duplexing , 2010, 2010 IEEE International Symposium on Information Theory.

[39]  Muriel Médard,et al.  Speeding Multicast by Acknowledgment Reduction Technique (SMART) , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[40]  Eytan Modiano,et al.  MAC for Networks with Multipacket Reception Capability and Spatially Distributed Nodes , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[41]  Niklas Johansson,et al.  Multi-User ARQ , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[42]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[43]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[44]  Milica Stojanovic,et al.  Random Linear Network Coding for Time Division Duplexing: Energy Analysis , 2009, 2009 IEEE International Conference on Communications.

[45]  Kyung C. Chae,et al.  Transform-free analysis of the GI/G/1/K queue through the decomposed Little's formula , 2003, Comput. Oper. Res..

[46]  Joachim Sachs,et al.  Priority Based Packet Scheduling with Tunable Reliability for Wireless Streaming , 2004, HSNMC.

[47]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[48]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[49]  Young Soo Suh,et al.  Send-On-Delta Sensor Data Transmission With A Linear Predictor , 2007, Sensors (Basel, Switzerland).

[50]  Dimitrios Koutsonikolas,et al.  Efficient Online WiFi Delivery of Layered-Coding Media Using Inter-layer Network Coding , 2011, 2011 31st International Conference on Distributed Computing Systems.

[51]  Muriel Médard,et al.  Beyond routing: an algebraic approach to network coding , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[52]  J. Morris Chang,et al.  WiMAX or LTE: Who will Lead the Broadband Mobile Internet? , 2010, IT Professional.

[53]  Babak Hassibi,et al.  Capacity of wireless erasure networks , 2006, IEEE Transactions on Information Theory.

[54]  Muriel Médard,et al.  One packet suffices - Highly efficient packetized Network Coding With finite memory , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[55]  Georgios B. Giannakis,et al.  High-Throughput Random Access Using Successive Interference Cancellation in a Tree Algorithm , 2007, IEEE Transactions on Information Theory.

[56]  D. Towsley,et al.  Combining Multipath Routing and Congestion Control for Robustness , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[57]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[58]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[59]  Yitzhak Birk,et al.  Judicious use of redundant transmissions in multichannel ALOHA networks with deadlines , 1999, IEEE J. Sel. Areas Commun..

[60]  Devavrat Shah,et al.  Network Coding Meets TCP: Theory and Implementation , 2011, Proceedings of the IEEE.

[61]  R. Koetter,et al.  Network coding from a network flow perspective , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[62]  D. Towsley,et al.  The Throughput Order of Ad Hoc Networks Employing Network Coding and Broadcasting , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[63]  Van-Anh Truong,et al.  Availability in Globally Distributed Storage Systems , 2010, OSDI.

[64]  Andrea C. Arpaci-Dusseau,et al.  USENIX Annual Technical ConferenceUSENIX Association 297 Robust , Portable I / O Scheduling with the Disk Mimic , 2003 .

[65]  Faramarz Fekri,et al.  Throughput and Latency in Finite-Buffer Line Networks , 2010, IEEE Transactions on Information Theory.

[66]  Muriel Médard,et al.  Effects of MAC approaches on non-monotonic saturation with COPE - a simple case study , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[67]  Jörg Widmer,et al.  Informed network coding for minimum decoding delay , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[68]  M. Medard,et al.  On Delay Performance Gains From Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[69]  Joseph P. Macker,et al.  Quantitative prediction of NACK-oriented reliable multicast (norm) feedback , 2002, MILCOM 2002. Proceedings.

[70]  S. Ramanathan,et al.  Multicast tree generation in networks with asymmetric links , 1996, TNET.

[71]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[72]  Mahbub Hassan,et al.  Service differentiation in wireless LANs based on capture , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[73]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[74]  John C. S. Lui,et al.  How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[75]  Yunnan Wu,et al.  A Survey on Network Codes for Distributed Storage , 2010, Proceedings of the IEEE.

[76]  P. Chou,et al.  Low complexity algebraic multicast network codes , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[77]  Hayder Radha,et al.  Network Coding with Multi-Generation Mixing: Analysis and Applications for Video Communication , 2008, 2008 IEEE International Conference on Communications.

[78]  Baochun Li,et al.  Adaptive Random Network Coding in WiMAX , 2008, 2008 IEEE International Conference on Communications.

[79]  Muriel Medard,et al.  Energy-efficient Time-Stampless Adaptive Nonuniform Sampling , 2011, 2011 IEEE SENSORS Proceedings.

[80]  Nancy A. Lynch,et al.  Distributed computation in dynamic networks , 2010, STOC '10.

[81]  Olli Alanen,et al.  Performance analysis of the ieee 802.16 arq mechanism , 2007, MSWiM '07.

[82]  Ying Li,et al.  Cooperative hybrid-ARQ protocol with network coding , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[83]  Anthony Ephremides,et al.  Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting , 2002, IEEE Trans. Mob. Comput..

[84]  Tracey Ho,et al.  Resilient Network Coding in the Presence of Byzantine Adversaries , 2007, INFOCOM.

[85]  Sen-Ching S. Cheung,et al.  Video Streaming with Network Coding , 2010, J. Signal Process. Syst..

[86]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

[87]  Peter Larsson.  Analysis of Multi-User ARQ with Multiple Unicast Flows Under Non-iid Reception Probabilities , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[88]  Christos Gkantsidis,et al.  Horizon: balancing tcp over multiple paths in wireless mesh network , 2008, MobiCom '08.

[89]  Subrata Banerjee,et al.  Network-assisted diversity for random access wireless networks , 2000, IEEE Trans. Signal Process..

[90]  R. Yeung,et al.  Secure network coding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[91]  M. A. Jolfaei,et al.  A new efficient selective repeat protocol for point-to-multipoint communication , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[92]  Andrew B. Nobel,et al.  Hypothesis testing for families of ergodic processes , 2006 .

[93]  Micha Hofri.  Disk scheduling: FCFS vs.SSTF revisited , 1980, CACM.

[94]  Mark Handley,et al.  Architectural Guidelines for Multipath TCP Development , 2011, RFC.

[95]  Muriel Médard,et al.  Cases where finding the minimum entropy coloring of a characteristic graph is a polynomial time problem , 2010, 2010 IEEE International Symposium on Information Theory.

[96]  Yunnan Wu,et al.  Network coding for distributed storage systems , 2010, IEEE Trans. Inf. Theory.

[97]  Lang Tong,et al.  A multiqueue service room MAC protocol for wireless networks with multipacket reception , 2003, TNET.

[98]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[99]  Muriel Medard,et al.  On the Performance of Network Coding in Multi-Resolution Wireless Video Streaming , 2010, 2010 IEEE International Symposium on Network Coding (NetCod).

[100]  Muriel Médard,et al.  MAC Centered Cooperation — Synergistic Design of Network Coding, Multi-Packet Reception, and Improved Fairness to Increase Network Throughput , 2012, IEEE Journal on Selected Areas in Communications.

[101]  Wu-chi Feng,et al.  Efficient multi-layer coding and encryption of MPEG video streams , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[102]  João Barros,et al.  Lightweight Security for Network Coding , 2008, 2008 IEEE International Conference on Communications.

[103]  Paul C. Shields,et al.  The Interactions Between Ergodic Theory and Information Theory , 1998, IEEE Trans. Inf. Theory.

[104]  Michelle Effros.  Distortion-rate bounds for fixed- and variable-rate multiresolution source codes , 1999, IEEE Trans. Inf. Theory.

[105]  Surat Teerapittayanon,et al.  Performance enhancements in next generation wireless networks using network coding : a case study in WiMAX , 2012 .

[106]  Amit Kumar,et al.  Approximation Algorithms for the Unsplittable Flow Problem , 2002, Algorithmica.

[107]  Yu-Han Chang,et al.  On the utility of network coding in dynamic environments , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[108]  Sangki Yun,et al.  Towards Zero Retransmission Overhead: A Symbol Level Network Coding Approach to Retransmission , 2011, IEEE Transactions on Mobile Computing.

[109]  Lihua Song,et al.  Zero-error network coding for acyclic network , 2003, IEEE Trans. Inf. Theory.

[110]  Pascal Frossard,et al.  Media Streaming With Network Diversity , 2008, Proceedings of the IEEE.

[111]  Yunnan Wu.  A Trellis Connectivity Analysis of Random Linear Network Coding with Buffering , 2006, 2006 IEEE International Symposium on Information Theory.

[112]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[113]  S. Mallat,et al.  Estimating Covariances of Locally Stationary Processes : Rates of Convergence of Best Basis Methods , 1998 .

[114]  Milica Stojanovic,et al.  Random linear network coding for time-division duplexing: Queueing analysis , 2009, 2009 IEEE International Symposium on Information Theory.

[115]  Zoran Hadzi-Velkov,et al.  Capture effect in IEEE 802.11 basic service area under influence of Rayleigh fading and near/far effect , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[116]  Tiejun Lv,et al.  Dual XOR in the Air: A Network Coding Based Retransmission Scheme for Wireless Broadcasting , 2011, 2011 IEEE International Conference on Communications (ICC).

[117]  Slimane Ben Slimane,et al.  A Unicast Retransmission Scheme Based on Network Coding , 2012, IEEE Transactions on Vehicular Technology.

[118]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[119]  Dong Nguyen,et al.  Internet Media Streaming Using Network Coding and Path Diversity , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[120]  Boris Ryabko,et al.  On hypotheses testing for ergodic processes , 2008, 2008 IEEE Information Theory Workshop.

[121]  J. J. Garcia-Luna-Aceves,et al.  Embracing Interference in Ad Hoc Networks Using Joint Routing and Scheduling with Multiple Packet Reception , 2008, INFOCOM.

[122]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[123]  Baochun Li,et al.  Is Random Network Coding Helpful in WiMAX? , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[124]  Muriel Médard,et al.  Algebraic gossip: a network coding approach to optimal multiple rumor mongering , 2006, IEEE Transactions on Information Theory.

[125]  Milica Stojanovic,et al.  Random Linear Network Coding for Time-Division Duplexing: Field Size Considerations , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[126]  P Jannaty,et al.  Full Two-Dimensional Markov Chain Analysis of Thermal Soft Errors in Subthreshold Nanoscale CMOS Devices , 2011, IEEE Transactions on Device and Materials Reliability.

[127]  Muriel Médard,et al.  Modeling network coded TCP throughput: a simple model and its validation , 2011, VALUETOOLS.

[128]  W. Featherstone,et al.  N-in-1 Retransmission with Network Coding , 2010, IEEE Transactions on Wireless Communications.

[129]  T. Lai.  SEQUENTIAL ANALYSIS: SOME CLASSICAL PROBLEMS AND NEW CHALLENGES , 2001 .

[130]  Hamid R. Sadjadpour,et al.  Capacity-delay tradeoff for information dissemination modalities in wireless networks , 2008, 2008 IEEE International Symposium on Information Theory.

[131]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[132]  Ronny Yongho Kim,et al.  Drizzle: Cooperative Symbol-Level Network Coding in Multichannel Wireless Networks , 2010, IEEE Transactions on Vehicular Technology.

[133]  Thinh P. Nguyen,et al.  A hybrid network coding technique for single-hop wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[134]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[135]  Kannan Ramchandran,et al.  Codes can reduce queueing delay in data centers , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[136]  Truong Q. Nguyen,et al.  Quality Enhancement for Motion JPEG using Temporal Redundancies , 2007, 2007 IEEE International Conference on Image Processing.

[137]  S. Feizi,et al.  When do only sources need to compute? On functional compression in tree networks , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[138]  Ivan Andonovic,et al.  Application Layer Systematic Network Coding for Sliced H.264/AVC Video Streaming , 2012, Adv. Multim..

[139]  Philip S. Yu,et al.  Analytic Modeling of Clustered RAID with Mapping Based on Nearly Random Permutation , 1996, IEEE Trans. Computers.

[140]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities & Challenges , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[141]  Ying Zhu,et al.  Multicast with network coding in application-layer overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[142]  Matthew J. Moyer,et al.  A survey of security issues in multicast communications , 1999, IEEE Network.

[143]  Jean-Marie Bonnin,et al.  Automatic Multi-Interface Management Through Profile Handling , 2009, Mob. Networks Appl..

[144]  Devavrat Shah,et al.  On queueing in coded networks - queue size follows degrees of freedom , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[145]  Huaglory Tianfield,et al.  Network Coding-Based Block ACK for Wireless Relay Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[146]  Devavrat Shah,et al.  Information Dissemination via Network Coding , 2006, 2006 IEEE International Symposium on Information Theory.

[147]  S. Shenker,et al.  Pricing in computer networks: reshaping the research agenda , 1996, CCRV.

[148]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[149]  Keith W. Ross,et al.  Using layered video to provide incentives in P2P live streaming , 2007, P2P-TV '07.

[150]  Kang-Won Lee,et al.  Content Distribution in VANETs Using Network Coding: The Effect of Disk I/O and Processing O/H , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[151]  Jianfei Cai,et al.  An efficient network coding based retransmission algorithm for wireless multicast , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[152]  Muriel Médard,et al.  An analysis of speeding multicast by acknowledgment reduction technique (SMART) with homogeneous and heterogeneous links - a method of types approach , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[153]  Milica Stojanovic,et al.  On coding for delay - New approaches based on network coding in networks with large latency , 2009, 2009 Information Theory and Applications Workshop.

[154]  Mark Landau,et al.  Application of the Volterra Series to the Analysis and Design of an Angle Track Loop , 1972, IEEE Transactions on Aerospace and Electronic Systems.

[155]  Linda Zeger.  Packet erasure coding with random access to reduce losses of delay sensitive multislot messages , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[156]  Lee Bu Sung,et al.  XOR retransmission in multicast error recovery , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[157]  Sudipto Guha,et al.  Approximation algorithms for directed Steiner problems , 1999, SODA '98.

[158]  Tracey Ho,et al.  Byzantine modification detection in multicast networks using randomized network coding , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[159]  Hanif D. Sherali,et al.  Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs , 1996, Oper. Res. Lett..

[160]  Tiankui Zhang,et al.  Research on network coding based Hybrid-ARQ scheme for wireless networks , 2010, 2010 IEEE International Conference on Communication Systems.

[161]  João Barros,et al.  A Network Coding Approach to Secret Key Distribution , 2008, IEEE Transactions on Information Forensics and Security.

[162]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[163]  Xiaohu You,et al.  Guest editorial: Wireless video transmission , 2010, IEEE J. Sel. Areas Commun..

[164]  Marek Karpinski,et al.  New Approximation Algorithms for the Steiner Tree Problems , 1997, J. Comb. Optim..

[165]  S. Mallat,et al.  Adaptive covariance estimation of locally stationary processes , 1998 .

[166]  Piotr Berman,et al.  Improved approximations for the Steiner tree problem , 1992, SODA '92.

[167]  Muriel Médard,et al.  Random Linear Network Coding: A free cipher? , 2007, 2007 IEEE International Symposium on Information Theory.

[168]  Muriel Médard,et al.  Optimality of Network Coding in Packet Networks , 2011, ArXiv.

[169]  Peter Sanders,et al.  Polynomial time algorithms for network information flow , 2003, SPAA '03.

[170]  Christos Gkantsidis,et al.  Cooperative Security for Network Coding File Distribution , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[171]  April Rasala Lehman,et al.  Complexity classification of network information flow problems , 2004, SODA '04.

[172]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[173]  Chen Avin,et al.  Tight bounds for algebraic gossip on graphs , 2010, 2010 IEEE International Symposium on Information Theory.

[174]  Arman Rezaee.  Network coding, multi-packet reception, and feedback : design tools for wireless broadcast networks , 2011 .

[175]  Richard M. Karp,et al.  Randomized rumor spreading , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[176]  Murali S. Kodialam,et al.  Online multicast routing with bandwidth guarantees: a new approach using multicast network flow , 2003, TNET.

[177]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[178]  Milica Stojanovic,et al.  Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening , 2008, IEEE INFOCOM 2009.

[179]  Brooke Shrader,et al.  Systematic wireless network coding , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[180]  Shrinivas Kudekar,et al.  Algebraic gossip on Arbitrary Networks , 2009, ArXiv.

[181]  Yossi Azar,et al.  On-line generalized Steiner problem , 1996, SODA '96.

[182]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[183]  Dina Katabi,et al.  One-Size-Fits-All Wireless Video , 2009, HotNets.

[184]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[185]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[186]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[187]  Devavrat Shah,et al.  ARQ for network coding , 2008, 2008 IEEE International Symposium on Information Theory.

[188]  Pablo Rodriguez,et al.  Multipath TCP with Network Coding for Wireless Mesh Networks , 2010, 2010 IEEE International Conference on Communications.

[189]  Toshiaki Koike-Akino,et al.  Analysis of Network Coded HARQ for Multiple Unicast Flows , 2010, 2010 IEEE International Conference on Communications.

[190]  Antonio Pescapè,et al.  A Markovian Approach to Multipath Data Transfer in Overlay Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[191]  Asuman E. Ozdaglar,et al.  Access-network association policies for media streaming in heterogeneous environments , 2010, 49th IEEE Conference on Decision and Control (CDC).

[192]  Sudipta Sengupta,et al.  An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[193]  Michelle Effros.  Universal multiresolution source codes , 2001, IEEE Trans. Inf. Theory.

[194]  Hamid R. Sadjadpour,et al.  Extending the capacity of ad hoc networks beyond network coding , 2007, IWCMC.

[195]  S. Banerjee,et al.  Network assisted diversity for random access wireless data networks , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[196]  Alex J. Grant,et al.  Reversible Low-Density Parity-Check Codes , 2009, IEEE Transactions on Information Theory.

[197]  Takahiro Matsuda,et al.  Performance evaluation of new multicast architecture with network coding , 2003 .

[198]  Muriel Medard,et al.  Locally Adaptive Sampling , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[199]  Muriel Medard,et al.  On network coding for security , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[200]  Fang Zhao,et al.  Network Coding for Multi-Resolution Multicast , 2010, 2010 Proceedings IEEE INFOCOM.

[201]  Zhiqiang He,et al.  Performance Analysis of Joint Chase Combining and Network Coding in Wireless Broadcast Retransmission , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[202]  Desmond S. Lun,et al.  Efficient operation of coded packet networks , 2006, ArXiv.

[203]  Muriel Médard,et al.  On random network coding based information dissemination , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[204]  Yong Jiang,et al.  Robust Scalable Video with Network Coding for Peer-to-Peer Streaming , 2010, 2010 International Conference on Multimedia Technology.

[205]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[206]  Nikos D. Sidiropoulos,et al.  Collision resolution in packet radio networks using rotational invariance techniques , 2002, IEEE Trans. Commun..

[207]  Raymond W. Yeung,et al.  Multilevel diversity coding with distortion , 1995, IEEE Trans. Inf. Theory.

[208]  Hamid R. Sadjadpour,et al.  Challenges: towards truly scalable ad hoc networks , 2007, MobiCom '07.

[209]  Sergio D. Servetto,et al.  Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks , 2002, WSNA '02.

[210]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[211]  Chengke Wu,et al.  A network coding based hybrid ARQ algorithm for wireless video broadcast , 2011, Science China Information Sciences.

[212]  Yong Jiang,et al.  An Effective Network Coding Strategy With Scalable Video Coding for Peer-to-Peer Streaming , 2011, Intell. Autom. Soft Comput..