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.
- Berson, S., Ghandeharizadeh, S., Muntz, R., and Ju, X. 1994. Staggered striping in multimedia information systems. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data. ACM, New York, 79--90. Google Scholar
Digital Library
- Bovet, D. and Cesati, M. 2005. Understanding the Linux Kernel. Oreilly & Associates, Inc. Google Scholar
Digital Library
- Carter, S. W., Paris, J.-F., Mohan, S., and Long, D. D. E. 2001. A dynamic heuristic Broadcasting Protocol for Video-on-Demand. In Proceedings of the 21st International Conference on Distributed Computing Systems (Washington, DC). 657--664. Google Scholar
Digital Library
- Chang, E. Y. and Garcia-Molina, H. 1997. Effective Memory Use in a Media Server. In Proceedings of the 23rd International Conference on Very Large Data Bases (San Francisco, CA). ACM, New York, 496--505. Google Scholar
Digital Library
- Chen, M., Hsiao, H., Li, C., and Yu, P. S. 1995. Using rotational mirrored declustering for replica placement in a disk-array-based video server. In Proceedings of the 3rd ACM International Conference on Multimedia (MULTIMEDIA '95) (San Francisco, CA, Nov. 5--9). ACM, New York, 121--130. Google Scholar
Digital Library
- Chervenak, A. L., Patterson, D. A., and Katz, R. H. 1995. Choosing the best storage system for video service. In Proceedings of the 3rd ACM International Conference on Multimedia (San Francisco, CA, Nov. 5--9). ACM, New York, 109--119. Google Scholar
Digital Library
- 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.Google Scholar
- 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.).Google Scholar
- Ganger, G. R., Worthington, B. L., Hou, R. Y., and Patt, Y. N. 1994. Disk arrays: high performance, high-reliability storage subsystems. IEEE Comput. 27, 3 (Mar.), 30--36. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Katz, R., Gibson, G., and Patterson, D. 1989. Disk system architectures for high performance computing. Proc. IEEE 77, 1842--1858.Google Scholar
Cross Ref
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
- Lee, J. 2002. On a unified architecture for video-on-demand services.IEEE Trans. Multimed. 4, 1(Mar.), 38--47 Google Scholar
Digital Library
- Lee, W. and Ra, J. 1996. Fast algorithm for optimal bit allocation in rate-distortion sense. Electron. Lett. 32, 1871--1873.Google Scholar
Cross Ref
- Liu, J. C.-L., Du, D. H. C., Shim, S. Y., Hsieh, J., and Lin, M. 1999. Design and evaluation of a generic software architecture for on-demand video servers. IEEE Trans. Knowl. Data Engi., 406--424. Google Scholar
Digital Library
- MPEG. 1996. Mpeg Software Simulation Group: Encoder/Decoder. Version 1.1a.Google Scholar
- 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.Google Scholar
Digital Library
- Rangan, P. V., Vin, H. M., and Ramanathan, S. 1992. Designing and on-demand multimedia service. IEEE Comm. Mag. 30, 7 (July), 56--65.Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Ramanathan, S. and Rangan, P. V. 1994. Architectures for personalized multimedia. IEEE Multimed. 1, 1 (Mar.) 1994, 37--46. Google Scholar
Digital Library
- Reisslein, M., Ross, K. W., and Shrestha, S. 1999. Striping for interactive video: Is it worth it?. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (Washington, DC). IEEE Computer Society Press, Los Alamitos, CA, 635--640. Google Scholar
Digital Library
- 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.Google Scholar
- Shenoy, P. J. and Vin, H. M. 1999. Efficient support for interactive operations in multi-resolution video servers. Multimed. Syst. 7, 3 (May), 241--253. Google Scholar
Digital Library
- Tiwari, P., and Viscito, E. 1996. A parallel MPEG-2 video encoder with look-ahead rate control. In Proceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing (Washington, DC). IEEE Computer Society Press, Los Alamitos, CA, 1994--1997. Google Scholar
Digital Library
- Tran, D. A., Hua, K. A., and Sheu, S. 2003. A new caching architecture for efficient video-n-demand services on the internet. In Proceedings of the 2003 Symposium on Applications and the internet (Washington, DC). 172. Google Scholar
Digital Library
- Wang Y. Liu, J., Du D., and Heish J. 1996. Video file allocation over disk arrays for video-on-demand. In Proceedings of the 1996 International Conference on Multimedia Computing and Systems (Washington, DC). 160--163. Google Scholar
Digital Library
Index Terms
Data placement and prefetching with accurate bit rate control for interactive media server
Recommendations
Interactive media server with media synchronized RAID storage system
NOSSDAV '05: Proceedings of the international workshop on Network and operating systems support for digital audio and videoWe propose an efficient placement algorithm and per-disk prefetching method to effectively support interactive operations in the media server. Our placement policy is incorporated with an encoder having a special bitcount control scheme that repeatedly ...
A new raid-disk placement method for interactive media server with an accurate bit count control
NPC'05: Proceedings of the 2005 IFIP international conference on Network and Parallel ComputingIn this paper, we propose a RAID-disk placement algorithm of coded video data and an efficient disk prefetching method to increase the number of clients who can be serviced interactive operations in the media server. Our placement policy is incorporated ...
Accurate bit-rate and quality control for the MPEG video coder
ICIP '97: Proceedings of the 1997 International Conference on Image Processing (ICIP '97) 3-Volume Set-Volume 3 - Volume 3The complexity of the MPEG video coding standard makes it a challenging task to provide simple strategies to tune the coder parameters in order to produce consistent quality images for a given bit budget. Pre-quantization and pre-coding of individual ...






Comments