Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding

Authors:
Kamal Jain;László Lovász;Philip A. Chou
Affiliations:
Microsoft Corporation, Redmond, WA;Microsoft Corporation, Redmond, WA;Microsoft Corporation, Redmond, WA
Venue:
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Year:
2005

Citing 8
Cited 11

A case for end system multicast (keynote address)

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Informed content delivery across adaptive overlay networks

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Resilient Peer-to-Peer Streaming

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
A framework for architecting peer-to-peer receiver-driven overlays

NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Supporting heterogeneity and congestion control in peer-to-peer multicast streaming

IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Priority encoding transmission

IEEE Transactions on Information Theory - Part 1
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory

Network Coding for Wireless Mesh Networks: A Case Study

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
On collaborative content distribution using multi-message gossip

Journal of Parallel and Distributed Computing
High-bandwidth data dissemination for large-scale distributed systems

ACM Transactions on Computer Systems (TOCS)
Signatures for network coding

International Journal of Information and Coding Theory
Improving performance of multicast routing in ad hoc wireless networks

AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications
A self-adaptive probabilistic packet filtering scheme against entropy attacks in network coding

Computer Networks: The International Journal of Computer and Telecommunications Networking
An efficient dynamic-identity based signature scheme for secure network coding

Computer Networks: The International Journal of Computer and Telecommunications Networking
A robust network coding scheme for SVC-based streaming over wireless mesh network

GIIS'09 Proceedings of the Second international conference on Global Information Infrastructure Symposium
An immunological approach for file recovery over JXTA peer-to-peer framework

International Journal of Network Management
On collaborative content distribution using multi-message gossip

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
About the lifespan of peer to peer networks

OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a scheme for building peer-to-peer overlay networks for broadcasting using network coding. The scheme addresses many practical issues such as scalability, robustness, constraints on bandwidth, and locality of decisions. We analyze the system theoretically and prove near optimal bounds on the parameters defining robustness and scalability. As a result we show that the effects of failures are contained locally, allowing the network to grow exponentially with server load. We also argue that adversarial failures are no more harmful than random failures.