P2P VoD using the self-organizing gradient overlay network

  • Authors:
  • Gautier Berthou;Jim Dowling

  • Affiliations:
  • SICS, Kista, Sweden;SICS, Kista, Sweden

  • Venue:
  • Proceedings of the second international workshop on Self-organizing architectures
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Peer-to-peer (P2P) video-on-demand (VoD) requires that nodes collaborate in the downloading of video files as a number of file pieces. In general for VoD, a node is only interested in another node's video file pieces if its download position in the video file precedes the download position of the other node. In this paper, we capture this neighbour relation using the Gradient overlay network, a gossip-generated P2P topology. The Gradient network topology self-organizes into logical concentric rings, such that nodes at earlier download positions in the file are found at increasing distances from the centre, while nodes that have downloaded the whole file are located in the centre of the topology. We build a P2PVoD protocol that uses nodes sampled from the Gradient overlay, and we evaluate its performance in simulation. We also present the layered gossiping architecture and discuss the role of self-organizing mechanisms in the Gradient overlay network's architecture, including positive and negative feedback, decay, and external events from the environment.