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).
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Domical cooperative caching for streaming media in wireless home networks.
- 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 Scholar
- Bahn, H. 2004. A shared cache solution for the home Internet gateway. IEEE Trans. Consum. Electron. 50, 1, 168--172. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Cohen, E. and Shenker, S. 2002. Replication strategies in unstructured peer-to-peer networks. In Proceedings of the ACM SIGCOMM Data Communications Festival. Google Scholar
Digital Library
- Cormen, T., Leiserson, C., Rivest, R., and Stein, C. 2001. Introduction to Algorithms. MIT Press, Chapter 26.2. Google Scholar
Digital Library
- Coulouris, G., Dolimore, J. and Kindberg, T. 2001. Distributed Systems: Concepts and Design. Addison-Wesley, Pearson Education. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Glassman, S. 1994. A caching relay for the World Wide Web. In Proceedings of the International World Wide Web Conference. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- Liu, J. and Xu, J. 2004. Proxy caching for media streaming over the Internet. IEEE Comm. Mag. 42, 8, 88--94. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Wessels, D. and Claffy, K. 1998. ICP and the Squid Web cache. IEEE J. Select. Areas Comm. 16, 3, 345--357. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Zipf, G. K. 1929. Relative Frequency as a Determinant of Phonetic Change. Harvard Studies in Classified Philiology, Volume XL.Google Scholar
Cross Ref
Index Terms
Domical cooperative caching for streaming media in wireless home networks
Recommendations
An Evaluation of Two Domical Block Replacement Techniques for Streaming Media in Wireless Home Networks
ISM '08: Proceedings of the 2008 Tenth IEEE International Symposium on MultimediaWireless mesh home networks are deployed widely due to their ease of installation and economical prices. A typical network may consist of a handful of devices such as PCs, laptops, wireless consumer electronic devices, and game consoles. Devices may ...
Cooperative caching for homogeneous wireless sensor networks
In many scenarios, data generated at sensor nodes in wireless sensor networks must be stored temporarily in a network for subsequent use. An individual sensor node's storage capacity is too small to hold it and may soon overflow. Therefore, we propose ...
Cooperative caching in wireless multimedia sensor networks
The recent advances in miniaturization and the creation of low-power circuits, combined with small-sized batteries have made the development of wireless sensor networks a working reality. Lately, the production of cheap complementary metal-oxide ...






Comments