Free-riding Resilient Video Streaming in Peer-to-Peer Networks

Ministry of Economic Affairs through the BSIK program (BSIK 03025). This work was carried out at the ASCI graduate school. ASCI dissertation series number 190. Preface The thesis that you see in front of you would not be here if not for the many people who helped and supported me during my PhD track. After all, it is through interaction with others that we can shape our thoughts and derive solutions to the problems that we face. But also support outside of work is vital in order to sustain a project which takes several years to complete. Over the years, the list of people who deserve a big " thank you " has grown, as such things inevitably do. I start with my supervisor Dick Epema and my promotor Henk Sips. Not only did they teach me how scientific papers are written, their guidance and critical thinking were essential in shaping this work. They, and my other co-authors, aided me in the research and writing. But support and critical thinking was also provided by many other colleagues, such as Paweł Garbacki, Alexandru and Ana Iosup, and Gertjan Halkes. I would like to thank the Parallel and Distributed Systems Group at Delft University of Technology for providing me with an environment for obtaining a PhD. I thank Freeband Communication for the funding of my research, as well as for providing a research context in the form of the I-Share research project, which focuses on sharing technologies in virtual communities. For their strong support from home, I like to thank my wife Christie and my daughter Selene. Both of them provide the love that I need to function, to allow me to focus on the complex research questions, and to help deal with the inevitable stress. Similarly, my parents Marga and Nanne, as well as my sister Karin, have supported me throughout my PhD track. As you all know, it is impossible to provide a complete list. I thank you for your support, or at the very least, for reading this preface.

[1]  Dawn Song,et al.  A security study of the Internet : an analysis of firewall behavior and anonymous DNS , 2004 .

[2]  Peter Druschel,et al.  Incentives-Compatible Peer-to-Peer Multicast , 2004 .

[3]  Russell W. Burns,et al.  Television: An international history of the formative years , 1998 .

[4]  Shahzad Ali,et al.  Measurement of Commercial Peer-To-Peer Live Video Streaming , 2006 .

[5]  Hector Garcia-Molina,et al.  Streaming Live Media over a Peer-to-Peer Network , 2001 .

[6]  Anne-Marie Kermarrec,et al.  Ordered Slicing of Very Large-Scale Overlay Networks , 2006, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06).

[7]  Larry Roberts,et al.  The Arpanet and computer networks , 1986, ACM Conference on history of personal workstations.

[8]  Ingrid Jansch-Porto,et al.  Enforcing fairness in a live-streaming system , 2008, Electronic Imaging.

[9]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[10]  Hari Balakrishnan,et al.  Malware prevalence in the KaZaA file-sharing network , 2006, IMC '06.

[11]  Suresh Jagannathan,et al.  Search with probabilistic guarantees in unstructured peer-to-peer networks , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[12]  John C.-I. Chuang,et al.  Incentive mechanism for peer-to-peer media streaming , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

[13]  Saikat Guha,et al.  Characterization and measurement of TCP traversal through NATs and firewalls , 2005, IMC '05.

[14]  Saikat Guha,et al.  NUTSS: a SIP-based approach to UDP and TCP network connectivity , 2004, FDNA '04.

[15]  Vincent Roca,et al.  Impact of simple cheating in application-level multicast , 2004, IEEE INFOCOM 2004.

[16]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[17]  Frank H. P. Fitzek,et al.  Overhead and Quality Measurements for Multiple Description Coding for Video Services , 2004 .

[18]  Aravind Srinivasan,et al.  Resilient multicast using overlays , 2003, IEEE/ACM Transactions on Networking.

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

[20]  Jacco R. Taal,et al.  Fair rate allocation of scalable multiple description video for many clients , 2005, Visual Communications and Image Processing.

[21]  Nazareno Andrade,et al.  Influences on cooperation in BitTorrent communities , 2005, P2PECON '05.

[22]  Adrian Perrig,et al.  NATBLASTER: Establishing TCP Connections Between Hosts Behind NATs ∗ , 2005 .

[23]  Nazareno Andrade,et al.  Gifting technologies: A BitTorrent case study , 2006, First Monday.

[24]  Dick H. J. Epema,et al.  The Orchard Algorithm: P2P Multicasting without Free-Riding , 2006, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06).

[25]  George Pallis,et al.  Content Delivery Networks: Status and Trends , 2003, IEEE Internet Comput..

[26]  Mao Yang,et al.  An Empirical Study of Free-Riding Behavior in the Maze P2P File-Sharing System , 2005, IPTPS.

[27]  Chung-Ta King,et al.  OBN: peering for finding suppliers in P2P on-demand streaming systems , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[28]  George Pallis,et al.  Insight and perspectives for content delivery networks , 2006, CACM.

[29]  Donald F. Towsley,et al.  Proxy prefix caching for multimedia streams , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[30]  D. Stutzbach Characterizing Churn in Peer-to-Peer Networks , .

[31]  Öznur Özkasap,et al.  SeCond: a system for epidemic peer-to-peer content distribution , 2006, 2006 International Symposium on Computer Networks.

[32]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[33]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[34]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[35]  Diego Perino,et al.  Resource and locality awareness in an incentive-based P2P live streaming system , 2007, P2P-TV '07.

[36]  David Harvey,et al.  Client/server - a handbook of modern computer system design , 1995, BCS practitioner series.

