Skip to main content
SpringerLink
Log in

Measurement and enhancement of BitTorrent-based video file swarming

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

BitTorrent, the most popular P2P file sharing application over the Internet, has also been widely used for video file distribution, albeit in a download-and-play mode. In this paper, we extensively examine the characteristics of BT swarms with different contents through a large-scale measurement. Our study especially focuses on the existing video file swarms, trying to understand the potentials and challenges of providing streaming service in BitTorrent. Our results from intra-swarm, inter-swarm and AS-level measurements demonstrate that the video file swarms in the BitTorrent system are quite different from the non-video swarms. In particular, the preference bias terminates the long-term relationship between peers and raises a significant challenge to develop BT based streaming service. Fortunately, we find that most peer sets in video file swarms are good enough to support streaming service. Strong relationship between video file swarms is also observed from the inter-swarm measurement. This inter-swarm relationship can provide extra peer information for video file swarms. Therefore, the organization of existing peer information could be the key to mitigate the preference bias. To this end, a hypercomplex based virtual channel mechanism is proposed. We find that, quaternions can provide efficient and meaningful approximation in the bitfield operations. Using quaternion based three space rotation, our approach can help peers to avoid preference bias during the data delivery. This is especially helpful at the beginning of the downloading since the peer only has few local pieces. More importantly, this mechanism is transparent and friendly to the existing BT swarms with both video and non-video contents.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

  1. AL-Hamra A, Legout A, Barakat C (2007) Understanding the properties of BitTorrent overlay. INRIA-00162088, version 1, Sophia Antipolis, France, 12 July 2007

  2. Neglia G, Reina G, Zhang H, Towsley D, Venkataramani A, Danaher J (2007) Availability in bittorrent systems. In: Proc. IEEE INFOCOM, Anchorage, Alaska, USA, 6–12 May 2007

  3. Yang X, de Veciana G (2004) Service capacity of peer to peer networks. In: Proc. IEEE INFOCOM, Hongkong, China, 7–11 March 2004

  4. Liu J, Rao SG, Li B, Zhang H (2008) Opportunities and challenges of Peer-to-Peer internet video broadcast. Proc IEEE 96(1):11–24 (Special issue on recent advances in distributed multimedia communications)

    Article  Google Scholar 

  5. Vlavianos A, Iliofotou M (2006) Faloutsos M BiToS: enhancing bittorrent for supporting streaming applications. In: Proc. IEEE INFOCOM, Barcelona, Spain, 23–29 April

  6. Dana C, Li D, Harrison D, Chuah C (2005) Bass: Bittorrent assisted streaming system for video-on-demand. In: International workshop on multimedia signal processing (MMsP). IEEE Press

  7. Zhang X, Liu J, Li B, Yum TSP (2005) CoolStreaming/ DONet: a data-driven overlay network for Peer-to-Peer live media streaming. In: Proc. IEEE INFOCOM, Miami, FL, USA, 13–17 March 2005

  8. Logout A, Liogkas EKN, Zhang L (2007) Clustering and sharing incentives in BitTorrent systems. In: Proc. ACM SIGMATERICS

  9. Dale C, Liu J, Peters JG, Li B (2008) Evolution and enhancement of BitTorrent network topologies. In: Proc. IEEE IWQoS, Enschede, The Netherlands, 2–4 June 2008

  10. Guo L, Chen S, Xiao Z, Tan E, Ding X, Zhang X (2004) Dissecting BitTorrent: five months in a torrent’s life time. In: Proc. the 5th ACM SIGCOMM internet measurement workshop

  11. Izal M, Urvoy-Keller EBG, Fellber P, Hamra AA, Garces-Erice L (2004) Measurement, analysis and modeling of BitTorrent-like systems. In: Proc. the 5th passive and active measurement workshop, Antibes Juan-les-Pins, France, 19–20 April 2004

  12. Logout A, Urvoy-Keller, Michiardi P (2005) Understanding BitTorrent: an experimental perspective. INRIA, Tech, Rep. 00000156

  13. Fessant FL, Kermarrec AM, Massouli L (2004) Clustering in Peer-to-Peer file sharing workloads. In: Proc. IPTPS, La Jolla, CA, USA, 26–27 February 2004

  14. Guo L, Chen S, Xiao Z, Tan E, Ding X, Zhang X (2005) Measurements, analysis, and modeling of BitTorrent-like systems. In: Proc. ACM/USENIX IMC

  15. Sen S, Wang J (2002) Analyzing Peer-to-Peer traffic across large networks. IEEE/ACM Trans Netw 12(2):219–232

    Article  Google Scholar 

  16. Planetlab. Available at: http://www.planet-lab.org/. Accessed 3 Aug 2008

  17. Ctorrent. Available at: http://ctorrent.sourceforge.net/. Accessed 3 Aug 2008

  18. Tewari S, Kleinrock L (2007) Analytical model for BitTorrent-based live video streaming. In: Proc. IEEE CCNC, Las Vegas, Nevada, USA, 11–13 January 2007

  19. Marciiak P, Liogkas N, Legout A, Kohler E (2008) Small is not always beautiful. IPTPS 2008, Tampa, FL, USA, 25–26 February 2008

  20. Huang Y, Fu TZ, Chiu JD, Lui JCS, Huang C (2008) Challenges, design and analysis of a large-scale P2P-VoD system. In: Proc. ACM SIGCOMM, Seattle, WA, USA, 17–22 August

  21. Hei X, Liang C, Liang J, Liu Y, Ross KW (2007) A measurement study of a large-scale P2P IPTV system. IEEE Trans Multimedia

  22. Vu L, Gupta I, Liang J, Nahrstedt K (2007) Measurement and modeling a large-scale overlay for multimedia streaming. In: Proc. the 4th international conference on heterogeneous networking for quality, reliability, Vancouver, British Columbia, 14–17 August 2007

  23. Qiu D, Srikant R (2004) Modeling and performance analysis of bit torrent-like Peer-to-Peer networks. In: Proc. ACM SIGCOMM

  24. Hamilton WR (1866) Elements of quaternions, 3rd edn. Chelsea Pub Co. (March 1969). Longmans, Green and Co., London

    Google Scholar 

  25. Argand R (1874) Essai sur une manire de reprsenter les quantits imaginaires dans les constructions gomtriques. Gauthier-CVillars, pp 112 (Published by G. J. Hoel in 1874. First edition published Paris, 1806)

  26. Coxeter HSM (1946) Quaternions and reflections. Am Math Mon 53:136–146

    Article  MATH  MathSciNet  Google Scholar 

  27. Cayley A (1845) On certain results relating to quaternions. Philos Mag 26(3):142

    Google Scholar 

  28. Astola J, Haavisto P, Neuvo Y (1990) Vector median filters. Proc IEEE 78(4):678–689

    Article  Google Scholar 

  29. Sangwine SJ (1998) Color image edge detector based on quaternion convolution. Electron Lett 34(10):969–971

    Article  Google Scholar 

  30. Pritchard AJ, Horne REN, Sangwine SJ (1995) Achieving brightness-incensitive measurements of color saturation for use in color object recongnition. In: Proc. the 2rd IMA confernce on image processing and its applications

  31. Quaternion Toolbox for Matlab Available: http://sourceforge.net/projects/qtfm/. Accessed 3 Aug 2008

Download references

Author information

Authors and Affiliations

  1. School of Computing Science, Simon Fraser University, British Columbia, Canada

    Haiyang Wang & Jiangchuan Liu

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, China

    Ke Xu

Authors
  1. Haiyang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiangchuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ke Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiangchuan Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, H., Liu, J. & Xu, K. Measurement and enhancement of BitTorrent-based video file swarming. Peer-to-Peer Netw. Appl. 3, 237–253 (2010). https://doi.org/10.1007/s12083-010-0076-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-010-0076-0

Keywords

Search

Navigation