Abstract
Wireless home networks are widely deployed due to their low cost, ease of installation, and plug-and-play capabilities with consumer electronic devices. Participating devices may cache continuous media (audio and video clips) in order to reduce the demand for outside-the-home network resources and enhance the average delay incurred from when a user references a clip to the onset of its display (startup latency). In this paper, we focus on a home network consisting of a handful of devices configured with a mass storage device to cache data. A cooperative caching technique may manage the available cache space at the granularity of either a clip or individual blocks of a clip. The primary contribution of this paper is to evaluate these two alternatives using realistic specifications of a wireless home network, identifying factors that enable one to outperform the other.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ghandeharizadeh, S., Shayandeh, S.: Domical cooperative caching: A novel caching technique for streaming media in wireless home networks. In: Proceedings of the SEDE Conference, June 2008, pp. 274–279 (2008)
O’Neil, E.J., O’Neil, P.E., Weikum, G.: The LRU-K Page Replacement Algorithm for Database Disk Buffering. In: Proceedings of the ACM SIGMOD, pp. 413–417 (1993)
Jin, S., Bestavros, A.: Popularity-Aware GreedyDual-Size Web Proxy Caching Algorithms. In: Proceedings of the ICDCS, April 2000, pp. 254–261 (2000)
Ghandeharizadeh, S., Shayandeh, S.: Greedy cache management techniques for mobile devices. In: Proceedings of the IEEE ICDE, April 2007, pp. 39–48 (2007)
Bahn, H.: A Shared Cache Solution for the Home Internet Gateway. IEEE Transactions on Consumer Electronics 50(1), 168–172 (2004)
Ghandeharizadeh, S., Shayandeh, S.: An Analysis of Two Cooperative Caching Techniques for Streaming Media in Residential Neighborhoods. In: Submitted for consideration
Papagiannaki, K., Yarvis, M., Conner, W.S.: Experimental characterization of home wireless networks and design implications. In: Proceedings of the IEEE INFOCOM, April 2006, pp. 1–13 (2006)
Ghandeharizadeh, S., Shayandeh, S.: An evaluation of two domical block replacement techniques for streaming media in wireless home networks. In: Proceedings of the IEEE ISM, December 2008, pp. 372–377 (2008)
Liu, J., Xu, J.: Proxy caching for media streaming over the internet. IEEE Communications Magazine 42(8), 88–94 (2004)
Ghandeharizadeh, S., Shayandeh, S.: A Comparison of Block-based and Clip-based Cooperative Caching Techniques for Streaming Media in Wireless Home Networks. Technical Report 2009-01, USC Computer Science Department, Los Angeles, CA (2009)
Acharya, S., Smith, B.: MiddleMan: A Video Caching Proxy Server. In: Proceedings of the NOSSDAV, June 2000, pp. 162–172 (2000)
Chae, Y., Guo, K., Buddhikot, M., Suri, S., Zegura, E.: Silo, Rainbow, and Caching Token: Schemes for Scalable, Fault Tolerant Stream Caching. IEEE Journal on Selected Areas in Communications 20(7), 1328–1344 (2002)
Ghandeharizadeh, S., Shayandeh, S.: Cooperative caching techniques for continuous media in wireless home networks. In: Proceedings of the Ambi-Sys, ICST, February 2008, pp. 1–8 (2008)
Ip, A.T.S., Liu, J., Lui, J.C.S.: COPACC: An Architecture of Cooperative Proxy-Client Caching System for On-Demand Media Streaming. IEEE Trans. Parallel Distrib. Syst. 18(1), 70–83 (2007)
Tran, M., Tavanapong, W., Putthividhya, W.: Ocs: An effective caching scheme for video streaming on overlay networks. Multimedia Tools Appl. 34(1), 25–56 (2007)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zipf-like Distributions: Evidence and Implications. In: Proceedings of the IEEE INFOCOM, pp. 126–134 (1999)
Glassman, S.: A caching relay for the world wide web. Computer Networks and ISDN Systems 27(2), 165–173 (1994)
Wolman, A., Voelker, M., Sharma, N., Cardwell, N., Karlin, A., Levy, H.M.: On the Scale and Performance of Cooperative Web Proxy Caching. SIGOPS Opereting Systems Review 33(5), 16–31 (1999)
Dan, A., Sitaram, D., Shahabuddin, P.: Scheduling Policies for an On-Demand Video Server with Batching. In: Proceedings of the ACM Multimedia Conference, October 1994, pp. 15–23 (1994)
Cormen, T., Leiserson, C., Rivest, R., Stein, C. (eds.): 26.2. In: Introduction to Algorithms. MIT Press, Cambridge (2001)
Hua, K., Cai, Y., Sheu, S.: Patching: A Multicast Technique for True Video-on-Demand Services. In: Proceedings of the ACM Multimedia Conference, September 1998, pp. 191–200 (1998)
Chen, S., Shen, B., Yan, Y., Zhang, X.: Buffer Sharing for Proxy Caching of Streaming Sessions. In: Proceedings of the WWW Conference (May 2003)
Eager, D., Vernon, M., Zahorjan, J.: Optimal and Efficient Merging Schedules for Video-on-Demand Servers. In: Proceedings of the ACM Multimedia Conference, October 1999, pp. 199–202 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ghandeharizadeh, S., Shayandeh, S. (2009). A Comparison of Block-Based and Clip-Based Cooperative Caching Techniques for Streaming Media in Wireless Home Networks. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-03417-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03416-9
Online ISBN: 978-3-642-03417-6
eBook Packages: Computer ScienceComputer Science (R0)