[37]  Siddhartha Annapureddy,et al.  Is high-quality vod feasible using P2P swarming? , 2007, WWW '07.

[38]  Dick H. J. Epema,et al.  The Orchard Algorithm: Building Multicast Trees for P2P Video Multicasting Without Free-Riding , 2007, IEEE Transactions on Multimedia.

[39]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[40]  Stephen E. Deering,et al.  Host groups: A multicast extension to the Internet Protocol , 1985, RFC.

[41]  Prithula Dhungel,et al.  The pollution attack in P2P live video streaming: measurement results and defenses , 2007, P2P-TV '07.

[42]  Donald F. Towsley,et al.  Supplying instantaneous video-on-demand services using controlled multicast , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[43]  Michael Dahlin,et al.  BAR gossip , 2006, OSDI '06.

[44]  Helen J. Wang,et al.  Resilient peer-to-peer streaming , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[45]  J.P. Singh,et al.  Performance and Quality-of-Service Analysis of a Live P2P Video Multicast Session on the Internet , 2008, 2008 16th Interntional Workshop on Quality of Service.

[46]  Atul Singh,et al.  Eclipse Attacks on Overlay Networks: Threats and Defenses , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[48]  Alexandru Iosup,et al.  Correlating Topology and Path Characteristics of Overlay Networks and the Internet , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[49]  Stefan Schmid,et al.  Free Riding in BitTorrent is Cheap , 2006, HotNets.

[50]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[51]  Jun Wang,et al.  TRIBLER: a social‐based peer‐to‐peer system , 2008, IPTPS.

[52]  Yu Peng,et al.  Robust incentives via multi‐level Tit‐for‐Tat , 2008, IPTPS.

[53]  Christian Huitema,et al.  STUN - Simple Traversal of User Datagram Protocol (UDP) Through Network Address Translators (NATs) , 2003, RFC.

[54]  Jibin Zhan,et al.  Early Experience with an Internet Broadcast System Based on Overlay Multicast , 2004, USENIX Annual Technical Conference, General Track.

[55]  Bo Li,et al.  A Measurement of a large-scale Peer-to-Peer Live Video Streaming System , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[56]  Yue Lu,et al.  Analytical Model for Mesh-Based P2PVoD , 2008, 2008 Tenth IEEE International Symposium on Multimedia.

[57]  Kevin C. Almeroth,et al.  The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service , 1996, IEEE J. Sel. Areas Commun..

[58]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[59]  P. Richerson,et al.  The evolution of indirect reciprocity , 1989 .

[60]  Paul Francis,et al.  Chunkyspread: Multi-tree Unstructured Peer-to-Peer Multicast , 2006, IPTPS.

[61]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[62]  Hui Zhang,et al.  A case for taxation in peer-to-peer streaming broadcast , 2004, PINS '04.

[63]  Tim Berners-Lee,et al.  World-Wide Web: The Information Universe , 1992, Electron. Netw. Res. Appl. Policy.

[64]  Hayder Radha,et al.  Measurement study of low-bitrate internet video streaming , 2001, IMW '01.

[65]  Ben Y. Zhao,et al.  Locality Aware Mechanisms for Large-scale Networks , 2002 .

[66]  Orlando Moreira,et al.  Multiprocessor resource allocation for hard-real-time streaming with a dynamic job-mix , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[67]  Miguel Castro,et al.  Secure routing for structured peer-to-peer overlay networks , 2002, OSDI '02.

[68]  Kien A. Hua,et al.  P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[69]  Richard Szeliski,et al.  A layered video object coding system using sprite and affine motion model , 1997, IEEE Trans. Circuits Syst. Video Technol..

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

[71]  Johan A. Pouwelse,et al.  Real-time video delivery using peer-to-peer bartering networks and multiple description coding , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[72]  Johan A. Pouwelse,et al.  The Design and Deployment of a BitTorrent Live Video Streaming Solution , 2009, 2009 11th IEEE International Symposium on Multimedia.

[73]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[74]  Anne-Marie Kermarrec,et al.  Efficient and adaptive epidemic-style protocols for reliable and scalable multicast , 2006, IEEE Transactions on Parallel and Distributed Systems.

[75]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[77]  J. Needham Science and civilisation in China , 1963 .

[78]  Deborah Estrin,et al.  Architectural considerations for playback of quality adaptive video over the Internet , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[79]  Johan A. Pouwelse,et al.  The Bittorrent P2P File-Sharing System: Measurements and Analysis , 2005, IPTPS.

[80]  Johan Pouwelse,et al.  Give-to-Get: free-riding resilient video-on-demand in P2P systems , 2008, Electronic Imaging.

[81]  Bryan Ford,et al.  Peer-to-Peer Communication Across Network Address Translators , 2005, USENIX Annual Technical Conference, General Track.

[82]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[83]  Dick H. J. Epema,et al.  An Amortized Tit-For-Tat Protocol for Exchanging Bandwidth instead of Content in P2P Networks , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[84]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[85]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[86]  Fabián E. Bustamante,et al.  Resilient peer-to-peer multicast without the cost , 2005, IS&T/SPIE Electronic Imaging.

[87]  Orlando Moreira,et al.  Online resource management in a multiprocessor with a network-on-chip , 2007, SAC '07.

[88]  Wenjie Wang,et al.  Characterizing guarded hosts in peer-to-peer file sharing systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..