Balancing MPEG Transcoding with Storage in Multiple-Quality Video-on-Demand Services

  • Song, Min-Seok (School of Computer and Information Engineering, Inha University) ;
  • Sim, Jeong-Seop (School of Computer and Information Engineering, Inha University) ;
  • Go, Jae-Doo (School of Computer and Information Engineering, Inha University) ;
  • Lee, Bum-Sun (School of Computer and Information Engineering, Inha University) ;
  • Park, Soo-Jun (IT Convergence Technology Research Laboratory, ETRI)
  • Received : 2008.12.12
  • Accepted : 2009.02.25
  • Published : 2009.06.30

Abstract

To match the requirements of heterogeneous mobile devices, video objects may be transcoded, which requires considerable CPU resources. Alternatively, multiple versions of the same video may be stored on servers, but this requires a lot of disk space. We formulate the trade-off between the versions that are stored on disk and the need for transcoding. We propose an optimal solution to this formulation based on dynamic programming. Experiments show that our scheme allows up to 68% more clients to be admitted than conventional schemes when a reasonable amount of storage is available.

Keywords

References

  1. R. Mohan, J. Smith, and C. Li, “Adapting Multimedia Internet Content for Universal Access,” IEEE Trans. Multimedia, vol. 1, no. 1, Mar. 1999, pp. 104-114. https://doi.org/10.1109/6046.748175
  2. B. Shen, S. Lee, and B. Basu, “Caching Strategies in Transcoding- Enabled Proxy Systems for Streaming Media Distribution Networks,” IEEE Trans. Multimedia, vol. 6, no. 2, Apr. 2004, pp. 375-386. https://doi.org/10.1109/TMM.2003.822791
  3. I. Shin and K. Koh, “Hybrid Transcoding for QoS Adaptive Video-on-Demand Services,” IEEE Trans. Consumer Electronics, vol. 50, no. 2, May 2004, pp. 732-736. https://doi.org/10.1109/TCE.2004.1309455
  4. X. Tang, F. Zhang, and S. Chanson, “Streaming Media Caching Algorithms for Transcoding Proxies,” Proc. the ICPP, Aug. 2002, pp. 287-295.
  5. H. Hung and M. Chen, “On Designing a Shortest-Path-Based Cache Replacement in a Transcoding Proxy,” ACM Multimedia Systems Journal, vol. 15, no. 2, Apr. 2009, pp. 49-62. https://doi.org/10.1007/s00530-008-0143-z
  6. W. Qu et al., “An Optimal Solution for Caching Multimedia Objects in Transcoding Proxies,” Computer Communications, vol. 30, no. 8, June 2007, pp. 1802-1810. https://doi.org/10.1016/j.comcom.2007.02.012
  7. S. Martello and P. Toth, Knapsack Problem: Algorithms and Computer Implementations, John Wiley & Sons, 1990.