Nothing Special   »   [go: up one dir, main page]

skip to main content
article

BitTorrent-like P2P approaches for VoD: A comparative study

Published: 01 April 2013 Publication History

Abstract

The enormous popularity of Video on Demand (VoD) has attracted substantial research attention into the effective use of peer-to-peer (P2P) architectures to provide solutions at large-scale. In particular, the high efficiency of BitTorrent has inspired many P2P protocols for VoD. However, these protocols use different approaches to adapt the design of Bittorrent to VoD, and in most cases their performance has been evaluated separately and in limited scenarios. As a consequence, the research community still lacks a clear understanding of how these protocols compare against each other and how well each of them would work in real world conditions, where, for instance, peers have heterogeneous bandwidths, may freeride or may be located behind NAT/firewall. In this paper, we propose a simulation based methodology which aims at putting forward a common base for comparing the performance of these different protocols under a wide range of conditions. We show that, despite their considerable differences: (i) existing BitTorrent-like VoD approaches all share some characteristics, such as that their bandwidth reciprocity based methods to incentivize cooperation do not always yield an optimal overall performance. Furthermore, we demonstrate that (ii) in these protocols there is a trade-off between QoS and resilience to freeriding and malicious attacks. We also discover that, (iii) when peers doing streaming coexist with peers doing traditional file transfer, the latter actually benefit from this coexistence, at the expenses of the former. Finally, we show that (iv) early departures of peers from the system do not significantly affect the QoS delivered, while jumping to a different position in the file has a bigger negative impact. Overall, our findings provide important implications for both VoD service providers and future system designers. On the one hand, our results can guide VoD service providers in selecting the most appropriate protocol for a given environment. On the other hand, exposing the flaws of current approaches will help researchers in improving them and/or designing better ones.

References

