Superchunk-based efficient search in P2P-VoD system

IEEE Transactions on Multimedia

Volumn 13, Issue 2, 2011, Pages 376-387

  Wang, Danqi ^a   Yeo, Chai Kiat ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Content discovery; peer to peer; video on demand

Indexed keywords

ANALYSIS AND SIMULATION; AVL TREE; CONTENT DISCOVERY; DATA AVAILABILITY; DATA TRANSMISSION; DYNAMIC ENVIRONMENTS; INFORMATION EXCHANGES; INTERACTIVITY; LIFESPANS; LOCAL CACHE; LOGARITHMIC SEARCH; PEER TO PEER; REAL TIME CONSTRAINTS; STRUCTURED OVERLAYS; UNSTRUCTURED NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS; TREES (MATHEMATICS); VIDEO ON DEMAND;

PEER TO PEER NETWORKS;

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

References (30)

1. 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.
2. 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.
3. PPStream., [Online]. Available: http://www.ppstream.com/.
4. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker, "A scalable content-addressable network," SIGCOMM Comput. Commun. Rev., vol. 31, no. 4, pp. 161-172, 2001. (Pubitemid 32981962)
5. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," SIGCOMM Comput. Commun. Rev., vol. 31, no. 4, pp. 149-160, 2001. (Pubitemid 32981961)
6. A. I. T. Rowstron and P. Druschel, "Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems," in Proc. IFIP/ACM Int. Conf. Distributed Systems Platforms Heidelberg (Middleware '01), London, U.K., 2001, pp. 329-350. (Pubitemid 33362020)
7. B. Zhao, L. Huang, J. Stribling, S. Rhea, A. Joseph, and J.Kubiatowicz, "Tapestry: A resilient global-scale overlay for service deployment," IEEE J. Select. Areas Commun., vol. 22, no. 1, pp. 41-53, Jan. 2004.
8. J. Aspnes and G. Shah, "Skip graphs," ACM Trans. Algorithms, vol. 3, no. 4, p. 37, 2007.
9. H. V. Jagadish, B. C. Ooi, and Q. H. Vu, "BATON: A balanced tree structure for peer-to-peer networks," in Proc. 31st Int. Conf. Very Large Data Bases (VLDB '05), 2005, pp. 661-672. (Pubitemid 43991042)
10. 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. (Pubitemid 350210501)
11. D. Wang and C. K. Yeo, "Superchunk based fast search in P2P-VoD system," in Proc. IEEE Global Telecommunications Conf. (GLOBECOM 2009), Dec. 4, 2009, pp. 1-6.
12. Y. He, I. Lee, and L. Guan, "Distributed throughput maximization in P2P VoD applications," IEEE Trans. Multimedia, vol. 11, no. 3, pp. 509-522, Apr. 2009.
13. Y. Guo, K. Suh, J. Kurose, and D. Towsley, "P2cast: Peer-to-peer patching scheme for VoD service," in Proc. 12th Int. Conf. World Wide Web (WWW '03), New York, 2003, pp. 301-309.
14. 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.
15. 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.
16. 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.
17. C. Xu, G.-M. Muntean, E. Fallon, and A. Hanley, "A balanced treebased strategy for unstructured media distribution in P2P networks," in Proc. IEEE Int. Conf. Communications (ICC '08), May 2008, pp. 1797-1801.
18. S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and P. Rodriguez, "Exploring VoD in P2P swarming systems," in Proc. 26th IEEE Int. Conf. Computer Communications (INFOCOM 2007), May 2007, pp. 2571-2575. (Pubitemid 47334523)
19. X. Yang, M. Gjoka, P. Chhabra, and P. Rodriguez, "Kangaroo: Video seeking in P2P systems," in Proc. 8th Int. Workshop Peer-to-Peer Systems (IPTPS '09), 2009.
20. N. Vratonjić, P. Gupta, N. Knežević, D. Kostić, and A. Rowstron, "Enabling DVD-like features in P2P Video-on-Demand systems," in Proc. 2007Workshop Peer-to-Peer Streaming and IP-TV (P2P-TV '07), New York, 2007, pp. 329-334.
21. Y. Guo, S. Yu, H. Liu, S. Mathur, and K. Ramaswamy, "Supporting VCR operation in a mesh-based P2P VoD system," in Consumer Communications and Networking Conference, 2008. CCNC 2008. 5th IEEE, Jan. 2008, pp. 452-457.
22. B. Cheng, H. Jin, and X. Liao, "Supporting VCR functions in p2p VoD services using ring-assisted overlays," in Communications, 2007. ICC '07. IEEE International Conference on, Jun. 2007, pp. 1698-1703. (Pubitemid 351145780)
23. D.Wang and J. Liu, "A dynamic skip list-based overlay for on-demand media streaming with VCR interactions," IEEE Trans. Parallel Distrib. Syst., vol. 19, pp. 503-514, Apr. 2008. (Pubitemid 351447624)
24. J. Liu and M. Zhou, "Tree-assisted gossiping for overlay video distribution," Multimedia Tools Appl., vol. 29, no. 3, pp. 211-232, 2006. (Pubitemid 44421281)
25. 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, no. 1, pp. 119-130, Jan. 2007. (Pubitemid 46180232)
26. F. Wang, J. Liu, and Y. Xiong, "Stable peers: Existence, importance, and application in peer-to-peer live video streaming," in Proc. 27th IEEE Conf. Computer Communications (INFOCOM 2008), Apr. 2008, pp. 1364-1372.
27. M. Bishop, S. Rao, and K. Sripanidkulchai, "Considering priority in overlay multicast protocols under heterogeneous environments," in Proc. 25th IEEE Int. Conf. Computer Communications (INFOCOM 2006), Apr. 2006, pp. 1-13.
28. The Network Simulator NS-2. [Online]. Available: http://www.isi.edu/ nsnam/ns/.
29. P. Maymounkov and D. Mazières, "Kademlia: A peer-to-peer information system based on the XOR metric," in Proc. Int. Workshop Peer-to-Peer Systems, 2002, pp. 53-65.
30. 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.