Browse > Article

An Algorithm for Managing Storage Space to Maximize the CPU Availability in VOD Systems  

Jung, Ji-Chan (인하대학교 컴퓨터정보공학부)
Go, Jae-Doo (인하대학교 컴퓨터정보공학부)
Song, Min-Seok (인하대학교 컴퓨터정보공학부)
Sim, Jeong-Seop (인하대학교 컴퓨터정보공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.36, no.3, 2009 , pp. 140-148 More about this Journal
Abstract
Recent advances in communication and multimedia technologies make it possible to provide video-on-demand(VOD) services and people can access video servers over the Internet at any time using their electronic devices, such as PDA, mobile phone and digital TV. Each device has different processing capabilities, energy budgets, display sizes and network connectivities. To support such diverse devices, multiple versions of videos are needed to meet users' requests. In general cases, VOD servers cannot store all the versions of videos due to the storage limitation. When a device requests a stored version, the server can send the appropriate version immediately, but when the requested version is not stored, the server first converts some stored version to the requested version, and then sends it to the client. We call this conversion process transcoding. If transcoding occurs frequently in a VOD server, the CPU resource of the server becomes insufficient to response to clients. Thus, to admit as many requests as possible, we need to maximize the CPU availability. In this paper, we propose a new algorithm to select versions from those stored on disk using a branch and bound technique to maximize the CPU availability. We also explore the impact of these storage management policies on streaming to heterogeneous users.
Keywords
transcoding; VOD; branch and bound; CPU availability; storage space;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Tamer Shanableh and Mohammed Ghanbari, "Heterogeneous video transcoding to lower spatio-temporal resolutions and different encoding formats," IEEE TRANSACTIONS ON MULTIMEDIA, Vol.2, No.2, pp. 101-110, June, 2000.   DOI   ScienceOn
2 I. Shin and K. Koh, "Hybrid transcoding for QoS adaptive video on demand services," IEEE Transactions on Consumer Electronics, Vol.50, No.2, pp. 732-736, May, 2004.   DOI   ScienceOn
3 I. Shin and K. Koh, "Hybrid transcoding for QoS adaptive video on demand services," IEEE Transactions on Consumer Electronics, Vol.50, No.2, pp. 732-736, May, 2004.   DOI   ScienceOn
4 M. Song and H. Shin, "Replication and retrieval strategies for resource effective admission control in multi-resolution video servers," Multimedia Tools and Applications Journal, Vol.28, No.3, pp. 89-114, March, 2006.
5 M. Song, J.S. Sim, J. Go, B. Lee and S.J. Park, "Balancing MPEG transcoding with storage in multiple-quality video-on-demand services," ETRI Journal, Vol.31, No.3, pp. 333-335, 2009.   DOI
6 Hans Kellerer, Ulrich Pferschy and David Pisinger, Knapsack problems, Springer, 2004.
7 M. E. Dyer, N. Kayal and J. Walker, "A branch and bound algorithm for solving the multiple choice knapsack problem," Journal of Computational and Applied Mathematics, Vol.11, pp. 231-249, 1984.   DOI   ScienceOn
8 Richard Neapolitan and Kumarss Naimipour, Foundations of algorithms. Jones and Bartlett Computer Science, 2004.
9 http://ffmpeg.mplayerhq.hu/.
10 A. Dan, D. Sitaram and P. Shahabuddin, "Dynamic batching policies for an on-demand video server," ACM/Springer Multimedia Systems Journal, Vol.4, No.3, pp. 112-121, 1996.   DOI   ScienceOn
11 C. C. Aggarwal, J. L. Wolf and P. S. Yu, On optimal batching policies for video on demand storage server, Proceedings of the 1996 International Conference on Multimedia Computing and Systems, p. 253, June, 1996.
12 X. Tang, F. Zhang, and S. Chanson. Streaming media caching algorithms for transcoding proxies. In Proceedings of the International Conference on Parallel Processing, pp. 287-295, August, 2002.
13 R. Mohan, J. Smith and C. Li, "Adapting multimedia internet content for universal access," IEEE Transactions on Multimedia, Vol.1, No.1, pp. 104-114, March, 1999.   DOI   ScienceOn
14 B. Shen, S. Lee and S. Basu, "Caching strategies in transcoding enabled proxy systems for streaming media distribution networks," IEEE Transactions on Multimedia, Vol.6, No.2, pp. 375-386, April, 2004.   DOI   ScienceOn