skip to main content
research-article

APRICOD: An access-pattern-driven distributed caching middleware for fast content discovery of noncontinuous media access

Published:10 May 2013Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

References

  1. 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 ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. Claypool, M. and Claypool, K. 2006. Latency and player actions in online games. Comm. ACM 49, 40--45. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. FREEBIES. 2011. http://maps.secondlife.com/secondlife/Freebies/127/114/65.Google ScholarGoogle Scholar
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. Hu, S.-Y., Jiang, J.-R., and Chen, B.-Y. 2010. Peer-to-Peer 3d streaming. IEEE Internet Comput. 14, 54--61. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. KOREA2. 2011. http://maps.secondlife.com/secondlife/Korea2/128/128/26.Google ScholarGoogle Scholar
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle Scholar
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarCross RefCross Ref
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle Scholar
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. APRICOD: An access-pattern-driven distributed caching middleware for fast content discovery of noncontinuous media access

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Transactions on Multimedia Computing, Communications, and Applications
              ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 9, Issue 2
              May 2013
              144 pages
              ISSN:1551-6857
              EISSN:1551-6865
              DOI:10.1145/2457450
              Issue’s Table of Contents

              Copyright © 2013 ACM

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 10 May 2013
              • Accepted: 1 February 2013
              • Revised: 1 July 2012
              • Received: 1 April 2012
              Published in tomm Volume 9, Issue 2

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Research
              • Refereed

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader
            About Cookies On This Site

            We use cookies to ensure that we give you the best experience on our website.

            Learn more

            Got it!