Peer-assisted video-on-demand: cost reduction and performance enhancement for users, overlay providers, and network operators

Peer-assisted content delivery is an attractive way to distribute video content through the Internet at low costs. This approach combines the scalability of the peer-to-peer paradigm, in which users contribute their resources, and the service level guarantees of server-based systems. Thus, peer-assistance enables a content provider to reduce its server hosting costs, which is crucial in a commercial scenario. However, to be successful, such systems must take into account the interests of all three stakeholders involved: (1) users that demand high streaming quality with low fees and limited resource contribution, (2) content providers that aim to decrease server hosting costs, and (3) network operators that aim to avoid inefficient use of their infrastructure due to the network-oblivious behavior of peer-assisted overlays. In this thesis, we address these requirements and develop adaptive mechanisms to achieve a benefit for all three stakeholders, resulting in the so-called triple-win situation. Our main scenario is video-on-demand streaming, in which users can request pre-stored video content at any time and watch the video while downloading it. Thereby, video-on-demand streaming imposes stricter requirements compared to other systems that utilize peer resources, such as BitTorrent-like file sharing. Ideally, the video playback should start within few seconds and there should be no playback stalling. First, we focus on dedicated servers or caches that are essential resources in peerassisted streaming systems. Their provision is necessary to guarantee a satisfying quality of experience to consumers, yet they cause significant and largely avoidable costs for the content provider, which can be minimized. The high dynamics of uncontrolled peers, however, result in unpredictable changes of the resource demand. Since peers additionally offer services to other peers, the supply of resources is also dynamic. This behavior makes the management of peer-assisted systems and the proper allocation of resources challenging. This thesis proposes adaptive allocation policies, a new approach to address this issue. The policies estimate the capacity situation and service demand of the system to adaptively optimize allocated resources. Extensive simulations, verified by testbed measurements, prove the efficiency of our approach, which achieves a more competitive performance than well-dimensioned static systems. In the next step, we examine content delivery overlays from the network operators’ perspective, since such overlays are responsible for a large amount of consumer traffic, including the costly inter-domain traffic. The existing approaches often fail to satisfy the requirements of all involved stakeholders.We propose a novel incentive-based traffic management mechanism where a network operator offers additional free resources to selected users. The mechanism assigns resources to users that behave compliant with the network and overlay policies. Our evaluation shows that this approach satisfies the requirements of network operators and overlay participants (provider and users). To this end, the proposed mechanism is able to reduce the inter-domain traffic while improving the overlay performance.We also show that even a single network operator can successfully apply the proposed mechanism. Finally, we consider the availability of peer resources in peer-assisted content distribution. Besides contributing upload bandwidth, it is important that peers stay online after finishing their downloads to serve new download requests. The longer a peer stays online the more it can help to offload the servers. However, too extensive online time often results in high energy consumption paid by users without an adequate benefit to the system. In upcoming decentralized architectures based on set-top boxes that act as tiny servers, their energy consumption can even dominate distribution costs. Therefore, we propose advanced standby policies that reduce the energy consumption of set-top boxes while still offloading servers significantly. We evaluate the standby polices in a lifelike scenario. The results show that a near-optimal behavior can be realized by utilizing common features of set-top boxes such as the wake-up timer. We further extend a standby policy with network awareness to address the needs of network operators. In this regard, the resulting policy takes into account the interests of all three stakeholders: users, content providers, and network operators.

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

[2]  Aman Kansal,et al.  Sleepless in Seattle No Longer , 2010, USENIX Annual Technical Conference.

[3]  Cheng Huang,et al.  Understanding hybrid CDN-P2P: why limelight needs its own Red Swoosh , 2008, NOSSDAV.

[4]  Uichin Lee,et al.  Greening the internet with content-centric networking , 2010, e-Energy.

[5]  Kannan Ramchandran,et al.  A reliable decentralized Peer-to-Peer Video-on-Demand system using helpers , 2009, 2009 Picture Coding Symposium.

[6]  Songqing Chen,et al.  The stretched exponential distribution of internet media access patterns , 2008, PODC '08.

[7]  Carsten Griwodz,et al.  Caching of interactive multiple choice MPEG-4 presentations , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[8]  Mukund Seshadri,et al.  On Cooperative Content Distribution and the Price of Barter , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[9]  Oliver M. Heckmann The Competitive Internet Service Provider , 2006 .

[10]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[11]  Ralf Steinmetz,et al.  On energy-awareness for peer-assisted streaming with set-top boxes , 2010, 2010 International Conference on Network and Service Management.

[12]  Martin Stiemerling,et al.  Quantifying Operational Cost-Savings through ALTO-Guidance for P2P Live Streaming , 2010, ETM.

[13]  Emin Gün Sirer,et al.  Meridian: a lightweight network location service without virtual coordinates , 2005, SIGCOMM '05.

[14]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

[15]  Donald F. Towsley,et al.  P2Cast: peer-to-peer patching scheme for VoD service , 2003, WWW '03.

[16]  Ralf Steinmetz,et al.  Advanced prefetching and upload strategies for P2P video-on-demand , 2010, AVSTP2P '10.

[17]  Tobias Lauinger,et al.  Embracing the Peer Next Door: Proximity in Kademlia , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[18]  Thomas E. Anderson,et al.  Pitfalls for ISP-friendly P2P design , 2009, HotNets.

[19]  Aleksandar Kuzmanovic,et al.  Drafting behind Akamai (travelocity-based detouring) , 2006, SIGCOMM 2006.

[20]  Phuoc Tran-Gia,et al.  Emerging issues in current Future Internet design , 2009, Elektrotech. Informationstechnik.

