Swifter: Chunked Network Coding for Peer-to-Peer Content Distribution

@article{Xu2008SwifterCN,
  title={Swifter: Chunked Network Coding for Peer-to-Peer Content Distribution},
  author={Jinbiao Xu and Jin Zhao and Xin Wang and Xiangyang Xue},
  journal={2008 IEEE International Conference on Communications},
  year={2008},
  pages={5603-5608}
}
The benefit of network coding with respect to simplifying scheduling overhead for content distribution has been extensively studied in previous literature. However, the complexity of network coding increases as the content size scales up. In this paper, we study the tradeoff between scheduling overhead and coding overhead. To this end, we propose Swifter, a P2P content distribution scheme, which employs local-rarest-first segment scheduling and chunked network coding algorithms. In Swifter… CONTINUE READING

Similar Papers

Figures, Tables, Results, and Topics from this paper.

Key Quantitative Results

  • Leveraging our real-world implementation and experiments, we find that Swifter has low coding overhead and can reduce average download time by up to 40% compared to existing work.
  • The experimental results show that using the local-rarestfirst algorithm, Swifter can improve the average download time by at most 40% compared to R-Push and, by at most 6% compared to R-Swifter.

Citations

Publications citing this paper.
SHOWING 1-10 OF 14 CITATIONS

Efficient Peer-to-Peer Content Distribution Using Network Coding

  • 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011
  • 2011
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Secure and robust overlay content distribution

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Dasher: A peer-to-peer content distribution system based on combined network coding

  • 2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology
  • 2009
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

How much can knowledge of delay model help chunked coding over networks with perfect feedback?

  • 2014 IEEE International Symposium on Information Theory
  • 2014
VIEW 2 EXCERPTS
CITES BACKGROUND

Gamma Codes: A low-overhead linear-complexity network coding solution

  • 2012 International Symposium on Network Coding (NetCod)
  • 2012
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 16 REFERENCES

Analyzing and Improving a BitTorrent Networks Performance Mechanisms

  • Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications
  • 2006
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

On the Resilience-Complexity Tradeoff of Network Coding in Dynamic P2P Networks

  • 2007 Fifteenth IEEE International Workshop on Quality of Service
  • 2007
VIEW 2 EXCERPTS

Parallelized Progressive Network Coding With Hardware Acceleration

  • 2007 Fifteenth IEEE International Workshop on Quality of Service
  • 2007
VIEW 1 EXCERPT

How Practical is Network Coding?

  • 200614th IEEE International Workshop on Quality of Service
  • 2006
VIEW 1 EXCERPT

Network coding for large scale content distribution

  • Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
  • 2005
VIEW 1 EXCERPT

Network coding for large scale context distribution , ” in

J. Considine J. Byers, M. Mitzenmacher, S. Rost
  • Proc . IEEE INFOCOM
  • 2005