Network Coding Applications

✍ Scribed by Christina Fragouli, Emina Soljanin

• Year: 2008
• Tongue: English
• Leaves: 151
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

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