[21]  Yong Liu,et al.  Incentivized Peer-Assisted Streaming for On-Demand Services , 2010, IEEE Transactions on Parallel and Distributed Systems.

[22]  Carsten Griwodz Wide area true video-on-demand by a decentralized cache-based distribution infrastructure , 2000 .

[23]  Ralf Steinmetz,et al.  Impact of User Behavior Modeling on Evaluation of Peer-to-Peer Systems , 2008 .

[24]  Patrick Crowley,et al.  IMP: ISP-Managed P2P , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[25]  Ralf Steinmetz,et al.  A Peer-to-Peer Recommender System with Privacy Constraints , 2009, 2009 International Conference on Complex, Intelligent and Software Intensive Systems.

[26]  Ralf Steinmetz,et al.  On NAT Traversal in Peer-to-Peer Applications , 2008, 2008 IEEE 17th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[27]  Divesh Srivastava,et al.  CPM: Adaptive Video-on-Demand with Cooperative Peer Assists and Multicast , 2009, IEEE INFOCOM 2009.

[28]  Michael Zink,et al.  Scalable internet video-on-demand systems , 2003 .

[29]  Ralf Steinmetz,et al.  StreamSocial: A P2P streaming system with social incentives , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[30]  A. Robert Calderbank,et al.  Network Pricing and Rate Allocation with Content Provider Participation , 2009, IEEE INFOCOM 2009.

[31]  Ralf Steinmetz,et al.  Overlay Bandwidth Management: Scheduling and Active Queue Management of Overlay Flows , 2007 .

[32]  Baochun Li,et al.  Keep Cache Replacement Simple in Peer-Assisted VoD Systems , 2009, IEEE INFOCOM 2009.

[33]  Ralf Steinmetz,et al.  Location Awareness—Improving Distributed Multimedia Communication , 2008, Proceedings of the IEEE.

[34]  Chuan Wu,et al.  Multi-Channel Live P2P Streaming: Refocusing on Servers , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[35]  San Murugesan,et al.  Harnessing Green IT: Principles and Practices , 2008, IT Professional.

[36]  Bo Li,et al.  Inside the New Coolstreaming: Principles, Measurements and Performance Implications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[37]  Ralf Steinmetz,et al.  Quality Adaptive Peer-to-Peer Streaming Using Scalable Video Coding , 2009, MMNS.

[38]  Arun Venkataramani,et al.  Contracts: Practical Contribution Incentives for P2P Live Streaming , 2010, NSDI.

[39]  Cheng Huang,et al.  Peer-Assisted VoD: Making Internet Video Distribution Cheap , 2007, IPTPS.

[40]  Christos Gkantsidis,et al.  On the feasibility of commercial, legal P2P content distribution , 2006, CCRV.

[41]  Michael Zink,et al.  Towards scalable and affordable content distribution services , 2003, Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003..

[42]  Laurent Massoulié,et al.  Push-to-Peer Video-on-Demand System: Design and Evaluation , 2007, IEEE Journal on Selected Areas in Communications.

[43]  Carsten Griwodz,et al.  Workload Characterization for News-on-Demand Streaming Services , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[44]  Ralf Steinmetz,et al.  Load balancing for multimedia streaming in heterogeneous peer-to-peer systems , 2008, NOSSDAV.

[45]  R. Hahn,et al.  The Economics of Net Neutrality , 2006 .

[46]  Martin B. H. Weiss,et al.  Internet Interconnection Economic Model and its Analysis: Peering and Settlement , 2004 .

[47]  Ralf Steinmetz,et al.  Modelling the Internet Delay Space Based on Geographical Locations , 2009, 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing.

[48]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[49]  Baochun Li,et al.  Self-diagnostic peer-assisted video streaming through a learning framework , 2010, ACM Multimedia.

[50]  Cheng Huang,et al.  On ISP-friendly rate allocation for peer-assisted VoD , 2008, ACM Multimedia.

[51]  Laurent Massoulié,et al.  ECHOS: edge capacity hosting overlays of nano data centers , 2008, CCRV.

[52]  Henning Schulzrinne,et al.  Peer assisted VoD for set-top box based IP network , 2007, P2P-TV '07.

[53]  Ralf Steinmetz,et al.  Cooperation in P2P Systems through Sociological Incentive Patterns , 2008, IWSOS.

[54]  Matthias Wählisch,et al.  Modeling the Internet Delay Space and its Application in Large Scale P2P Simulations , 2010, Modeling and Tools for Network Simulation.

[55]  Frank J. Effenberger,et al.  Bandwidth reduction via localized peer-to-peer (P2P) video on NG-PON , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[56]  Amin Vahdat,et al.  Bullet: high bandwidth data dissemination using an overlay mesh , 2003, SOSP '03.

[57]  Simon Oechsner,et al.  The Impact of Caching on BitTorrent-Like Peer-to-Peer Systems , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[58]  Markus Fiedler,et al.  A generic quantitative relationship between quality of experience and quality of service , 2010, IEEE Network.

[59]  Simon Oechsner,et al.  A QoE-Aware P2P Streaming System Using Scalable Video Coding , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[60]  Xiaoming Fu,et al.  An experimental analysis of Joost peer-to-peer VoD service , 2010, Peer-to-Peer Netw. Appl..

[61]  Bo Li,et al.  Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky , 2009, ACM Multimedia.

[62]  Klaus Wehrle,et al.  Peer-to-Peer Systems and Applications , 2005, Peer-to-Peer Systems and Applications.

[63]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[64]  Ralf Steinmetz,et al.  On the impact of quality adaptation in SVC-based P2P video-on-demand systems , 2011, MMSys.

[65]  Ralf Steinmetz,et al.  Enabling resilient P2P video streaming: survey and analysis , 2011, Multimedia Systems.