Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Considering User Behavior and Multiple QoS Supports in Multimedia Streaming Caching

  • Published:
The Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology Aims and scope Submit manuscript

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

  2. 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.

  3. 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.

    Article  Google Scholar 

  4. 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.

  5. 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.

  6. 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.

  7. M. Andrews and K. Munagala, “Online Algorithms for Caching Multimedia Streams,” Proc. 8th European Symposium on Algorithms, 2000.

  8. H. Yan and D. K. Lowenthal, “Popularity-aware Cache Replacement in Streaming Environments,” in Proc. International Conference on Parallel and Distributed Computing Systems, 2003.

  9. S. Acharya and B. C. Smith, “Middleman: A Video Caching Strategy for Streaming Media Files,” in Proc. Multimedia Computing and Networking, 2001.

  10. M. Hoffmann, E. Ng, K. Guo, S. Paul, and H. Zhang, Caching Techniques for Streaming Multimedia over the Internet. Technical report, Bell Laboratories, 1999.

  11. 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.

  12. 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.

  13. 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.

  14. 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.

  15. 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.

  16. 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.

  17. 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.

  18. 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.

  19. Myung Films Co. Ltd, http://www.myungfilm.com.

  20. Hanmir, Co. Ltd, http://www.hanmir.net.

  21. OnGameNet Co. Ltd, http://www.ongamenet.com.

  22. 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.

  23. 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.

    Google Scholar 

  24. 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.

    MATH  Google Scholar 

  25. 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.

    Article  Google Scholar 

  26. 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.

    Article  Google Scholar 

  27. 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.

  28. 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.

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Seoul National University, 56-1, Shillim-Dong, Kwanak-Gu, Seoul, 151-742, South Korea

    Taeseok Kim & Kern Koh

  2. Department of Computer Science and Engineering, Ewha University, 11-1, Daehyun-Dong, Seodaemun-Gu, Seoul, 120-750, South Korea

    Hyokyung Bahn

Authors
  1. Taeseok Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyokyung Bahn
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kern Koh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hyokyung Bahn.

Rights and permissions

Reprints and permissions

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-006-0018-5

Keywords

Search

Navigation