Data placement and prefetching with accurate bit rate control for interactive media server

ABSTRACT

An interactive Media Server should support unrestricted control to viewers with their service level agreements. It is important to manage video data effectively to facilitate efficient retrieval. In this paper, we propose an efficient placement algorithm as part of an effective retrieval scheme to increase the number of clients who can be provided with interactive service. The proposed management schemes are incorporated with a bit count control method that is based on repeated tuning of quantization parameters to adjust the actual bit count to the target bit count. The encoder using this method can generate coded frames whose sizes are synchronized with the RAID stripe size, so that when various fast-forward levels are accessed we can reduce the seek and rotational latency and enhance the disk throughput of each disk in the RAID system. Experimental results demonstrate that the proposed schemes can significantly improve the average service time and guarantee more users service of quality, and the interactive media server can thereby efficiently service a large number of clients.

REFERENCES

• 1: Steven Berson , Shahram Ghandeharizadeh , Richard Muntz , Xiangyu Ju, Staggered striping in multimedia information systems, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.79-90, May 24-27, 1994, Minneapolis, Minnesota, United States
• 2: Daniel Bovet , Marco Cesati, Understanding The Linux Kernel, Oreilly & Associates Inc, 2005
• 3: A Dynamic Heuristic Broadcasting Protocol for Video-on-Demand, Proceedings of the The 21st International Conference on Distributed Computing Systems, p.657, April 16-19, 2001
• 4: Edward Y. Chang , Hector Garcia-Molina, Effective Memory Use in a Media Server, Proceedings of the 23rd International Conference on Very Large Data Bases, p.496-505, August 25-29, 1997
• 5: Ming-Syan Chen , Hui-I Hsiao , Chung-Sheng Li , Philip S. Yu, Using rotational mirrored declustering for replica placement in a disk-array-based video server, Proceedings of the third ACM international conference on Multimedia, p.121-130, November 05-09, 1995, San Francisco, California, United States [doi>10.1145/217279.215257]
• 6: Ann L. Chervenak , David A. Patterson , Randy H. Katz, Choosing the best storage system for video service, Proceedings of the third ACM international conference on Multimedia, p.109-119, November 05-09, 1995, San Francisco, California, United States [doi>10.1145/217279.215256]
• 7: Choi, J. and Park, D. 1994. A stable feedback control of the buffer state using the controlled language multiplier method. IEEE Trans. Image Proc. 3, 5 (Sept.), 546--558.
• 8: Daigle, S. and Strosnider, J. 1994. Disk scheduling for multimedia data streams, In Proceedings of SPIE Conference on High-Speed Networking and Multimedia Computing (Feb.).
• 9: Gregory R. Ganger , Bruce L. Worthington , Robert Y. Hou , Yale N. Patt, Disk arrays: high-performance, high-reliability storage subsystems, Computer, v.27 n.3, p.30-36, March 1994 [doi>10.1109/2.268882]
• 10: Gopalan, K. and Chiueh, T.-C. 2002. Multi-resource allocation and scheduling for periodic soft real-time applications. In Proceedings of ACM/SPIE Multimedia Computing and Networking (San Jose, CA). ACM, New York, 34--45.
• 11: Huang, X., Lin, C., and Chen, M. 2004. Design and performance study of rate staggering storage for scalable video in a disk-sarray-based video server. IEEE Trans. Consum. Electron. 50, 4 (Nov.), 1119--1129.
• 12: Katz, R., Gibson, G., and Patterson, D. 1989. Disk system architectures for high performance computing. Proc. IEEE 77, 1842--1858.
• 13: Kim, T., Roh, B., and Kim, J. 2000. An accurate bit-rate control for real-time Mpeg video encoder. Signal Process. Image Comm. 15, 6 (Mar.), 479--492.
• 14: Kwon, J. and Kim, J. 2003. Adaptive video coding rate control for better perceived picture quality. In Proceedings of the 9th Asia-Pacific Conference on Communications, 521--525.
• 15: Lee, J. 2002. On a unified architecture for video-on-demand services.IEEE Trans. Multimed. 4, 1(Mar.), 38--47
• 16: Lee, W. and Ra, J. 1996. Fast algorithm for optimal bit allocation in rate-distortion sense. Electron. Lett. 32, 1871--1873.
• 17: Jonathan Chien-Liang Liu , David H. C. Du , Simon S. Y. Shim , Jenwei Hsieh , MengJou Lin, Design and Evaluation of a Generic Software Architecture for On-Demand Video Servers, IEEE Transactions on Knowledge and Data Engineering, v.11 n.3, p.406-424, May 1999 [doi>10.1109/69.774101]
• 18: MPEG. 1996. Mpeg Software Simulation Group: Encoder/Decoder. Version 1.1a.
• 19: Ortega, A., Ramchandran, K., and Vetterli, M. 1994. Optimal trellis-based buffered compression and fast approximation. IEEE Trans. Image Process. 3, 1 (Jan.), 26--40.
• 20: Rangan, P. V., Vin, H. M., and Ramanathan, S. 1992. Designing and on-demand multimedia service. IEEE Comm. Mag. 30, 7 (July), 56--65.
• 21: Rangaswami, R., Dimitrijevic, Z., Chang, E., and Chan, S.-H. G. 2003. Fine-grained device management in an interactive media server. IEEE Trans. Multimed. 5, 4 (Dec.), 558--569.
• 22: Srinivas Ramanathan , P. Venkat Rangan, Architectures for Personalized Multimedia, IEEE MultiMedia, v.1 n.1, p.37-46, March 1994 [doi>10.1109/93.295266]
• 23: Martin Reisslein , Keith W. Ross , Subin Shrestha, Striping for Interactive Video: Is it Worth it?, Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume II-Volume 2, p.635, June 07-11, 1999
• 24: Shenoy, P. J. and Vin, H. M. 1997. Efficient striping techniques for multimedia file servers. In Proceedings of the 7th ACM International Workshop on Network and Operating System Support for Digital Audio and Video. ACM, New York, 25--36.
• 25: Prashant J. Shenoy , Harrick M. Vin, Efficient support for interactive operations in multi-resolution video servers, Multimedia Systems, v.7 n.3, p.241-253, May 1999 [doi>10.1007/s005300050126]
• 26: P. Tiwari , E. Viscito, A parallel MPEG-2 video encoder with look-ahead rate control, Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference, p.1994-1997, May 07-10, 1996 [doi>10.1109/ICASSP.1996.544845]
• 27: Duc A. Tran , Kien A. Hua , Simon Sheu, A New Caching Architecture for Efficient Video-on-Demand Services on the Internet, Proceedings of the 2003 Symposium on Applications and the Internet, p.172, January 27-31, 2003
• 28: Video File Allocation over Disk Arrays for Video-On-Demand, Proceedings of the 1996 International Conference on Multimedia Computing and Systems (ICMCS '96), p.0160, June 17-23, 1996

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.2 Compression (Coding)

General Terms:
Algorithms, Management

Keywords:
Interactive media server, bit count control, disk array, stripe size, video rate