Skip to main content
Log in

Replication and retrieval strategies for resource-effective admission control in multi-resolution video servers

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

Abstract

Video-on-demand (VOD) service requires balanced use of system resources, such as disk bandwidth and buffer, to accommodate more clients. The data retrieval size and data rates of video streams directly affect the utilization of these resources. Given the data rates which vary widely in multi-resolution video servers, we need to determine the appropriate data retrieval size to balance the buffer with the disk bandwidth. Otherwise, the server may be unable to admit new clients even though one of the resources is available for use. To address this problem, we propose the following new schemes that work together: (1) A replication scheme called Splitting Striping units by Replication (SSR). To increase the number of admitted clients, SSR defines two sizes of striping unit, which allow data to be stored on the primary and backup copies in different ways. (2) A retrieval scheduling method which combines the merits of existing SCAN and grouped sweeping scheme (GSS) algorithms to balance the buffer and disk bandwidth usage. (3) Admission control algorithms which decide whether to read data from the primary or the backup copy. The effectiveness of the proposed schemes is demonstrated through simulations. Results show that our schemes are able to cope with various workloads efficiently and thus enable the server to admit a much larger number of clients.

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

Access this article

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. Barnett S, Anido G (1998) Performability of disk-array-based video servers. ACM/Springer Multimedia Syst J 6(1):60–74

    Article  Google Scholar 

  2. Chang E (1996) Storage and Retrieval of Compressed Video. PhD thesis, University of California at Berkeley

  3. Chang E, Zakhor A (1994) Scalable video data placement on parallel disk arrays. Proceedings of IS/SPIE International Symposium on Electronic Imaging: Science and Technology. p. 208–221

  4. Chang E, Zakhor A (1997) Disk-based storage for scalable video. IEEE Trans Circuits Syst Video Technol 7(5):758–770

    Article  Google Scholar 

  5. Chen H, Little T (1996) Storage allocation policies for time-dependent multimedia data. IEEE Trans Knowl Data Eng 8(5):855–864

    Article  Google Scholar 

  6. Cho J, Sung M, Shin H (2003) A design framework for multi-resolution video servers. Multimedia Tools and Appl 20(3):237–262

    Article  Google Scholar 

  7. Dan A, Sitaram D (1997) Multimedia caching strategies for heterogeneous application and server environments. Multimedia Tools and Appl 4(3):279–312

    Article  Google Scholar 

  8. Golubchik L, Muntz R (1994) Fault tolerance issues in data declustering for parallel database systems. Data Eng Bull 17(3):14–28

    Google Scholar 

  9. Golubchik L, Lui J, Muntz R (1992) Chained declustering: load balancing and robustness to skew and failures. Proceedings of the Second International Workshop on Research Issues in Data Engineering p. 88–95

  10. Golubchik L, Muntz R, Chou C, Berson S (2001) Design of fault-tolerant large-scale VOD servers: with emphasis on high-performance and low-cost. IEEE Trans Parallel Distrib Syst 12(4):363–386

    Article  Google Scholar 

  11. Huang Y, Ding J, Tsao S (1999) Constant time permutation: an efficient block allocation strategy for variable-bit-rate continuous media data. The VLDB J 8(1):44–54

    Article  Google Scholar 

  12. Hunter J, Witana V, Antoniades M (1997) A Review of Video Streaming over the Internet. White paper, http://archive.dstc.edu.au/RDU/staff/jane-hunter/video-streaming.html

  13. ISO/IEC JTC1/SC29/WG11 (1998, March) MPEG-4 version 2 visual working draft rev. 3.0

  14. Kangasharju J, Hartanto F, Reisslein M, Ross K (2002) Distributing layered encoded video through caches. IEEE Trans Comput 51(6):622–636

    Article  Google Scholar 

  15. Keeton K, Katz R (1993) The evaluation of video data layout strategies on a high-bandwidth file server. Proceedings of NOSSDAV’93 237–248

  16. Law K, Lui J, Golubchik L (1999) Efficient support for interactive service in multi-resolution VOD systems. The VLDB J 24(1):133–153

    Article  Google Scholar 

  17. Lee K, Yeom H (1998) A dynamic scheduling algorithm for large scale multimedia server. Inf Process Lett 68(5):235–240

    Article  Google Scholar 

  18. Miao Z, Ortega A (2000) Optimal scheduling for the streaming of scalable media. Proceedings of Asilomar Conf. on Signals, Systems and Computers p. 1357–1362

  19. Ozden, B Rastogi R, Silberschatz A (1996) Disk striping in video server environments. Proceedings of IEEE ICMCS’96, 580–589

  20. Paek S, Bocheck P, Chang S (1995) Scalable MPEG2 video servers with heterogeneous QoS on parallel disk arrays. Proceedings of NOSSDAV’95 p. 363–374

  21. Rejaie R, Kangasharju J (2001) Mocha: a quality adaptive multimedia proxy cache for internet streaming. Proceedings of NOSSDAV’01 p. 3–10

  22. Rejaie R, Handley M, Estrin D (2000) Layered quality adaptation for internet video streaming. IEEE J Sel Areas Commun 18(12):2530–2543

    Article  Google Scholar 

  23. Saparilla D, Ross K (2002) Optimal streaming of layered video. Proceedings of IEEE INFOCOM p. 737–746

  24. Shenoy P, Vin H (1999) Efficient support for interactive operations in multi-resolution video servers. ACM/Springer Multimedia Syst J 7(3):241–253

    Article  Google Scholar 

  25. Shenoy P, Vin H (2000) Failure recovery algorithms for multimedia servers. ACM/Springer Multimedia Syst J 8(1):1–19

    Article  Google Scholar 

  26. Shi W, Ghandeharizadeh S (1997) Buffering sharing in video-on-demand servers. ACM Sigmetrics Perform Eval Rev 25(2):13–20

    Google Scholar 

  27. Taubman D, Zakhor A (1994) Multirate 3-D subband coding of video. IEEE Trans Image Process 3(5):572–588

    Article  Google Scholar 

  28. Won Y, Srivastava J (2000) SMDP: minimizing buffer requirements for continuous media servers. ACM/Springer Multimedia Syst J 8(2):105–117

    Article  Google Scholar 

  29. Yu P, Chen M, Kandlur D (1993) Grouped sweeping scheduling for DASD-based multimedia storage management. ACM/Springer Multimedia Syst J 1(1):99–109

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Minseok Song.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Song, M., Shin, H. Replication and retrieval strategies for resource-effective admission control in multi-resolution video servers. Multimed Tools Appl 28, 347–372 (2006). https://doi.org/10.1007/s11042-006-7718-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-006-7718-5

Keywords

Navigation