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

Author

Le Chang ; Pan, Jianping

Author_Institution

Univ. of Victoria, Victoria, BC, Canada

fYear

2011

fDate

5-9 June 2011

Firstpage

1

Lastpage

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

integer programming; peer-to-peer computing; video on demand; video streaming; NP-hard problem; P2P VoD system; P2P live streaming; bandwidth resource; heuristic water leveling algorithm; integer programming problem; optimization problem; overhead-aware VUD design; peer-to-peer video on-demand system; supply and demand balancing; view-upload decoupling design; Bandwidth; Heuristic algorithms; Indexes; Motion pictures; Resource management; Servers; Streaming media;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications (ICC), 2011 IEEE International Conference on

Conference_Location

Kyoto

ISSN

1550-3607

Print_ISBN

978-1-61284-232-5

Electronic_ISBN

1550-3607

Type

conf

DOI

10.1109/icc.2011.5963410

Filename

5963410