skip to main content
research-article

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

Authors Info & Claims
Published:18 September 2008Publication History
Skip Abstract Section

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. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bovet, D. and Cesati, M. 2005. Understanding the Linux Kernel. Oreilly & Associates, Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.).Google ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Katz, R., Gibson, G., and Patterson, D. 1989. Disk system architectures for high performance computing. Proc. IEEE 77, 1842--1858.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  15. Lee, J. 2002. On a unified architecture for video-on-demand services.IEEE Trans. Multimed. 4, 1(Mar.), 38--47 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Lee, W. and Ra, J. 1996. Fast algorithm for optimal bit allocation in rate-distortion sense. Electron. Lett. 32, 1871--1873.Google ScholarGoogle ScholarCross RefCross Ref
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. MPEG. 1996. Mpeg Software Simulation Group: Encoder/Decoder. Version 1.1a.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Ramanathan, S. and Rangan, P. V. 1994. Architectures for personalized multimedia. IEEE Multimed. 1, 1 (Mar.) 1994, 37--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM Transactions on Multimedia Computing, Communications, and Applications
            ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 4, Issue 3
            August 2008
            136 pages
            ISSN:1551-6857
            EISSN:1551-6865
            DOI:10.1145/1386109
            Issue’s Table of Contents

            Copyright © 2008 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 18 September 2008
            • Accepted: 1 September 2007
            • Revised: 1 August 2007
            • Received: 1 March 2007
            Published in tomm Volume 4, Issue 3

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!