Optimal Prefetching Scheme in P2P VoD Applications With Guided Seeks

被引:25
作者
He, Yifeng [1 ]
Shen, Guobin [2 ]
Xiong, Yongqiang [2 ]
Guan, Ling [1 ]
机构
[1] Ryerson Univ, Toronto, ON M5B 2K3, Canada
[2] Microsoft Res Asia, Beijing, Peoples R China
关键词
Information aggregation; optimization; Peer-to-Peer (P2P) Video-on-Demand (VoD); prefetching scheme; seeking delay; sketch;
D O I
10.1109/TMM.2008.2008929
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most existing Peer-to-Peer (P2P) Video-on-Demand (VoD) systems have been designed and optimized for the sequential playback. In practice, users often want to seek to the positions they are interested in. Such frequent seeks raise greater challenges to the design of the prefetching scheme. In this work, we first propose the concept of guided seeks. With the guidance, users can perform more efficient seeks to the desired positions. The guidance can be obtained from collective seeking statistics of other peers who have watched the same title in the previous and/or concurrent sessions. However, it is very challenging to aggregate the statistics efficiently, timely and in a completely distributed way. We design the hybrid sketches that not only capture the seeking statistics at significantly reduced space and time complexity, but also adapt to the popularity of the video. From the collected seeking statistics, we estimate the segment access probability, based on which we further develop an optimal prefetching scheme and an optimal cache replacement policy to minimize the expected seeking delay at every viewing position. Through extensive simulations, we demonstrate that the proposed prefetching framework significantly reduces the seeking delay compared to the sequential prefetching scheme.
引用
收藏
页码:138 / 151
页数:14
相关论文
共 32 条
  • [1] [Anonymous], ACM SIGMOBILE MOBILE
  • [2] [Anonymous], P IEEE ICC
  • [3] [Anonymous], P IPTPS FEB
  • [4] SPACE/TIME TRADE/OFFS IN HASH CODING WITH ALLOWABLE ERRORS
    BLOOM, BH
    [J]. COMMUNICATIONS OF THE ACM, 1970, 13 (07) : 422 - &
  • [5] Boyd S, 2005, IEEE INFOCOM SER, P1653
  • [6] CHEN B, 2007, P IPTPS FEB
  • [7] Supporting VCR functions in P2P VoD services using ring-assisted overlays
    Cheng, Bin
    Jin, Hai
    Liao, Xiaofei
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 1698 - 1703
  • [8] Chi H., 2006, IEEE J SEL AREA COMM, V3, P1467
  • [9] Approximate aggregation techniques for sensor databases
    Considine, J
    Li, FF
    Kollios, G
    Byers, J
    [J]. 20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 449 - 460
  • [10] An improved data stream summary: the count-min sketch and its applications
    Cormode, G
    Muthukrishnan, S
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2005, 55 (01): : 58 - 75