skip to main content
research-article

Domical cooperative caching for streaming media in wireless home networks

Published:02 December 2011Publication History
Skip Abstract Section

Abstract

Wireless home networks are widely deployed due to their low cost, ease of installation, and plug-and-play capabilities with consumer electronic devices. A challenge of these environments is how to manage data across devices. This is specially true for continuous media (audio and video clips) which are large in size and delay sensitive. Caching of clips across wireless devices may improve user experience, measurable by different Quality of Service (QoS) metrics such as throughput and startup latency. Moreover, caching at the edge of the network reduces the demand for the infrastructure outside the home. In this study, we present Domical, a novel cooperative caching technique designed for streaming media in wireless home networks consisting of a handful of devices. Domical is novel because it considers both asymmetry of the available wireless link bandwidth and heterogeneity of available cache space. We provide a comprehensive description of Domical, presenting its key knobs, and the behavior of the algorithm with different granularity of data caching (block versus clip).

Skip Supplemental Material Section

Supplemental Material

References

  1. Acharya, S. and Smith, B. 2000. MiddleMan: A video caching proxy server. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.Google ScholarGoogle Scholar
  2. Bahn, H. 2004. A shared cache solution for the home Internet gateway. IEEE Trans. Consum. Electron. 50, 1, 168--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bararia, S., Ghandeharizadeh, S., and Kapadia, S. 2004. Evaluation of 802.11a for streaming data in ad-hoc networks. In Proceedings of the Workshop on Applications and Services in Wireless Networks.Google ScholarGoogle Scholar
  4. Breslau, L., Cao, P., Fan, L., Phillips, G., and Shenker, S. 1999. Web caching and Zipf-like distributions: Evidence and implications. InProceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 126--134.Google ScholarGoogle Scholar
  5. Cao, P. and Irani, S. 1997. Cost-aware international World Wide Web Conference proxy caching algorithms. In Proceedings of the Usenix Symposium on Internet Technologies and Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chae, Y., Guo, K, Buddhikot, M., Suri, S., and Zegura, E. 2002. Silo, rainbow, and caching token: Schemes for scalable, fault tolerant stream caching. IEEE J. Select. Areas Comm. 20, 7, 1328--1344. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chen, S., Shen, B., Wee, S., and Zhang, X. 2003. Adaptive and lazy segmentation based proxy caching for streaming media delivery. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chen, S., Shen, B., Wee, S., and Zhang, X. 2004. Investigating performance insights of segment-based proxy caching of streaming media strategies. In Proceedings of the Annual Multimedia Computing and Networking Conference.Google ScholarGoogle Scholar
  9. Chen, S., Shen, B., Yan, S., and Zhang, X. 2003. Buffer sharing for proxy caching of streaming sessions. In Proceedings of the International World Wide Web Conference.Google ScholarGoogle Scholar
  10. Cohen, E. and Shenker, S. 2002. Replication strategies in unstructured peer-to-peer networks. In Proceedings of the ACM SIGCOMM Data Communications Festival. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Cormen, T., Leiserson, C., Rivest, R., and Stein, C. 2001. Introduction to Algorithms. MIT Press, Chapter 26.2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Coulouris, G., Dolimore, J. and Kindberg, T. 2001. Distributed Systems: Concepts and Design. Addison-Wesley, Pearson Education. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Dan, A., Sitaram, D., and Shahabuddin, P. 1994. Scheduling policies for an on-demand video server with batching. In Proceedings of the ACM Multimedia Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Dovrolis, C., Ramanathan, P., and Moore, D. 2004. Packet-dispersion techniques and a capacity-estimation methodology. IEEE/ACM Trans. Netw. 12, 6, 963--977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Eager, D., Vernon, M., and Zahorjan, J. 1999. Optimal and efficient merging schedules for video-on-demand servers. In Proceedings of the ACM Multimedia Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Gesbert, D., Kountouris, M., Heath, R. W., Chae, C., and Sälzer, T. 2007. From single user to multiuser communications: Shifting the MIMO paradigm. IEEE Sig. Proc. Mag. 24, 5, 36--46.Google ScholarGoogle ScholarCross RefCross Ref
  17. Ghandeharizadeh, S. and Shayandeh, S. 2008a. An evaluation of two domical block replacement techniques for streaming media in wireless home networks. In Proceedings of the IEEE International Symposium on Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Ghandeharizadeh, S. and Shayandeh, S. 2008b. Cache replacement techniques for streaming media in wireless home networks. Tech. rep. 2008-05, USC Computer Science Department.Google ScholarGoogle Scholar
  19. Ghandeharizadeh, S. and Shayandeh, S. 2008c. Cooperative caching techniques for continuous media in wireless home networks. In Proceedings of the ICST Conference on Ambient Media and Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Ghandeharizadeh, S. and Shayandeh, S. 2009. A comparison of block-based and clip-based cooperative caching techniques for streaming media in wireless home networks. In Proceedings of the International Conference on Wireless Algorithms, Systems, and Applications. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Ghandeharizadeh, S. and Shayandeh, S. 2007. Greedy cache management techniques for mobile devices. In Proceedings of the International Workshop on Ambient Intelligence, Media, and Sensing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Ghandeharizadeh, S. and Shayandeh, S. 2008d. Domical cooperative caching: A novel caching technique for streaming media in wireless home networks. In Proceedings of the International Conference on Software Engineering and Data Engineering.Google ScholarGoogle Scholar
  23. Ghandeharizadeh, S., Shayandeh, S., and Altowim, Y. 2009. An analysis of two cooperative caching techniques for streaming media in residential neighborhoods. InProceedings of the International Conference on Distributed Multimedia Systems.Google ScholarGoogle Scholar
  24. Glassman, S. 1994. A caching relay for the World Wide Web. In Proceedings of the International World Wide Web Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Hua, K., Cai, Y., and Sheu, S. 1998. Patching: A multicast technique for true video-on-demand services. In Proceedings of the ACM Multimedia Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Ip, A. T. S., Liu, J., and Lui, J. C.-S. 2007. COPACC: An architecture of cooperative proxy-client caching system for on-demand media streaming. IEEE Trans. Paral. Distrib. Syst. 18, 1, 70--83. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Jeon, W. J. and Nahrstedt, K. 2003. QoS-aware middleware support for collaborative multimedia streaming and caching service. Microproc. Microsyst. 27, 2, 65--72.Google ScholarGoogle ScholarCross RefCross Ref
  28. Jin, S. and Bestavros, A. 2000. Popularity-aware greedydual-size web proxy caching algorithms. In Proceedings of the IEEE International Conference on Distributed Computing Systems. 254--261. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Jin, S., Bestavros, A., and Iyengar, A. 2003. Network-Aware Partial Caching for Internet Streaming Media. ACM/Springer Multimedia Syst. J. 9, 4, 386--396.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Kapadia, S., Krishnamachari, B., and Ghandeharizadeh, S. 2009. Static replication strategies for content availability in vehicular ad-hoc networks. J. Mobile Netw. Appl. 14, 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Kapoor, R., Chen, L., Lao, L., Gerla, M., and Sanadidi, M. Y. 2004. CapProbe: A simple and accurate capacity estimation technique. InProceedings of the ACM SIGCOMM Data Communications Festival. ACM, New York, NY, 67--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Laoutaris, N., Smaragdakis, G., Bestavros, A., and Stavrakakis, I. 2006. Mistreatment in distributed caching groups: Causes and implications. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar
  33. Liu, J. and Xu, J. 2004. Proxy caching for media streaming over the Internet. IEEE Comm. Mag. 42, 8, 88--94. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Liu, X., Sheth, A., Kaminsky, M., Papagiannaki, K., Seshan, S., and Steenkiste, P. 2009. DIRC: Increasing indoor wireless capacity using directional antennas. In Proceedings of the ACM SIGCOMM Data Communications Festival. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Ma, W. and Du, D. H. C. 2004. Design a progressive video caching policy for video proxy servers. IEEE Trans. Multimedia 6, 4, 599--610. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. O'Neil, E. J., O'Neil, P. E., and Weikum, G. 1993. The LRU-K page replacement algorithm for database disk buffering. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 413--417. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Paknikar, S., Kankanhalli, M., Ramakrishnan, K. R., Srinivasan, S. H., and Ngoh, L. H. 2000. A caching and streaming framework for multimedia. In Proceedings of the ACM Multimedia Conference. 13--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Papagiannaki, K., Yarvis, M., and Conner, W. S. 2006. Experimental Characterization of Home Wireless Networks and Design Implications. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar
  39. Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Schenker, S. 2001. A scalable content-addressable network. In Proceedings of the ACM SIGCOMM Data Communications Festival. 161--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Saleh, O. and Hefeeda, M. 2006. Modeling and caching of peer-to-peer traffic. In Proceedings of the Annual International Conference on Network Protocols. 249--258. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Segura-Devillechaise, M., Menaud, J., Loriant, N., Douence, R., Sudholt, M., Fritz, T., and Wuchner, E. 2006. Dynamic adaptation of the Squid web cache with Arachne. IEEE Softw. 23, 1, 34--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Sen, S., Rexford, J., and Towsley, D. 1999. Proxy prefix caching for multimedia streams. In Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar
  43. Shayandeh, S. 2010. Domical: A new cooperative caching framework for streaming media in wireless home networks. Ph.D. thesis, University of Southern California, Los Angeles, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Shen, H., Das, S. K., Kumar, M., and Wang, Z. 2004. Cooperative caching with optimal radius in hybrid wireless networks. In Proceedings of the 3rd International IFIP-TC6 Networking Conference, Lecture Notes in Computer Science, vol. 3042, 841--853.Google ScholarGoogle Scholar
  45. Stoica, I., Morris, R., Karger, D., Kaashoek, M., and Balakrishnan, H. 2001. Chord: A Scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM Data Communications Festival. 149--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Tan, K., Cai, J., and Ooi, B. C. 2001. An evaluation of cache invalidation strategies in wireless environments. IEEE Trans. Paral. Distrib. Syst. 12, 789--807. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Tran, M., Tavanapong, W., and Putthividhya, W. 2007. OCS: An effective caching scheme for video streaming on overlay networks. Multimedia Tools Appl. 34, 1, 25--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Tyson, G., Mauthe, A., Kaune, S., Mu, M., and Plagemann, T. 2009. Corelli: A peer-to-peer dynamic replication service for supporting latency-dependent content in community networks. In Proceedings of the Annual Multimedia Computing and Networking Conference.Google ScholarGoogle Scholar
  49. Wang, Y., Zhang, Z., Du, D., and Su, D. 1998. A network conscious approach to end-to-end video delivery over wide area networks using proxy servers. In Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar
  50. Wessels, D. and Claffy, K. 1998. ICP and the Squid Web cache. IEEE J. Select. Areas Comm. 16, 3, 345--357. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Wolman, A., Voelker, M., Sharma, N., Cardwell, N., Karlin, A., and Levy, H. M. 1999. On the scale and performance of cooperative web proxy caching. SIGOPS Oper. Syst. Rev. 33, 5, 16--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Wu, K., Yu, P. S., and Wolf, J. L. 2001. Segment-based proxy caching of multimedia streams. In Proceedings of the International World Wide Web Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Zhang, Q., Xiang, Z., Zhu, W., and Gao, L. 2002. Cost-based cache replacement and server selection for multimedia proxy across wireless internet. IEEE Trans. Multimedia 6, 587--598. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Zheng, B., Xu, J., and Lee, D. L. 2002. Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Trans. Comput. 51, 10, 1141--1153. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Zipf, G. K. 1929. Relative Frequency as a Determinant of Phonetic Change. Harvard Studies in Classified Philiology, Volume XL.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Domical cooperative caching for streaming media in wireless home networks

        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 7, Issue 4
          November 2011
          108 pages
          ISSN:1551-6857
          EISSN:1551-6865
          DOI:10.1145/2043612
          Issue’s Table of Contents

          Copyright © 2011 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 2 December 2011
          • Revised: 1 March 2010
          • Accepted: 1 March 2010
          • Received: 1 August 2009
          Published in tomm Volume 7, Issue 4

          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.

        PDF2043612.2043618.2.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!