Considering User Behavior and Multiple QoS Supports in Multimedia Streaming Caching

With the prevalence of video-on-demand (VOD) services as well as the diffusion of various multimedia devices, caching in a multimedia streaming server is becoming increasingly important. However, due to some peculiar characteristics of multimedia objects and user activities in streaming services, design of an efficient caching system becomes a more challenging problem compared to the traditional caching systems. This paper discusses some important issues that are of interest in the domain of multimedia streaming caching and presents a new cache management scheme for multimedia streaming servers. Our new scheme considers different streaming rates of multimedia objects as well as the inter-arrival time between two consecutive requests on an identical object. It also considers user activities in requesting and playing multimedia contents. Trace-driven simulations with real world VOD traces show that the proposed scheme improves the performance of multimedia streaming systems significantly.

[1]  Kern Koh,et al.  Popularity-aware interval caching for multimedia streaming servers , 2003 .

[2]  Asit Dan,et al.  Caching in Bandwidth and Space Constrained Hierarchical Hyper-Media Servers , 1997 .

[3]  Heon Young Yeom,et al.  Exploiting caching for realtime multimedia systems , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[4]  Mary K. Vernon,et al.  Hybrid caching strategy for streaming media files , 2000, IS&T/SPIE Electronic Imaging.

[5]  Banu Özden,et al.  Buffer replacement algorithms for multimedia storage systems , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[6]  Deborah Estrin,et al.  Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Asit Dan,et al.  Resource-based caching for Web servers , 1997, Electronic Imaging.

[8]  Kern Koh,et al.  A hybrid buffer cache management scheme for VOD server , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[9]  Asit Dan,et al.  Buffering and caching in large-scale video servers , 1995, Digest of Papers. COMPCON'95. Technologies for the Information Superhighway.

[10]  Donald F. Towsley,et al.  Providing VCR capabilities in large-scale video servers , 1994, MULTIMEDIA '94.

[11]  Kamesh Munagala,et al.  Online Algorithms for Caching Multimedia Streams , 2000, ESA.

[12]  Chita R. Das,et al.  Caching and scheduling in NAD-based multimedia servers , 2004, IEEE Transactions on Parallel and Distributed Systems.

[13]  Donald F. Towsley,et al.  Continuous Media Sharing in Multimedia Database Systems , 1995, DASFAA.

[14]  Asit Dan,et al.  Multimedia Caching Strategies for Heterogeneous Application and Server Environments , 2004, Multimedia Tools and Applications.

[15]  Rajeev Rastogi,et al.  Buffer Replacement Algorithms for Multimedia Databases , 1996 .

[16]  Klara Nahrstedt,et al.  Multimedia Computing and Networking 2000 , 2000 .

[17]  Heon Young Yeom,et al.  Pre-emptive but safe interval caching for real-time multimedia systems , 2003, Comput. Syst. Sci. Eng..

[18]  Kern Koh,et al.  ABM: Looping Reference-Aware Cache Management Scheme for Media-on-Demand Server , 2002, EDBT Workshops.

[19]  Kern Koh,et al.  Intelligent Buffer Cache Management in Multimedia Data Retrieval , 2002, ISMIS.

[20]  David K. Lowenthal,et al.  Popularity-Aware Cache Replacement in Streaming Environments , 2003, ISCA PDCS.

[21]  J. Carretero,et al.  New stream caching schemas for multimedia systems , 2005, First International Conference on Automated Production of Cross Media Content for Multi-Channel Distribution (AXMEDIS'05).

[22]  Banu Özden,et al.  Disk striping in video server environments , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[23]  Asit Dan,et al.  Generalized interval caching policy for mixed interactive and long video workloads , 1996, Electronic Imaging.