Network Coding Applications looks at how ideas from network coding can have an impact on a number of new applications. Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. Today, more and more researchers and engineers ask what network coding is, what its benefits are, and how much it costs to design and operate networks implementing network coding. Network Coding Applications deals with wireless and content distribution networks, considered to be the most likely applications of network coding, and it also reviews emerging applications of network coding such as network monitoring and management. Multiple unicasts, security, networks with unreliable links, and quantum networks are also addressed. In tandem with the previous companion text on the theoretical foundations of network coding, Network Coding Applications provides the reader with a comprehensive state-of-the-art of this fast evolving research area. Contents......Page 10 Introduction......Page 12 Decentralized Network Operation......Page 18 A Distributed Protocol for the Min-cut Max-Flow Theorem......Page 19 Collecting Coupons and Linear Combinations......Page 21 Gossip Algorithms for Information Dissemination......Page 24 Network Coding Over Random Graphs......Page 26 Content Distribution......Page 28 BitTorrent Solution for P2P Content Distribution......Page 30 Microsoft Secure Content Distribution......Page 31 Network Coding for Wireless Networks......Page 42 Energy Efficiency......Page 44 Fairness and Delay......Page 50 Adaptability to Dynamically Changing Networks......Page 53 COPE: Opportunistic Throughput Benefits......Page 57 Physical Layer Network Coding......Page 59 Wireless Information Flow......Page 61 Sensor Networks......Page 63 Challenges for Wireless Network Coding......Page 67 Multiple Unicast Sessions......Page 70 The Classical Multicommodity Flow Problem......Page 71 What are the Benefits of Network Coding......Page 74 Upper Bounds on the Network Coding Throughput......Page 75 Network Code Design Challenges......Page 81 Networks with Errors......Page 86 Channel and Network Coding Separability......Page 87 Channel Coding Schemes for Packet Erasure Correction......Page 89 Network Codes for Non-Ergodic Link-Failure Protection......Page 93 Network Codes for Random Packet Error Correction......Page 96 Security......Page 104 Eavesdropping......Page 105 Byzantine Modification......Page 111 Quantum Networks......Page 116 Quantum Information Systems......Page 117 Single-Source Quantum Multicast......Page 121 Quantum Network Multicast......Page 125 Network Monitoring......Page 130 Operations of Switches......Page 138 On-Chips Communication......Page 141 Distributed Storage......Page 142 Acknowledgments......Page 144 References......Page 146 Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial deals with wireless and content distribution networks, considered to be the most likely applications of network coding, and it also reviews emerging applications of network coding such as network monitoring and management. Multiple unicasts, security, networks with unreliable links, and quantum networks are also addressed. The preceding companion deals with theoretical foundations of network coding. Abstract 1. Introduction 2. Decentralized network operation 3. Content distribution 4. Network coding for wireless networks 5. Multiple unicast sessions 6. Networks with errors 7. Security 8. Quantum networks 9. Emerging applications of network coding Acknowledgments References. Title from PDF title page (viewed on Mar. 20, 2008).
