Exploring locality of reference in P2P VoD systems

IEEE Transactions on Multimedia

Volumn 14, Issue 4 PART 2, 2012, Pages 1309-1323

  Wang, Danqi ^a   Yeo, Chai Kiat ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Association rule learning; locality of reference; peer to peer; VCR support

Indexed keywords

CRITICAL PROBLEMS; DATA CHUNKS; INTERACTIVITY; LOCALITY OF REFERENCE; LOOKUPS; PARTIAL KNOWLEDGE; PEER TO PEER; PREDICTION-BASED; PREFETCHES; RULE LEARNING ALGORITHMS; USER ACCESS PATTERNS;

ASSOCIATION RULES; LEARNING ALGORITHMS; VIDEO ON DEMAND;

PEER TO PEER NETWORKS;

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

References (32)

1. "Cisco visual networking index: Forecast and methodology, 2008-2013," Jun. 2009. [Online]. Available: Http://www.cisco.com/en/US/ solutions/collateral/ns341/ns525/ns537/ns705/ns827/white-paper-c11-481360-ns 827-Networking-Solutions-White-Paper.html.
2. YouTube looks for the money clip. [Online]. Available: Http://techland. blogs. fortune.cnn.com/2008/03/25/youtube-looks-for-Themoney-clip/.
3. Y. Huang, T. Z. Fu, D.-M. Chiu, J. C. Lui, and C. Huang, "Challenges, design and analysis of a large-scale P2P-VoD system," in Proc. ACM SIGCOMM 2008 Conf. Data Communication (SIGCOMM'08), New York, 2008, pp. 375-388.
4. D.Wang and J. Liu, "A dynamic skip list-based overlay for on-demand media streamingwith VCR interactions," IEEE Trans. ParallelDistrib. Syst., vol. 19, pp. 503-514, Apr. 2008.
5. W.-P. Yiu, X. Jin, and S.-H. Chan, "VMesh: Distributed segment storage for peer-To-peer interactive video streaming," IEEE J. Select. Areas Commun., vol. 25, pp. 1717-1731, Dec. 2007.
6. S. A. Crosby and D. S. Wallach, "An analysis of bittorrents two kademlia-based dhts," Tech. Rep., 2007.
7. Y. He and Y. Liu, "VOVO: VCR-oriented video-on-demand in largescale peer-To-peer networks," IEEE Trans. Parallel Distrib. Syst., vol. 20, pp. 528-539, Apr. 2009.
8. Y. He, G. Shen,Y.Xiong, and L. Guan, "Optimal prefetching scheme in P2P VoD applications with guided seeks," IEEE Trans. Multimedia, vol. 11, no. 1, pp. 138-151, Jan. 2009.
9. Y. Guo, K. Suh, J. Kurose, and D. Towsley, "P2cast: Peer-To-peer patching scheme for VoD service," in Proc. 12th ACM Int. Conf. World Wide Web (WWW'03), New York, 2003, pp. 301-309.
10. T. Do, K. Hua, and M. Tantaoui, "P2VoD: Providing fault tolerant video-on-demand streaming in peer-To-peer environment," in Proc. 2004 IEEE Int. Conf. Communications, Jun. 2004, vol. 3, pp. 1467-1472, Vol. 3.
11. Y. Cui, B. Li, and K. Nahrstedt, "ostream: Asynchronous streaming multicast in application-layer overlay networks," IEEE J. Select. Areas Commun., vol. 22, no. 1, pp. 91-106, Jan. 2004.
12. B. Cheng, H. Jin, and X. Liao, "Supporting VCR functions in P2P VoD services using ring-Assisted overlays," in Proc. IEEE Int. Conf. Communications, 2007 (ICC'07), Jun. 2007, pp. 1698-1703.
13. J. Liu and M. Zhou, "Tree-Assisted gossiping for overlay video distribution," Multimedia Tools Appl., vol. 29, no. 3, pp. 211-232, 2006.
14. H. Chi, Q. Zhang, J. Jia, and X. Shen, "Efficient search and scheduling in P2P-based media-on-demand streaming service," IEEE J. Select. Areas Commun., vol. 25, pp. 119-130, Jan. 2007.
15. N. Vratonjic, P. Gupta, N. Kneževic, D. Kostic, and A. Rowstron, "Enabling DVD-like features in P2P video-on-demand systems," in Proc. 2007 ACMWorkshop Peer-To-Peer Streaming and IP-TV (P2P-TV'07), New York, 2007, pp. 329-334.
16. B. Cheng, L. Stein, H. Jin, and Z. Zhang, "Towards cinematic internet video-on-demand," in Proc. 3rd ACM SIGOPS/EuroSys European Conf. Computer Systems 2008 (Eurosys'08), New York, 2008, pp. 109-122.
17. X. Yang, M. Gjoka, P. Chhabra, and P. Rodriguez, "Kangaroo: Video seeking in P2P systems," in Proc. 8th Int. Workshop on Peer-To-Peer Systems (IPTPS'09), 2009.
18. Y. Guo, S. Yu, H. Liu, S. Mathur, and K. Ramaswamy, "Supporting VCR operation in a mesh-based P2P VoD system," in Proc. 5th IEEE Consumer Communications and Networking Conf., 2008 (CCNC 2008), Jan. 2008, pp. 452-457.
19. X. Cheng and J. Liu, "Nettube: Exploring social networks for peer-Topeer short video sharing," in Proc. IEEE INFOCOM 2009, Apr. 2009, pp. 1152-1160.
20. A. Gupta, B. Liskov, and R. Rodrigues, "Efficient routing for peer-Topeer overlays," in Proc. 1st Conf. Symp. Networked Systems Design and Implementation (NSDI'04), Berkeley,CA, 2004, pp. 9-9,USENIX Association.
21. B. Leong and J. Li, "Achieving one-hop dht lookup and strong stabilization by passing tokens," in Proc. 12th Int. Conf. Networks (ICON), Singapore, Nov. 2004.
22. L. Monnerat and C. Amorim, "D1ht: A distributed one hop hash table," in Proc. Int. Symp. Parallel and Distributed Processing, 2006, vol. 0, p. 21.
23. K. Tati and G. Voelker, , C.-H. Chi, M. van Steen, and C. Wills, Eds. , "Shortcuts: Using soft state to improve dht routing," in Web Content Caching and Distribution. Berlin, Germany: Springer, 2004, vol. 3293, pp. 44-62, Lecture Notes in Computer Science.
24. D. Wang and C. K. Yeo, "Exploring locality of reference in p2p vod systems," in Proc. 2010 IEEE Global Telecommunications Conf. (GLOBECOM 2010), Dec. 2010, pp. 1-6.
25. M. Zhang, Q. Zhang, L. Sun, and S. Yang, "Understanding the power of pull-based streaming protocol: Can we do better?," IEEE J. Select. Areas Commun., vol. 25, pp. 1678-1694, Dec. 2007.
26. P. Maymounkov and D. Mazires, "Kademlia: A peer-To-peer information system based on the XOR metric," in Proc. Int. Workshop Peer-To-Peer Systems, 2002, pp. 53-65.
27. S. Jin and A. Bestavros, "Gismo: A generator of internet streaming media objects and workloads," SIGMETRICS Perform. Eval. Rev., vol. 29, no. 3, pp. 2-10, 2001.
28. C. Zheng, G. Shen, and S. Li, "Distributed prefetching scheme for random seek support in peer-To-peer streaming applications," in Proc. ACM Workshop Advances in Peer-To-Peer Multimedia Streaming (P2PMMS'05), New York, 2005, pp. 29-38.
29. Y. Yang, A. Chow, L. Golubchik, and D. Bragg, "Improving qos in bittorrent-like vod systems," in Proc. 2010 IEEE INFOCOM, Mar. 2010, pp. 1-9.
30. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," SIGMOD Rec., vol. 22, pp. 207-216, Jun. 1993.
31. W. Mulder, "The evolution of on-demand media,"Master thesis, Kutztown Univ. Pennsylvania, Kutztown, PA, May 2010.
32. "Do you suffer from netflix streaming syndrome?." [Online]. Available: Http://gawker.com/5793641/do-you-suffer-from-netflix-streaming- syndrome.