Abstract
Multi-resolution video compression techniques are used for the efficient support of heterogeneous clients with different quality of service (QoS) parameters. However, data rates for high- and low-resolution video streams can vary widely; so the number of admitted clients may be limited due to the unbalanced use of server resources (i.e., disk bandwidth and buffer). Thus, the server may not accommodate new users although there is sufficient buffer or disk bandwidth. To remedy this problem, we propose a new replication scheme called Splitting Striping units by Replication (SSR) for multi-resolution video servers. To increase the number of admitted clients, we define two striping unit sizes of data which are stored on the primary and backup copies in different ways. In addition, we present a new admission control algorithm which adaptively decides whether to read data from the primary or the backup copy in order to make the best use of disk bandwidth and buffer of the video server. The effectiveness of the proposed scheme is evaluated through simulations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Chang and A. Zakhor. Disk-based storage for scalable video. IEEE Transactions on Circuits and Systems for Video Technology, 7(5):758–770, October 1997.
Y. Huang, J. Ding, and S. Tsao. Constant time permutation: An efficient block allocation strategy for variable-bit-rate continuous media data. The VLDB Journal, 8(1):44–54, 1999.
C. Chou L. Golubchik, R. Muntz and S. Berson. Design of fault-tolerant large-scale vod servers: with emphasis on high-performance and low-cost. IEEE Transactions on Parallel and Distributed Systems, 12(4):363–386, 2001.
K. Law, J. Lui, and L. Golubchik. Efficient support for interactive service in multi-resolution vod systems. The VLDB Journal, 24(1):133–153, January 1999.
K. Lee and H. Yeom. A dynamic scheduling algorithm for large scale multimedia server. Information Processing Letters, 68(5):235–240, 1998.
B. Ozden, R. Rastogi, and A. Silberschatz. Disk striping in video server environments. In Proceedings of IEEEICMCS’96, pages 580–589, 1996.
S. Paek, P. Bocheck, and S. Chang. Scalable mpeg2 video servers with heterogeneous qos on parallel disk arrays. In Proceedings of NOSSDAV95, pages 363–374, April 1995.
P. Shenoy and H. Vin. Failure recovery algorithms for multimedia servers. ACM/Springer Multimedia Systems Journal, 8(1): 1–19, January 2000.
M. Song, H. Shin, and N. Chang. A qos negotiation scheme for efficient failure recovery in multi-resolution video servers. In Proceedings ofIDMS’01, pages 62–73, 2001.
Y. Won and J. Srivastava. Smdp: Minimizing buffer requirements for continuos media servers. ACM/Springer Multimedia Systems Journal, 8(2):105–117, 2000.
P. Yu, M. Chen, and D. Kandlur. Grouped sweeping scheduling for dasd-based multimedia storage management. ACM/Springer Multimedia Systems Journal, 1(1):99–109, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, M., Shin, H. (2002). Replica Striping for Multi-resolution Video Servers. In: Boavida, F., Monteiro, E., Orvalho, J. (eds) Protocols and Systems for Interactive Distributed Multimedia. IDMS 2002. Lecture Notes in Computer Science, vol 2515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36166-9_26
Download citation
DOI: https://doi.org/10.1007/3-540-36166-9_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00169-0
Online ISBN: 978-3-540-36166-4
eBook Packages: Springer Book Archive