Abstract
Content discovery is a major source of latency in peer-to-peer (P2P) media streaming systems, especially in the presence of noncontinuous user access, such as random seek in Video-on-Demand (VoD) streaming and teleportation in a Networked Virtual Environment (NVE). After the aforementioned user interactions, streaming systems often need to initiate the content discovery process to identify where to retrieve the requested media objects. Short content lookup latency is demanded to ensure smooth user experience. Existing content discovery systems based on either a Distributed Hash Table (DHT) or gossip mechanism cannot cope with noncontinuous access efficiently due to their long lookup latency.
In this work, we propose an access-pattern-driven distributed caching middleware named APRICOD, which caters for fast and scalable content discovery in peer-to-peer media streaming systems, especially when user interactions are present. APRICOD exploits correlations among media objects accessed by users, and adapts to shift in the user access pattern automatically. We first present a general APRICOD design that can be used with any existing content discovery system. We then present an implementation of APRICOD on top of Pastry, which we use to evaluate APRICOD. Our evaluation in a 1024-node system, using a Second Life trace with 5,735 users and a VoD trace with 54 users, shows that APRICOD can effectively resolve all continuous access queries with a single hop deterministically with node failure as an exception, and resolve noncontinuous access queries with a single hop with high probability.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, APRICOD: An access-pattern-driven distributed caching middleware for fast content discovery of noncontinuous media access
- Brampton, A., Macquire, A., Rai, I. A., Race, N. J. P., Mathy, L., and Fry, M. 2007. Characterising user interactivity for sports video-on-demand. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'07). 99--104.Google Scholar
- Carlier, A., Guntur, R., and Ooi, W. T. 2010. Towards characterizing users' interaction with zoomable video. In Proceedings of the ACM International Workshop on Social, Adaptive and Personalized Multimedia Interaction and Access (SAPMIA'10). 21--24. Google Scholar
Digital Library
- Cheng, B., Jin, H., and Liao, X. 2007a. Supporting vcr functions in p2p vod services using ring assisted overlays. In Proceedings of the IEEE International Conference on Communications (ICC'07). 1698--1703.Google Scholar
- Cheng, B., Liu, X., Zhang, Z., and Jin, H. 2007b. A measurement study of a peer-to-peer video-on-demand system. In Proceedings of the International Conference on Peer-to-Peer Systems (IPTPS'07).Google Scholar
- Cheng, W., Liu, D., and Ooi, W. T. 2009. Peer-Assisted view-dependent progressive mesh streaming. In Proceedings of the ACM International Conference on Multimedia (MM'09). 441--450. Google Scholar
Digital Library
- Cheng, X. and Liu, J. 2009. NetTube: Exploring social networks for peer-to-peer short video sharing. In Proceedings of the International Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'09). 1152--1160.Google Scholar
- Claypool, M. and Claypool, K. 2006. Latency and player actions in online games. Comm. ACM 49, 40--45. Google Scholar
Digital Library
- Dabek, F., Kaashoek, M. F., Karger, D., Morris, R., and Stoica, I. 2001. Wide-Area cooperative storage with CFS. SIGOPS Oper. Syst. Rev. 35, 202--215. Google Scholar
Digital Library
- de Silva, R. N., Cheng, W., Ooi, W. T., and Zhao, S. 2010. Towards understanding user tolerance to network latency and data rate in remote viewing of progressive meshes. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'10). 123--128. Google Scholar
Digital Library
- FREEBIES. 2011. http://maps.secondlife.com/secondlife/Freebies/127/114/65.Google Scholar
- Grigoras, R., Charvillat, V., and Douze, M. 2002. Optimizing hypervideo navigation using a Markov decision process approach. In Proceedings of The ACM International Conference on Multimedia (MM'02). 39--48. Google Scholar
Digital Library
- Hu, S.-Y., Chen, J.-F., and Chen, T.-H. 2006. VON: A scalable peer-to-peer network for virtual environments. IEEE Netw. 20, 4, 22--31. Google Scholar
Digital Library
- Hu, S.-Y., Jiang, J.-R., and Chen, B.-Y. 2010. Peer-to-Peer 3d streaming. IEEE Internet Comput. 14, 54--61. Google Scholar
Digital Library
- KOREA2. 2011. http://maps.secondlife.com/secondlife/Korea2/128/128/26.Google Scholar
- Liu, Y. and Hefeeda, M. 2010. Video streaming over cooperative wireless networks. In Proceedings of the ACM Multimedia Systems Conference (MMSys'10). 99--110. Google Scholar
Digital Library
- Mavlankar, A. and Girod, B. 2010. Video streaming with interactive pan/tilt/zoom. In High-Quality Visual Experience: Creation, Processing and Interactivity of High-Resolution and High-Dimensional Video Signals, Springer.Google Scholar
- Ng, T. S. E. and Zhang, H. 2004. A network positioning system for the internet. In Proceedings of the USENIX Annual Technical Conference (ATEC'04). Google Scholar
Digital Library
- Ngo, Q. M. K., Guntur, R., Carlier, A., and Ooi, W. T. 2010. Supporting zoomable video streams with dynamic region-of-interest cropping. In Proceedings of the ACM Multimedia Systems Conference (MMSys'10). 259--270. Google Scholar
Digital Library
- Pouwelse, J. A., Garbacki, P., Wang, J., Bakker, A., Yang, J., Iosup, A., Epema, D. H. J., Reinders, M., van Steen, M. R., and Sips, H. J. 2008. TRIBLER: A social-based peer-to-peer system: Research articles. Concurr. Comput. Pract. Exper. 20, 127--138. Google Scholar
Digital Library
- Qiu, X., Wu, C., Lin, X., and Lau, F. C. 2009. InstantLeap: fast neighbor discovery in P2P VoD streaming. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'09). 19--24. Google Scholar
Digital Library
- Ramasubramanian, V. and Sirer, E. G. 2004. Beehive: O(1)lookup performance for power-law query distributions in peer-to-peer overlays. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI'04). 99--112. Google Scholar
Digital Library
- Rao, W., Chen, L., Fu, A. W.-C., and Bu, Y. 2007. Optimal proactive caching in peer-to-peer network: analysis and application. In Proceedings of the International Conference on Information and Knowledge Management (CIKM'07). 663--672. Google Scholar
Digital Library
- Rowstron, A. I. T. and Druschel, P. 2001. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proceedings of the Middleware'01 Conference. 329--350. Google Scholar
Digital Library
- Shen, Z., Luo, J., Zimmermann, R., and Vasilakos, A. 2011. Peer-to-Peer media streaming: insights and new developments. Proc. IEEE 12, 99, 2089--2109.Google Scholar
Cross Ref
- Vratonjic, N., Gupta, P., Knezevic, N., Kostic, D., and Rowstron, A. 2007. Enabling dvd-like features in p2p video-on-demand systems. In Proceedings of the P2P-TV'07 Conference. 329--334. Google Scholar
Digital Library
- Wang, D. and Liu, J. 2006. Peer-to-Peer asynchronous video streaming using skip list. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME'06). 1397--1400.Google Scholar
- Yang, X., Gjoka, M., Chhabra, P., Markopoulou, A., and Rodriguez, P. 2009. Kangaroo: video seeking in P2P systems. In Proceedings of the International Conference on Peer-to-Peer Systems (IPTPS'09). Google Scholar
Digital Library
- Yin, H., Lin, C., Qiu, F., Liu, X., and Wu, D. 2005. TrustStream: a novel secure and scalable media streaming architecture. In Proceedings of the ACM International Conference on Multimedia (MM'05). 295--298. Google Scholar
Digital Library
- Yin, H., Liu, X., Zhan, T., Sekar, V., Qiu, F., Lin, C., Zhang, H., and Li, B. 2010. LiveSky: Enhancing cdn with p2p. ACM Trans. Multimedia Comput. Commun. Appl. 6, 16:1--16:19. Google Scholar
Digital Library
- Yiu, W. P. K., Jin, X., and Chan, S. H. G. 2007. VMesh: Distributed segment storage for peer-to-peer interactive video streaming. IEEE J. Select. Areas Comm. 25, 9, 1717--1731. Google Scholar
Digital Library
- Yu, A. P. and Vuong, S. T. 2005. MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games. In Proceedings of the International Workshop on Networked Operating Systems Support for Digital Audio and Video (NOSSDAV'05). 99--104. Google Scholar
Digital Library
- Zhao, Z. W. and Ooi, W. T. 2011. APRICOD: An access pattern-driven distributed caching middleware for fast content discovery of non-continuous media access. In Proceedings of the ACM International Conference on Multimedia (MM'11). 1241--1244. Google Scholar
Digital Library
Index Terms
APRICOD: An access-pattern-driven distributed caching middleware for fast content discovery of noncontinuous media access
Recommendations
APRICOD: a distributed caching middleware for fast content discovery of non-continuous media access
MM '11: Proceedings of the 19th ACM international conference on MultimediaWe propose an access pattern-driven distributed caching middleware named APRICOD, which can be built on top of any existing content discovery system. APRICOD caters for fast and scalable content discovery in peer-to-peer media streaming systems, ...
Superchunk-Based Efficient Search in P2P-VoD System
In this paper, we seek to provide reliable and fast content discovery in peer-to-peer (P2P) video-on-demand (VoD) system to enable user interactivity under peer dynamics. We first identify two characteristics of content discovery in P2P-VoD: real-time ...
Evaluation and optimization of a peer-to-peer video-on-demand system
Video-on-demand (VoD) is increasingly popular with internet users. However, VoD is costly due to the load placed on video servers. Peer-to-peer (P2P) techniques are an approach to alleviating server load through peer-assisted sharing. Existing studies ...






Comments