Optimal prefetching scheme in p2p vod applications with guided seeks

IEEE Transactions on Multimedia

Volumn 11, Issue 1, 2009, Pages 138-151

  He, Yifeng ^a   Shen, Guobin ^b   Xiong, Yongqiang ^b   Guan, Ling ^a  

^a RYERSON UNIVERSITY   (Canada)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Information aggregation; optimization; Peer to peer (p2p) Video on demand (vod); prefetching scheme; seeking delay; sketch

Indexed keywords

INFORMATION AGGREGATION; PRE-FETCHING SCHEME; SEEKING DELAY; SKETCH; VIDEO-ON-DEMAND (VOD);

PEER TO PEER NETWORKS; VIDEO ON DEMAND;

OPTIMIZATION;

EID: 70350639943     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2008.2008929     Document Type: Article

References (32)

1. I. Lee and L. Guan, "Centralized peer-to-peer streaming with layered video," in Proc. IEEE ICME, Jul. 2003, vol. 1, pp. 513-516.
2. T. T. Do, K. A. Hua, and M. A. Tantaoui, "P2VoD: Providing fault tolerant video-on-demand streaming in peer-to-peer environment," in Proc. of IEEE ICC, Jan. 2004, vol. 25, no. 1, pp. 119-130.
3. H. Chi, Q. Zhang, J. Jia, and X. Shen, "Efficient search and scheduling in P2P-based media-on-demand streaming service," IEEE J. Sel. Areas Commun., vol. 3, pp. 1467-1472, Jun. 2006.
4. Y. Cui, B. Li, and K. Nahrstedt, "oStream: Asynchronous streaming multicast," IEEE J. Sel. Areas Commun., vol. 22, no. 1, pp. 91-106, Jan. 2004.
5. Z. Li and A. Mahanti, "A progressive ?ow auction approach for low- cost on-demand P2P media streaming," in Proc. QShine, Aug. 2006.
6. J. Li, "PeerStreaming: An on-demand peer-to-peer media streaming solution based on a receiver-driven streaming protocol," in Proc. IEEE MMSP, Oct. 2005, pp. 1-4.
7. M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, "PROMISE: Peer-to-peer media streaming using CollectCast," in Proc. ACM Mul- timedia, Nov. 2003, pp. 45-54.
8. C. Zheng, G. Shen, and S. Li, "Distributed prefetching scheme for random seek support in peer-to-peer streaming applications," in Proc. ACM MM, Nov. 2005, pp. 29-38.
9. B. Chen, X. Liu, Z. Zheng, and H. Jin, "A measurement study of a peer-to-peer video-on-demand system," in Proc. IPTPS, Feb. 2007.
10. W. P. Yiu, X. Jin, and S. H. Chan, "VMesh: Distributed segment storage for peer-to-peer interactive video streaming," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1717-1731, Dec. 2007.
11. A. Sharma, A. Bestavros, and I. Matta, "dPAM: A distributed prefetching protocol for scalable asynchronous multicast in P2P sys- tems," in Proc. IEEE INFOCOM, Mar. 2005, vol. 2, pp. 1139-1150.
12. Y. Shen, Z. Liu, S. Panwar, K. W. Ross, and Y. Wang, "On the design of prefetching strategies in a peer-driven video-on-demand system," in Proc. IEEE ICME, Jul. 2006, pp. 817-820.
13. P.FlajoletandG.N.Martin,"Probabilisticcountingalgorithmsfordata base applications," J. Comput. Syst. Sci., vol. 31, no. 2, pp. 182-209, 1985.
14. C. Huang, J. Li, and K. W. Ross, "Peer-assisted VoD: Making internet video distribution cheap," in Proc. IPTPS, Feb. 2007.
15. X. Xu, Y. Wang, S. P. Panwar, and K. W. Ross, "A peer-to-peer video-on-demand system using multiple description coding and server diversity," in Proc. IEEE ICIP, Oct. 2004, vol. 3, pp. 1759-1762.
16. B. Cheng, H. Jin, and X. Liao, "Supporting VCR functions in P2P VoD services using ring-assisted overlays," in Proc. IEEE ICC, Jun. 2007, pp. 1698-1703.
17. K. Suh, C. Diot, J. Kurose, L. Massoulie, C. Neumann, D. Towsle, and M. Varvello, "Push-to-peer video-on-demand system: Design and eval- uation," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1706-1716, Dec. 2007.
18. J. Kangasharju, K. W. Ross, and D. A. Turner, "Optimizing ?le avail- ability in peer-to-peer content distribution," in Proc. IEEE INFOCOM, May 2007, pp. 1973-1981.
19. N. J. Tuah, M. K. , S. Venkatesh, and S. K. Das, "Performance op- timization problem in speculative prefetching," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 5, pp. 471-484, May 2002.
20. M. Angermann, "Analysis of speculative prefetching," ACM SIGMO- BILE Mobile Comput. Commun. Rev., vol. 6, no. 2, pp. 13-17, Apr. 2002.
21. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-based computation of ag- gregation information," in Proc. IEEE FOCS, Oct. 2003, pp. 482-491.
22. S. Keshav, "Effcient and decentralized computation of approximate global state," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 69-74, Jan. 2006.
23. G. Cormode, S. Tirthapura, and B. Xu, "Time-decaying sketches for sensor data aggregation," in Proc. ACM Principles of Distributed Com- puting, Mar. 2007, pp. 215-224.
24. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors," Commun. ACM, vol. 13, no. 7, pp. 422-426, 1970.
25. L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary cache: A scal- able wide-area web cache sharing protocol," IEEE/ACM Trans. Net- working, vol. 8, no. 3, pp. 281-293, Jun. 2000.
26. G.CormodeandS.Muthukrishnan,"Improved datastream summaries: The count-min sketch and its applications," J. Algorithms, vol. 55, no. 1, pp. 58-75, Apr. 2005.
27. J. Considine, F. Li, G. Kollios, and J. Byers, "Approximate aggregation techniques for sensor databases," in Proc. IEEE ICDE, Apr. 2004, pp. 449-460.
28. M. A. Zaharia and S. Keshav, "Gossip-based search selection in hybrid peer-to-peer networks," in Proc. IPTPS, Feb. 2006.
29. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis, and applications," in Proc. IEEE INFOCOM, Mar. 2005, vol. 3, pp. 1653-1664.
30. R. J. Vanderbei, Linear Programming: Foundations and Extensions, 2nd ed. New York: Springer, 2001.
31. C. Gkantsidis, M. Mihail, and A. Saberi, "Random walks in peer-to-peer networks," in Proc. EEE INFOCOM, Mar. 2004, vol. 1, pp. 120-130.
32. X. Zhang, J. Liu, B. Li, and T. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for ef?cient live media streaming," in Proc. IEEE INFOCOM, Mar. 2005, vol. 3, pp. 2102-2111.