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.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
A. Dan and D. Sitaram, “Buffer Management Policy for an On-demand Video Server,” IBM Research Report RC19347, T.J. Watson Research Center, Yorktown Heights, NY, 1993.
A. Dan and D. Sitaram, “A Generalized Interval Caching Policy for Mixed Interactive and Long Video Environments,” in Proc. Multimedia Computing and Networking Conference, San Jose, CA, 1996.
A. Dan and D. Sitaram, “Multimedia Caching Strategies for Heterogeneous Application and Server Environments,” Multimedia Tools and Applications (MTAP), vol. 4, 1997, pp. 279–312.
A. Dan, D. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, “Buffering and Caching in Large Scale Multimedia Servers,” in Proc. IEEE COMPCON, San Francisco, CA, 1995, pp. 217–224.
B. Ozden, R. Rastogi, and A. Silberschatz, “Buffer Replacement Algorithms for Multimedia Storage Systems,” in Proc. International Conference on Multimedia Computing and Systems, Hiroshima, Japan, 1996, pp. 172–180.
B. Ozden, R. Rastogi, and A. Silberschatz, “Disk Striping in Video Server Environments,” in Proc. International Conference on Multimedia Computing and Systems, Hiroshima, Japan, 1996, pp. 580–589.
M. Andrews and K. Munagala, “Online Algorithms for Caching Multimedia Streams,” Proc. 8th European Symposium on Algorithms, 2000.
H. Yan and D. K. Lowenthal, “Popularity-aware Cache Replacement in Streaming Environments,” in Proc. International Conference on Parallel and Distributed Computing Systems, 2003.
S. Acharya and B. C. Smith, “Middleman: A Video Caching Strategy for Streaming Media Files,” in Proc. Multimedia Computing and Networking, 2001.
M. Hoffmann, E. Ng, K. Guo, S. Paul, and H. Zhang, Caching Techniques for Streaming Multimedia over the Internet. Technical report, Bell Laboratories, 1999.
Y. S. Ryu, K. W. Cho, Y. J. Won, and K. Koh, “Intelligent Buffer Cache Management in Multimedia Data Retrieval,” Lecture Notes in Artificial Intelligence, Springer, Berlin Heidelberg New York, 2003, pp. 462–471.
K. W. Cho, Y. S. Ryu, Y. J. Won, and K. Koh, “ABM: Looping Reference-aware Cache Management Scheme for Media-on-demand Server,” Lecture Notes in Computer Science, Springer, Berlin Heidelberg New York, vol. 2490, 2002, pp. 484–500.
R. Rejaie, M. Handley, H. Yu, and D. Estrin, “Proxy Caching Mechanism for Multimedia Playback Streams in the Internet,” in Proc. Fourth International WWW Caching Workshop, San Diego, 1999, pp. 100–111.
R. Rejaie, H. Yu, M. Handley, and D. Estrin, “Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet,” in Proc. IEEE Infocom, Tel Aviv, Israel, 2000.
J. M. Almeida, D. L. Eager, and M. K. Vernon, “A Hybrid Caching Strategy for Streaming Media Files,” in Proc. Multimedia Computing and Networking, San Jose, CA, 2001.
M. Kamath, K. Ramamritham, and D. Towsley, “Continuous Media Sharing in Multimedia Database Systems,” in Proc. International Conference on Database Systems for Advanced Applications, Singapore, 1995, pp. 79–86.
R. Tewari, H. Vin, A. Dan, and D. Sitaram, 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.
R. Tewari, H. Vin, A. Dan, and D. Sitaram, “Resource-based Caching for Web Servers,” in Proc. SPIE/ACM Conference on Multimedia Computing and Networking, San Jose, CA, 1998, pp. 191–204.
Myung Films Co. Ltd, http://www.myungfilm.com.
Hanmir, Co. Ltd, http://www.hanmir.net.
OnGameNet Co. Ltd, http://www.ongamenet.com.
J. K. Dey-Sircar, J. D. Salehi, J. F. Kurose, and D. Towsley, “Providing VCR Capabilities in Large-scale Video Servers,” in Proc. ACM Conference on Multimedia, San Francisco, CA, 1994, pp. 25–52.
K. Cho, Y. Ryu, Y. Won, and K. Koh, “A Hybrid Buffer Cache Management Scheme for VOD Server,” IEEE Int. Conf. Multimedia and Expo, vol. 1, 2002, pp. 241–244.
K. Lee, Y. Y. Park, and H. Y. Yeom, “Pre-emptive but Safe Interval Caching for Real-time Multimedia System,” Int’l Journal of Computer Systems Science and Engineering (CSSE), vol. 18, no. 2, 2003, pp. 87–94.
N. J. Sarhan and C. R. Das, “Caching and Scheduling in NAD-based Multimedia Servers,” IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 10, 2004, pp. 921–933.
T. Kim, H. Bahn, and K. Koh, “Popularity-aware Interval Caching for Multimedia Streaming Servers,” IEE Electronics Letters (EL), vol. 39, no. 21, 2003, pp. 1555–1557.
J. Fernandez, J. Carretero, F. Garcia-Carballeira, A. Calderon, and J. Perez-Menor, “New Stream Caching Schemas for Multimedia Systems,” IEEE Int’l Conf. Automated Production of Cross Media Content for Multi-Channel Dist., 2005.
K. Lee, J. B. Kwon, and H. Y. Yeom, “Exploiting Caching for Realtime Multimedia Systems,” Int’l Conference on Multimedia Computing Systems(ICMCS’99), Florence, Italy, 1999.
About this article
Cite this article
Kim, T., Bahn, H. & Koh, K. Considering User Behavior and Multiple QoS Supports in Multimedia Streaming Caching. J VLSI Sign Process Syst Sign Image Video Technol 46, 113–122 (2007). https://doi.org/10.1007/s11265-006-0018-5
- multimedia server
- streaming caching
- QoS(Quality of Service)