[1]
Adar, E. and Huberman, B., Free riding on gnutella. First Monday. v5 i10. 2-13.
[2]
Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D. and Rodriguez, P.R., Is high-quality VoD feasible using P2P swarming?. In: Proceedings of the 16th International Conference on World Wide Web, ACM. pp. 903-912.
[3]
A. Bakker, R. Petrocco, M. Dale, J. Gerber, V. Grishchenko, D. Rabaioli, J. Pouwelse, Online video using BitTorrent and HTML5 applied to Wikipedia, in: Proceedings of the IEEE P2P, 2010, pp. 1-2.
[4]
A.R. Bharambe, C. Herley, V.N. Padmanabhan, Analyzing and improving a BitTorrent network's performance mechanisms, in: Proceedings of the IEEE INFOCOM, 2006.
[5]
A. Biggadike, D. Ferullo, G. Wilson, A. Perrig, NATBLASTER: establishing TCP connections between hosts behind NATs, in: Proceedings of the ACM SIGCOMM Asia Workshop, 2005.
[6]
BitTorrentDNA. <http://www2.bittorrent.com/dna>.
[7]
Y. Borghol, S. Ardon, N. Carlsson, A. Mahanti, Toward efficient on-demand streaming with BitTorrent, in: Proceedins of the IFIP NETWORKING, 2010.
[8]
Carlsson, N. and Eager, D., Peer-assisted on-demand streaming of stored media using BitTorrent-like protocols. In: Proceedings of the IFIP NETWORKING, Springer.
[9]
N. Carlsson, D.L. Eager, A. Mahanti, Peer-assisted on-demand video streaming with selfish peers, in: Proceedins of the IFIP NETWORKING, 2009.
[10]
B. Cohen, Incentives build robustness in BitTorrent, in: Proceedings of the Workshop on Economics of Peer-to-Peer Systems, 2003.
[11]
L. D'Acunto, N. Andrade, J.A. Pouwelse, H.J. Sips, Peer selection strategies for improved QoS in heterogeneous BitTorrent-like VoD systems, in: Proceedins of the IEEE International Symposium on Multimedia (ISM'2010), 2010.
[12]
L. D'Acunto, M. Meulpolder, R. Rahman, J.A. Pouwelse, H.J. Sips, Modeling and analyzing the effects of firewalls and NATs in P2P swarming systems, in: Proceedings of the IEEE IPDPS (HotP2P), 2010.
[13]
P. Garbacki, D. Epema, J. Pouwelse, M. Van Steen, Offloading servers with collaborative video on demand, in: Proceedings of the 7th International Workshop on Peer-to-Peer Systems, USENIX Association, 2008.
[14]
Guo, Y., Suh, K., Kurose, J. and Towsley, D., P2cast: peer-to-peer patching scheme for VoD service. In: Proceedings of the 12th International Conference on World Wide Web, ACM. pp. 301-309.
[15]
Habib, A. and Chuang, J., Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming. IEEE Transactions on Multimedia. v8. 610-621.
[16]
Hei, X., Liang, C., Liang, J., Liu, Y. and Ross, K.W., A measurement study of a large-scale P2P IPTV system. IEEE Transactions on Multimedia. v9. 1672-1687.
[17]
C. Huang, J. Li, K. Ross, Can internet video-on-demand be profitable, in: Proceedings of the ACM SIGCOMM, 2007.
[18]
Huang, Y., Fu, T., Chiu, D., Lui, J. and Huang, C., Challenges, design and analysis of a large-scale P2P-VoD system. ACM SIGCOMM Computer Communication Review. v38 i4. 375-388.
[19]
Izal, M., Urvoy-Keller, G., Biersack, E., Felber, P., Al Hamra, A. and Garcs-Erice, L., Dissecting bittorrent: five months in a torrent??s lifetime. In: Passive and Active Network Measurement, Springer, Berlin/Heidelberg.
[20]
A. Legout, G. Urvoy-Keller, P. Michiardi, Rarest first and choke algorithms are enough, in: Proceedins of the ACM IMC, 2006.
[21]
D. Levin, K. LaCurts, N. Spring, B. Bhattacharjee, Bittorrent is an auction: analyzing and improving BitTorrent's incentives, in: Proceedins of the ACM SIGCOMM, 2008.
[22]
Li, C. and Chen, C., Measurement-based study on the relation between users? Watching behavior and network sharing in P2P VoD systems. Computer Networks. v54 i1. 13-27.
[23]
T. Locher, P. Moor, S. Schmid, R. Wattenhofer, Free riding in BitTorrent is cheap, in: Proceedings of HotNets-V, 2006.
[24]
M. Meulpolder, L. D'Acunto, M. Capota, M. Wojciechowski, J.A. Pouwelse, D.H.J. Epema, H.J. Sips, Public and private BitTorrent communities: a measurement study, in: Proceedins of the IPTPS, 2010.
[25]
J.J.D. Mol, J.A. Pouwelse, M. Meulpolder, D.H.J. Epema, H.J. Sips, Give-to-get: free-riding-resilient video-on-demand in P2P systems, in: Proceedins of the SPIE MMCN, 2008.
[26]
J.J.D. Mol, A. Bakker, J.A. Pouwelse, D.H.J. Epema, H.J. Sips, The design and deployment of a BitTorrent live video streaming solution, in: Proceedings of IEEE International Symposium on Multimedia (ISM'09), 2009.
[27]
P2P Next Community CDN for Video Distribution. <http://blog.wikimedia.org/2010/09/27/video-labs-p2p-next-community-cdn-for-video-distribution/>.
[28]
N. Parvez, C. Williamson, A. Mahanti, R. Carlsson, Analysis of BitTorrent-like protocols for on-demand stored media streaming, in: Proceedins of the ACM SIGMETRICS, 2008.
[29]
M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani, Do incentives build robustness in bittorrent? in: Proceedins of the NSDI'07, Cambridge, MA, 2007.
[30]
R. Rahman, T. Vinkó, D. Hales, J. Pouwelse, H. Sips, Design space analysis for modeling incentives in distributed systems, in: Proceedins of the ACM SIGCOMM, 2011, pp. 182-193.
[31]
B. Zhang, A. Iosup J.A. Pouwelse, D.H.J. Epema, Identifying, analyzing, and modeling flashcrowds in BitTorrent, in: P2P11, 2011.
[32]
P. Savolainen, N. Raatikainen, S. Tarkoma, Windowing BitTorrent for video-on-demand: not all is lost with tit-for-tat, in: Proceedins of the IEEE GLOBECOM, 2007.
[33]
P. Shah, J.F. Paris, Peer-to-peer multimedia streaming using BitTorrent, in: Proceedins of the IEEE IPCCC, 2007.
[34]
Skevik, K., Goebel, V. and Plagemann, T., Evaluation of a comprehensive P2P video-on-demand streaming system. Computer Networks. v53 i4. 434-455.
[35]
Peer-to-Peer Streaming Peer Protocol (PPSPP). <http://datatracker.ietf.org/doc/draft-ietf-ppsp-peer-protocol/>.
[36]
Tribler. <http://www.tribler.org>.
[37]
µTorrent. <http://www.utorrent.com>.
[38]
uTorrent uTP Documentation. <http://www.utorrent.com/help/documentation/utp>.
[39]
A. Vlavianos, M. Iliofotou, M. Faloutsos, BiToS: Enhancing BitTorrent for supporting streaming applications, in: Proceedins of the IEEE Global Internet Symposium, 2006.
[40]
C. Wu, B. Li, S. Zhao, Multi-channel live P2P streaming: refocusing on servers, in: Proceedings of IEEE INFOCOM, 2008.
[41]
Y. Yang, A. Chow, L. Golubchik, D. Bragg, Improving QoS in BitTorrent-like VoD systems, in: Proceedings of the IEEE INFOCOM, 2010.
[42]
H. Yu, D. Zheng, B.Y. Zhao, W. Zheng, Understanding user behavior in large-scale video-on-demand systems, in: Proceedings of the ACM EuroSys, 2006.
[43]
Zghaibeh, M., Anagnostakis, K.G. and Harmantzis, F.C., The behavior of free riders in BitTorrent networks. In: Handbook of Peer-to-Peer Networking, Springer. pp. 1207-1230.
[44]
Dabek, Frank, Li, Jinyang, Sit, Emil, Robertson, James, Kaashoek, M. Frans, Morris, Robert, Designing a DHT for low latency and high throughput, in: Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation,vol. 1, 2004.
[45]
Stefan Saroiu, P. Krishna Gummadi, Steven D. Gribble, A measurement study of peer-to-peer file sharing systems, in: Proceedings of Multimedia Computing and Networking 2002 (MMCN '02), San Jose, CA, January 2002.
[46]
Krishna P. Gummadi, Stefan Saroiu, Steven D. Gribble, King: estimating latency between arbitrary Internet end hosts, in: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement, 2002.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 April 2013

Author Tags

  1. BitTorrent
  2. Peer-to-peer
  3. Video-on-demand

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Peer-assisted multimedia delivery using periodic multicastInformation Sciences: an International Journal10.1016/j.ins.2014.11.033298:C(425-446)Online publication date: 5-Jan-2019
  • (2018)Robustness of BitTorrent-like VoD ProtocolsActa Cybernetica10.14232/actacyb.22.3.2016.822:3(673-685)Online publication date: 20-Dec-2018
  • (2018)Efficient BitTorrent-Like Algorithms for Interactive On-Demand Multimedia Streaming over MANETsProceedings of the 24th Brazilian Symposium on Multimedia and the Web10.1145/3243082.3243083(29-36)Online publication date: 16-Oct-2018
  • (2018)Towards conscientious peersEngineering Applications of Artificial Intelligence10.1016/j.engappai.2015.07.00145:C(180-191)Online publication date: 27-Dec-2018

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media