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.
Similar content being viewed by others
References
Barnett S, Anido G (1998) Performability of disk-array-based video servers. ACM/Springer Multimedia Syst J 6(1):60–74
Chang E (1996) Storage and Retrieval of Compressed Video. PhD thesis, University of California at Berkeley
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
Chang E, Zakhor A (1997) Disk-based storage for scalable video. IEEE Trans Circuits Syst Video Technol 7(5):758–770
Chen H, Little T (1996) Storage allocation policies for time-dependent multimedia data. IEEE Trans Knowl Data Eng 8(5):855–864
Cho J, Sung M, Shin H (2003) A design framework for multi-resolution video servers. Multimedia Tools and Appl 20(3):237–262
Dan A, Sitaram D (1997) Multimedia caching strategies for heterogeneous application and server environments. Multimedia Tools and Appl 4(3):279–312
Golubchik L, Muntz R (1994) Fault tolerance issues in data declustering for parallel database systems. Data Eng Bull 17(3):14–28
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
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
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
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
ISO/IEC JTC1/SC29/WG11 (1998, March) MPEG-4 version 2 visual working draft rev. 3.0
Kangasharju J, Hartanto F, Reisslein M, Ross K (2002) Distributing layered encoded video through caches. IEEE Trans Comput 51(6):622–636
Keeton K, Katz R (1993) The evaluation of video data layout strategies on a high-bandwidth file server. Proceedings of NOSSDAV’93 237–248
Law K, Lui J, Golubchik L (1999) Efficient support for interactive service in multi-resolution VOD systems. The VLDB J 24(1):133–153
Lee K, Yeom H (1998) A dynamic scheduling algorithm for large scale multimedia server. Inf Process Lett 68(5):235–240
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
Ozden, B Rastogi R, Silberschatz A (1996) Disk striping in video server environments. Proceedings of IEEE ICMCS’96, 580–589
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
Rejaie R, Kangasharju J (2001) Mocha: a quality adaptive multimedia proxy cache for internet streaming. Proceedings of NOSSDAV’01 p. 3–10
Rejaie R, Handley M, Estrin D (2000) Layered quality adaptation for internet video streaming. IEEE J Sel Areas Commun 18(12):2530–2543
Saparilla D, Ross K (2002) Optimal streaming of layered video. Proceedings of IEEE INFOCOM p. 737–746
Shenoy P, Vin H (1999) Efficient support for interactive operations in multi-resolution video servers. ACM/Springer Multimedia Syst J 7(3):241–253
Shenoy P, Vin H (2000) Failure recovery algorithms for multimedia servers. ACM/Springer Multimedia Syst J 8(1):1–19
Shi W, Ghandeharizadeh S (1997) Buffering sharing in video-on-demand servers. ACM Sigmetrics Perform Eval Rev 25(2):13–20
Taubman D, Zakhor A (1994) Multirate 3-D subband coding of video. IEEE Trans Image Process 3(5):572–588
Won Y, Srivastava J (2000) SMDP: minimizing buffer requirements for continuous media servers. ACM/Springer Multimedia Syst J 8(2):105–117
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-7718-5