Designing a tit-for-tat based peer-to-peer video-on-demand system

Kevin Huguenin*, Anne Marie Kermarrec, Vivek Rai, Maarten van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)

Abstract

Video-on-demand (VoD) is a next-generation Internet application of increasing interest allowing users to start watching a movie almost instantaneously by downloading the video on-the-fly. Provided that all users contribute to the system, shifting to the P2P paradigm allows efficient broadcast with a limited-bandwidth source. In VoD applications pieces are downloaded in order. This prevents us from directly applying a BitTorrent-like tit-for-tat incentive scheme. We advocate the use of a loose structure in P2P VoD applications to achieve high playback rates. In this paper we propose a decentralized piece dissemination scheme built on loosely coupled structures maintained using gossip. Peers are grouped into clusters depending on their playback position. Swarming is performed within the clusters while distributed feeding ensures that less advanced clusters get missing pieces from more advanced ones. Our simulations demonstrate that structured dissemination improves from 61% to 77% the achievable playback rate.

Original languageEnglish
Title of host publicationNOSSDAV'10
Subtitle of host publicationProceedings of the 20th International Workshop on Network and Operating Systems Support for Digital Audio and Video
Place of PublicationNew York, NY
PublisherACM Press
Pages93-98
Number of pages6
ISBN (Print)978-1-4503-0043-8
DOIs
Publication statusPublished - 23 Jul 2010
Externally publishedYes
Event20th ACM Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV 2010 - Amsterdam, Netherlands
Duration: 2 Jun 20104 Jun 2010
Conference number: 20

Conference

Conference20th ACM Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV 2010
Abbreviated titleNOSSDAV 2010
CountryNetherlands
CityAmsterdam
Period2/06/104/06/10

Keywords

  • Bittorrent
  • Peer-to-peer
  • Video-on-demand

Fingerprint Dive into the research topics of 'Designing a tit-for-tat based peer-to-peer video-on-demand system'. Together they form a unique fingerprint.

Cite this