Reducing the Overhead of View-Upload Decoupling in Peer-to-Peer Video On-Demand Systems

In this paper, the authors investigate the strategy of migrating the existing View-Upload Decoupling (VUD) design from P2P live streaming to Video On-Demand (VoD) systems. To address the immediate concern of the huge overhead while applying VUD to P2P VoD, they formulate the problem into an optimization problem aiming at minimizing the total VUD overhead, which proves to be a 0-1 integer programming problem. Due to the intractability of this NP-hard problem, they propose a simple but effective heuristic water-leveling algorithm to balance the supply and demand of the bandwidth resources in P2P VoD systems while at the same time reducing the VUD overhead.

Provided by: Institute of Electrical & Electronic Engineers Topic: Collaboration Date Added: Apr 2011 Format: PDF

Download Now

Find By Topic