Abstract
In this paper, we consider a Video-on-Demand storage server which operates in a heterogeneous environment and faces (a) fluctuations in workload, (b) network congestion, and (c) failure of server and/or network components. network). We present scheduling of data retrieval techniques which are capable of dynamically resolving congestion which occurs on the storage subsystem due to expected and unexpected changes in I/O bandwidth demand for a scalable video server in a multi-disk environment techniques.
This work was supported in part by the NSF CAREER grant CCR-96-25013.
This work was partly done while the author was with the Department of Computer Science at Columbia University.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D. Bitton and J. Gray. Disk Shadowing. VLDB, pages 331–338, 1988.
M. Chen, D. Kandlur, and P. Yu. Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams. ACM Multimedia’ 93, pages 235–242, 1993.
T.C. Chiueh and R. Katz. Multi-resolution video representation for parallel disk arrays. In Proceedings of ACM Multimedia, pages 401–409, 1993.
T.H. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms. The MIT Press, 1989.
A. Elefteriadis. Dynamic Rate Shaping of Compressed Digital Video. Ph.D. dissertation, Columbia University, 1995. Technical Report CU/CTR/TR 419-95-25.
A. Elwalid, D. Heyman, T.V. Lakshman, and D. Mitra. Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing. IEEE Journal on Selected Areas in Communications, 13(6), August 1995.
J. Gemmell, H.M. Vin, D.D Kandlur, and P.V. Rangan. Multimedia storage servers: A tutorial. In IEEE Computer, pages 40–49, May 1995.
L. Golubchik, J.C.S. Lui, and R.R. Muntz. Chained Declustering: Load Balancing and Robustness to Skew and Failure. RIDE-TQP Workshop, February 1992.
H. Hsiao and D. J. De Witt. Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. In Proceedings of Data Engineering, pages 456–465, 1990.
T. Ibaraki and N. Katoh. Resource Allocation Problems. The MIT Press, 1988.
C. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Inc., 1982.
M. Papadopouli and L. Golubchik. A scalable video-on-demand server for a dynamic heterogeneous environment. Technical Report CUCS-013-98, CS dept., Columbia University, 1998.
C. Ruemmler and J. Wilkes. An Introduction to Disk Drive Modeling. IEEE Computer Magazine, pages 17–28, March 1994.
S. Seshan, M. Stemm, and R.H. Katz. Spand: Shared passive network performance discovery. Proc 1st Usenix Symposium on Internet Technologies and Systems, December 1997.
R.E. Tarjan. Data Structures and Network Algorithms. CBMS-NSF Regional Conference Series in Applied Mathematics, 1983.
D. Taubman and A. Zakhor. A common framework for rate and distortion based scaling of highly scalable compressed video. IEEE Transaction on Circuits and Systems for Video Technology, pages 329–354, 1996.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papadopouli, M., Golubchik, L. (1998). A Scalable Video-on-Demand Server for a Dynamic Heterogeneous Environment. In: Advances in Multimedia Information Systems. MIS 1998. Lecture Notes in Computer Science, vol 1508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49651-3_3
Download citation
DOI: https://doi.org/10.1007/3-540-49651-3_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65107-9
Online ISBN: 978-3-540-49651-9
eBook Packages: Springer Book Archive