Abstract
With the recent advances in the wireless network technologies as well as the explosive usage of small handheld appliances, multimedia streaming services for these appliances have become increasingly important. Caching in a multimedia streaming server is an effective way to improve the performance of streaming systems and reduce the service latency. In this paper, we propose a new multimedia data cache management scheme for different digital multimedia devices such as set-top box, personal digital assistants, etc. Our new scheme exploits the reference popularity of multimedia objects as well as the inter-arrival time between two consecutive requests on an identical object. It also considers the streaming rate of objects to provide QoS (quality of service) adaptive streaming service for various appliances. Through trace-driven simulations, we show that the proposed scheme improves the performance of multimedia streaming systems significantly.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dan, A., Sitaram, D.: Buffer Management Policy for an On-Demand Video Server. IBM Research Report RC19347, T.J. Watson Research Center, Yorktown Heights, NY (1993)
Dan, A., Sitaram, D.: A Generalized Interval Caching Policy for Mixed Interactive and Long Video Environments. In: Proceedings of Multimedia Computing and Networking Conference, San Jose, CA (1996)
Dan, A., Sitaram, D.: Multimedia Caching Strategies for Heterogeneous Application and Server Environments. Multimedia Tools and Applications 4, 279–312 (1997)
Dan, A., Dias, D., Mukherjee, R., Sitaram, D., Tewari, R.: Buffering and Caching in Large Scale Multimedia Servers. In: Proceedings of IEEE COMPCON, San Francisco, CA, pp. 217–224 (1995)
Ozden, B., Rastogi, R., Silberschatz, A.: Buffer Replacement Algorithms for Multimedia Storage Systems. In: Proceedings of International Conference on Multimedia Computing and Systems, Hiroshima, Japan, pp. 172–180 (1996)
Ozden, B., Rastogi, R., Silberschatz, A.: Disk Striping in Video Server Environments. In: Proceedings of International Conference on Multimedia Computing and Systems, Hiroshima, Japan, pp. 580–589 (1996)
Andrews, M., Munagala, K.: Online Algorithms for Caching Multimedia Streams. In: Proceedings of the 8th European Symposium on Algorithms (2000)
Yan, H., Lowenthal, D.K.: Popularity-Aware Cache Replacement in Streaming Environments. In: Proceedings of International Conference on Parallel and Distributed Computing Systems (2003)
Acharya, S., Smith, B.C.: Middleman: A video caching strategy for streaming media files. In: Proceedings of Multimedia Computing and Networking (2001)
Hoffmann, M., Ng, E., Guo, K., Paul, S., Zhang, H.: Caching techniques for streaming multimedia over the internet. Technical report, Bell Laboratories (1999)
Ryu, Y.S., Cho, K.W., Won, Y.J., Koh, K.: Intelligent Buffer Cache Management in Multimedia Data Retrieval. LNCS (LNAI), pp. 462–471. Springer, Heidelberg (2003)
Cho, K.W., Ryu, Y.S., Won, Y.J., Koh, K.: ABM: Looping Reference-aware Cache Management Scheme For Media-On-Demand server. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol. 2490, pp. 484–500. Springer, Heidelberg (2002)
Rejaie, R., Handley, M., Yu, H., Estrin, D.: Proxy Caching Mechanism for Multimedia Playback Streams in the Internet. In: Proceedings of Fourth International WWW Caching Workshop, San Diego, pp. 100–111 (1999)
Rejaie, R., Yu, H., Handley, M., Estrin, D.: Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet. In: Proceedings of IEEE Infocom, Tel. Aviv., Israel (2000)
Almeida, J.M., Eager, D.L., Vernon, M.K.: A hybrid caching strategy for streaming media files. In: Proceedings of Multimedia Computing and Networking, San Jose, CA (2001)
Kamath, M., Ramamritham, K., Towsley, D.: Continuous Media Sharing in Multimedia Database Systems. In: Proceedings of International Conference on Database Systems for Advanced Applications, Singapore, pp. 79–86 (1995)
Tewari, R., Vin, H., Dan, A., Sitaram, D.: Caching in Bandwidth and Space Constrained Hierarchical Hyper-media Servers. Technical Report CS-TR-96-30, Department of Computer Sciences, University of Texas at Austin (1997)
Tewari, R., Vin, H., Dan, A., Sitaram, D.: Resource-based Caching for Web Servers. In: Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking, San Jose, CA, pp. 191–204 (1998)
Myung Films Co. Ltd, http://www.myungfilm.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, T., Bahn, H., Koh, K. (2005). Efficient Cache Management for QoS Adaptive Multimedia Streaming Services. In: Ho, YS., Kim, HJ. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11582267_1
Download citation
DOI: https://doi.org/10.1007/11582267_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30040-3
Online ISBN: 978-3-540-32131-6
eBook Packages: Computer ScienceComputer Science (R0)