Modeling BitTorrent-Based P2P Video Streaming Systems in the Presence of NAT Devices

BitTorrent has been a very successful peer-to-peer (P2P) file-sharing application, and several BitTorrent-based P2P video streaming systems have been proposed in the literature. Nowadays, network address translation (NAT) has been widely used since it reduces the usage of IP addresses, but it is also considered as a factor that degrades the performance of P2P systems because NAT limits the direction of connectivity. In order to understand what impact NAT has on the performance of BitTorrent-based P2P video streaming systems, we build an analytical model which can be used to predict the average continuity index, a video streaming performance metric, when a fraction of the participating peers are behind NAT devices. A software simulator is written to validate our analytical model, and the simulation results also give some insights on the fairness issue of P2P video streaming systems in the presence of NAT devices. In this paper, both our analytical model and simulation results are presented and verified.

[1]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Dan Wing,et al.  Session Traversal Utilities for NAT (STUN) , 2020, RFC.

[3]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[4]  Mung Chiang,et al.  Performance bounds for peer-assisted live streaming , 2008, SIGMETRICS '08.

[5]  Leonard Kleinrock,et al.  Analytical Model for BitTorrent-Based Live Video Streaming , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[6]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.

[7]  Jianping Pan,et al.  The impact of NAT on BitTorrent-like P2P systems , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[8]  Bo Li,et al.  Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast , 2008, Proceedings of the IEEE.

[9]  Pyda Srisuresh,et al.  Traditional IP Network Address Translator (Traditional NAT) , 2001, RFC.

[10]  Johan A. Pouwelse,et al.  Free-Riding, Fairness, and Firewalls in P2P File-Sharing , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[11]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[12]  Chen-Nee Chuah,et al.  BASS: BitTorrent Assisted Streaming System for Video-on-Demand , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

[13]  Michalis Faloutsos,et al.  BiToS: Enhancing BitTorrent for Supporting Streaming Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Bo Li,et al.  DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming , 2004, INFOCOM 2005.

[15]  Rakesh Kumar,et al.  Stochastic Fluid Theory for P2P Streaming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[16]  Laurent Massoulié,et al.  Epidemic live streaming: optimal performance trade-offs , 2008, SIGMETRICS '08.

[17]  Ke Xu,et al.  Measurement and enhancement of BitTorrent-based video file swarming , 2010, Peer Peer Netw. Appl..