Reducing the Overhead of View-Upload Decoupling in Peer-to-Peer Video On-Demand Systems
Authors:
- Le ChangLCLe Chang
- Jianping PanJPJianping Pan
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
View-upload decoupling (VUD) has become a novel and effective strategy in balancing the supply and demand of bandwidth resources in peer-to-peer (P2P) live streaming systems. In this paper, we investigate the strategy of migrating the existing VUD design from live streaming to P2P video on-demand (VoD) systems. To address the immediate concern of the huge overhead while applying VUD to P2P VoD, we formulate the problem into an optimization problem aiming at minimizing the total overhead induced by VUD, which proves to be a 0-1 integer programming problem. Due to the intractability of this NP-hard problem, we propose a simple yet effective heuristic water-leveling algorithm to balance the supply and demand of bandwidth resources among the system while reducing VUD overhead. Finally, numerical results are presented to demonstrate the efficacy of our overhead-aware VUD design for P2P VoD systems.Keywords
This publication has 12 references indexed in Scilit:
- Linear Programming Models For Multi-Channel P2P Streaming Systems2010
- View-Upload Decoupling: A Redesign of Multi-Channel P2P Video Systems2009
- Challenges, design and analysis of a large-scale p2p-vod system2008
- Analysis of bittorrent-like protocols for on-demand stored media streaming2008
- Multi-Channel Live P2P Streaming: Refocusing on Servers2008
- Inferring Network-Wide Quality in P2P Live Streaming SystemsIEEE Journal on Selected Areas in Communications, 2007
- Improving VoD server efficiency with bittorrent2007
- Can internet video-on-demand be profitable?2007
- Peer-Assisted On-Demand Streaming of Stored Media Using BitTorrent-Like Protocols2007
- Exploring VoD in P2P Swarming Systems2007