P2P video-on-demand streaming using caching and reservation scheme based on video popularity

被引:3
作者
Fujimoto, Takaya [1 ]
Endo, Rei [1 ]
Shigeno, Hiroshi [2 ]
机构
[1] Keio Univ, Grad Sch Sci & Technol, Dept Informat & Comp Sci, 3-14-1 Hiyoshi Kouhokuku, Yokohama, Kanagawa 2238522, Japan
[2] Keio Univ, Fac Sci & Technol, Dept Informat & Comp Sci, Instrumentat Engn, Yokohama, Kanagawa 2238522, Japan
关键词
P2P; peer-to-peer; VoD; video-on-demand; streaming; popularity; load distribution; temporal fluctuation; reservation; popularity distributions;
D O I
10.1504/IJGUC.2012.047769
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In peer-to-peer video-on-demand streaming, peers reduce video server load by caching viewed video data and sending these data to other peers. Although a first-in, first-out approach is typically used in the caching algorithm, it is not an efficient use of peers' upload capacity because the peers can cache the data of unpopular videos that no other peers request. In this paper, we propose a video-popularity-based caching and reservation (VPCR) scheme that increases the utilisation of peers' upload capacity. Through caching based on video popularity, even when peers view unpopular videos, they can deliver popular videos to other peers. The reservation scheme addresses temporal viewership fluctuations for each video which decrease utilisation of peers' upload capacity in VPCR. We evaluate VPCR through computer simulations and show that it is efficient in reducing the video server load under various video popularity distributions. We also show the relation between video server load and the number of simultaneous reservation acceptances for each peer.
引用
收藏
页码:188 / 199
页数:12
相关论文
共 18 条
[1]  
Choe YR, 2007, P 15 INT C MULT, P117, DOI DOI 10.1145/1291233.1291258
[2]  
Chu YH, 2000, PERF E R SI, V28, P1, DOI 10.1145/345063.339337
[3]   oStream: Asynchronous streaming multicast in application-layer overlay networks [J].
Cui, Y ;
Li, BC ;
Nahrstedt, K .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (01) :91-106
[4]  
DANA C, 2005, P IEEE 7 WORKSH MULT, P1, DOI DOI 10.1109/MMSP.2005.248586
[5]   GBLT: Load Distribution Method for High Density by User Behavior in MMO Virtual Environment [J].
Endo, Rei ;
Takagi, Kenji ;
Shigeno, Hiroshi .
2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2009, :792-799
[6]   Video-Popularity-based Caching Scheme for P2P Video-on-Demand Streaming [J].
Fujimoto, Takaya ;
Endo, Rei ;
Matsumoto, Kei ;
Shigeno, Hiroshi .
25TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA 2011), 2011, :748-755
[7]   Understanding user behavior in large-scale video-on-demand systems [J].
Yu, Hongliang ;
Zheng, Dongdong ;
Zhao, Ben Y. ;
Zheng, Weimin .
Operating Systems Review (ACM), 2006, 40 (04) :333-344
[8]   Can Internet video-on-demand be profitable? [J].
Huang, Cheng ;
Li, Jin ;
Ross, Keith W. .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) :133-144
[9]   Incentivized Peer-Assisted Streaming for On-Demand Services [J].
Liang, Chao ;
Fu, Zhenghua ;
Liu, Yong ;
Wu, Chai Wah .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (09) :1354-1367
[10]   A Trace-Driven Approach to Evaluate the Scalability of P2P-Based Video-on-Demand Service [J].
Luo, Jian-Guang ;
Zhang, Qian ;
Tang, Yun ;
Yang, Shi-Qiang .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (01) :59-70