Skip to main content
SpringerLink
Log in

A Design Framework for Multi-Resolution Video Servers

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Video can be encoded into multiple-resolution format in nature. A multi-resolution or scalable video stream is a video sequence encoded such that subsets of the full resolution video bit stream can be decoded to recreate lower resolution video streams. Employing scalable video enables a video server to provide multiple resolution services for a variety of clients with different decoding capabilities and network bandwidths connected to the server. The inherent advantages of the multi-resolution video server include: heterogeneous client support, storage efficiency, adaptable service, and interactive operations support.

For designing a video server, several issues should be dealt with under a unified framework including data placement/retrieval, buffer management, and admission control schemes for deterministic service guarantee. In this paper, we present a general framework for designing a large-scale multi-resolution video server. First, we propose a general multi-resolution video stream model which can be implemented by various scalable compression techniques. Second, given the proposed stream model, we devise a hybrid data placement scheme to store scalable video data across disks in the server. The scheme exploits both concurrency and parallelism offered by striping data across the disks and achieves the disk load balancing during any resolution video service. Next, the retrieval of multi-resolution video is described. The deterministic access property of the placement scheme permits the retrieval scheduling to be performed on each disk independently and to support interactive operations (e.g. pause, resume, slow playback, fastforward and rewind) simply by reconstructing the input parameters to the scheduler. We also present an efficient admission control algorithm which precisely estimates the actual disk workload for the given resolution services and hence permits the buffer requirement to be much smaller. The proposed schemes are verified through detailed simulation and implementation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D.P. Anderson, Y. Osawa, and R. Govindan, “A file system for continuous media,” ACM Transactions on Computer Systems, Vol. 10, No. 4, pp. 311–337, 1992.

    Google Scholar 

  2. S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju, “Staggered striping: A flexible technique to display continuous media,” Multimedia Tools and Applications, Vol. 1 No. 2, pp. 127–148, 1995.

    Google Scholar 

  3. A. Bogdan, “Multiscale (intrer/intra-frame) fractal video coding,” in Proc. of IEEE International Conference on Image Processing, 1994.

  4. W.J. Bolosky et. al., “The tiger video fileserver,” in Proc. of International Workshop on Network and Operating System Support for Digital Audio and Video, 1996, pp. 97–104.

  5. E. Chang and A. Zakhor, “Scalable video data placement on parallel disk arrays,” in Proc. of IS&T/SPIE International Symposium on Electronic Imaging: Science and Technology, 1994, pp. 208–221.

  6. E. Chang and A. Zakhor, “Disk-based storage for scalable video,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 7, No. 5, pp. 758–770, 1997.

    Google Scholar 

  7. M.-S. Chen and D.D. Kandlur, “Stream conversion to support interactive video playout,” IEEE Multimedia Magazine, Vol. 3, No. 2, pp. 51–58, 1996.

    Google Scholar 

  8. M.-S. Chen, D.D. Kandlur, and P.S. Yu, “Optimization of the grouped sweeping scheduling (gss) with heterogeneous multimedia streams” in Proc. of ACM Multimedia'93, 1993, pp. 235–242.

  9. M.-S. Chen, D.D. Kandlur, and P.S. Yu, “Support for fully interactive playout in a disk-array-based video server,” in Proc. of ACM Multimedia'94, 1994, pp. 391–398.

  10. M.-S. Chen, D.D. Kandlur, and P.S. Yu, “Using rate staggering to store scalable video data in a disk-array-based video server,” in Proc. of IS&T/SPIE Symposium on Electronic Imaging Conference on Multimedia Computing and Networking, 1995, pp. 338–345.

  11. T.-C. Chiueh and R.H. Katz, “Multi-resolution video representation for parallel disk arrays,” in Proc. of ACM Multimedia'93, 1993, pp. 401–409.

  12. J. Cho and H. Shin, “Scheduling video streams in a large-scale video-on-demand server,” Parallel Computing, Vol. 23, No. 12, pp. 1743–1755, 1997.

    Google Scholar 

  13. A. Dan, D. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, “Buffering and caching in large-scale video servers,” in Proc. of IEEE CompCon'95, 1995, pp. 217–224.

  14. A. Dan and D. Sitaram, “A generalized interval caching policy for mixed interactive and long video workloads,” in Proc. of IS&T/SPIE Symposium on Electronic Imaging Conference on Multimedia Computing and Networking, 1996, pp. 344–351.

  15. Y. N. Doganata and A.N. Tantawi, “A video server cost/performance estimator tool,” Multimedia Tools and Applications, Vol. 1, No. 2, pp. 127–148, 1993.

    Google Scholar 

  16. D.J. Gemmell, H.M. Vin, D.D. Kandlur, P.V. Rangan, and L.A. Rowe, “Multimedia storage servers: Atutorial,” IEEE Computer Magazine, Vol. 28, No. 5, pp. 40–49, 1995.

    Google Scholar 

  17. A. Heybey, M. Sullivan, and P. England, “Calliope: A distributed, scalable multimedia server,” in Proc. of USENIX 1996 Annual Technical Conference, 1996.

  18. J. Hunter, V. Witana, and M. Antoniades, “A review of video streaming over the internet,” White paper http: //www.dstc.edu.au/RDU/staff/jane-hunter/video-streaming.html.

  19. K. Keeton and R.H. Katz, “The evaluation of video layout strategies on a high-bandwidth file server,” in Proc. of International Workshop on Network and Operating System Support for Digital Audio and Video, 1993, pp. 237–248.

  20. T.-G. Kwon, Y. Choi, and S. Lee, “Disk placement for arbitrary-rate playback in an interactive video server,” Multimedia Systems, Vol. 5, No. 4, pp. 271–281, 1997.

    Google Scholar 

  21. S.-W. Lau and J.C.S. Lui, “Scheduling and data layout policies for a near-line multimedia storage architecture,” Multimedia Systems, Vol. 5, No. 5, pp. 310–323, 1997.

    Google Scholar 

  22. J.Y.B. Lee, “Parallel video server: A tutorial,” IEEE Multimedia Magazine, Vol. 5, No. 2, pp. 20–28, 1998.

    Google Scholar 

  23. M.H. MacDougall, “Simulating Computer Systems: Techniques and Tools,” MIT Press, 1987.

  24. D. Makaroff, G. Neufeld, and N. Hutchinson, “An evaluation of vbr disk admission algorithms for continuous media file servers,” in Proc. of ACM Multimedia'97, 1997, pp. 143–154.

  25. R.T. Ng and J. Yang, “An analysis of buffer sharing and prefetching techniques for multimedia systems,” Multimedia Systems, Vol. 4, No. 2, pp. 55–69, 1996.

    Google Scholar 

  26. S. Paek, P. Bocheck, and S.F. Chang, “Scalable mpeg2 video servers with heterogeneous qos on parallel disk arrays,” in Proc. of International Workshop on Network and Operating Systems Support for Digital Audio and Video, 1995, pp. 363–374.

  27. QNX, QNX Operating Systems Manual, QNX Software Systems Ltd., 1993.

  28. A.L.N. Reddy and J. Wyllie, “Disk scheduling in a multimedia i/o system,” in Proc. of ACM Multimedia'93, 1993, pp. 225–233.

  29. J.M.D. Rosario and G. Fox, “Constant bit rate network transmission of variable bit rate continuous media in video-on-demand servers,” Multimedia Tools and Applications, Vol. 2, No. 3, pp. 215–232, 1996.

    Google Scholar 

  30. P.J. Shenoy and H.M. Vin, “Efficient support for scan operations in video servers,” in Proc. of ACM Multimedia'95, 1995, pp. 131–140.

  31. P.J. Shenoy and H.M. Vin, “Efficient support for interactive operations in multi-resolution video servers,” Multimedia Systems, Vol. 7, No. 3, pp. 241–253, May 1999.

    Google Scholar 

  32. D. Taubman and A. Zakhor, “Multirate 3-d subband coding of video,” IEEE Transactions on Image Processing, Vol. 3, No. 5, pp. 572–588, 1994.

    Google Scholar 

  33. S.-R. Tong and Y.-F. Huang, “Study on disk zoning for video servers,” in Proc. of International Conference on Multimedia Computing and Systems, 1998, pp. 86–95.

  34. H.M. Vin, P. Goyal, A. Goyal, and A. Goyal, “Astatistical admission control algorithm for multimedia servers,” in Proc. of ACM Multimedia'94, 1994, pp. 33–40.

  35. H.M. Vin and P.V. Rangan, “Designing a multiuser hdtv storage server,” IEEE Journal on Selected Areas in Communications, Vol. 11, No. 1, pp. 153–164, 1993.

    Google Scholar 

  36. H.M. Vin, S.S. Rao, and P. Goyal, “Optimizing the placement of multimedia objects on disk arrays,” in Proc. of International Conference on Multimedia Computing and Systems, 1995, pp. 158–165.

  37. K.-L. Wu and P.S. Yu, “Increasing multimedia system throughput with consumption-based buffer management,” Multimedia Systems, Vol. 6, No. 6, pp. 421–428, 1998.

    Google Scholar 

  38. M.-Y. Wu and W. Shu, “Scheduling for interactive operations in parallel video servers,” in Proc. of International Conference on Multimedia Computing and Systems, 1997, pp. 178–185.

Download references

Author information

Authors and Affiliations

  1. School of Electronics & Information, Kyung Hee University, Yongin, 449-701, Korea

    Jinsung Cho, Minyoung Sung & Heonshik Shin

Authors
  1. Jinsung Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minyoung Sung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Heonshik Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cho, J., Sung, M. & Shin, H. A Design Framework for Multi-Resolution Video Servers. Multimedia Tools and Applications 20, 237–262 (2003). https://doi.org/10.1023/A:1024072205156

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024072205156

Search

Navigation