Abstract
Mirroring-based reliability as compared to parity-based reliability significantly simplifies the design and the implementation of video servers, since in case of failure mirroring does not require any synchronization of reads or decoding to reconstruct the lost video data. While mirroring doubles the amount of storage volume required, the steep decrease of the cost of magnetic disk storage makes it more and more attractive as a reliability mechanism. We present in this paper a novel data layout strategy for replicated data on a video server. In contrast to classical replica placement schemes that store original and replicated data separately, our approach stores replicated data adjacent to original data and thus does not require additional seek overhead when operating with disk failure. We show that our approach considerably improves the server performance compared to classical replica placement schemes such as the interleaved declustering scheme and the scheme used by the Microsoft Tiger video server. Our performance metric is the maximum number of users that a video server can simultaneously support (server throughput).
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
A. Mourad, “Doubly-striped disk mirroring: Reliable storage for video servers,” Multimedia, Tools and Applications, vol. 2, pp. 253–272, May 1996.
W. Bolosky et al., “The tiger video fileserver,” in 6th Workshop on Network and Operating System Support for Digital Audio and Video, (Zushi, Japan), Apr. 1996.
W. Bolosky, R. F. Fritzgerald, and J. R. Douceur, “Distributed schedule management in the tiger video server,” in Proc. Symp. on Operating System Principles, pp. 212–223, Oct. 1997.
D. A. Patterson, G. Gibson, and R. H. Katz, “A Case for Redundant Arrays of Inexpensive Disks (RAID),” in Proceedings of the 1988 ACM Conference on Management of Data (SIGMOD), (Chicago, IL), pp. 109–116, June 1988.
F. A. Tobagi, J. Pang, R. Baird, and M. Gang, “Streaming raid(tm) — a disk array management system for video files,” in Proceedings of the 1st ACM International Conference on Multimedia, (Anaheim, CA), August 1993.
S. Berson, L. Golubchik, and R. R. Muntz, “Fault tolerant design of multimedia servers,” in Proceedings of SIGMOD’95, (San Jose, CA), pp. 364–375, May 1995.
S. Ghandeharizadeh and H. K. Seon, “Striping in multi-disk video servers,” in Proceedings in the SPIE International Symposium on Photonics Technologies and Systems for Voice, Video, and Data Communications, 1995.
J. Gafsi and E. W. Biersack, “Data striping and reliablity aspects in distributed video servers,” In Cluster Computing: Networks, Software Tools, and Applications, February 1999.
B. Ozden et al., “Fault-tolerant architectures for continuous media servers,” in SIGMOD International Conference on Management of Data 96, pp. 79–90, June 1996.
B. Ozden et al., “Disk striping in video server environments,” in Proc. of the IEEE Conf. on Multimedia Systems, (Hiroshima, Japan), pp. 580–589, jun 1996.
R. Tewari, D. M. Dias, W. Kish, and H. Vin, “Design and performance tradeoffs in clustered video servers,” in Proceedings IEEE International Conference on Multimedia Computing and Systems (ICMCS’96), (Hiroshima), pp. 144–150, June 1996.
S. A. Barnett, G. J. Anido, and P. Beadle, “Predictive call admission control for a disk array based video server,” in Proceedings in Multimedia Computing and Networking, (San Jose, California, USA), pp. 240, 251, February 1997.
H. I. Hsiao and D. J. DeWitt, “Chained declustering: A new availability strategy for multiprocessor database machines.,” in In Proceedings of the Int. Conference of Data Engeneering (ICDE), 1990, pp. 456–465, 1990.
L. Golubchik, J. C. Lui, and R. R. Muntz, “Chained declustering: Load balancing and robustness to skew and failures,” in In Proceedings of the Second International Workshop on Research Issues in Data Engineering: Transaction and Query Processing, Tempe, Arizona, (Tempe, Arizona), pp. 88–95, February 1992.
J. L. Hennessy and D. A. Patterson, Computer Arcitecture A Quantative Approach. Morgan Kaufmann Publishers, Inc., 1990.
Seagate Disc Home, http://www.seagate.com/disc/disctop.shtml.
C. Ruemmler and J. Wilkes, “An introduction to disk drive modeling,” IEEE Computer, vol. 27, pp. 17–28, Mar. 1994.
B. L. Worthington, G. Ganger, Y. N. Patt, and J. Wilkes, “On-line extraction of scis drive characteristics,” in Proc. 1995 ACM SIGMETRICS, (Ottawa, Canada), pp. 146–156, May 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gafsi, J., Biersack, E.W. (1999). A Novel Replica Placement Strategy for Video Servers. In: Diaz, M., Owezarski, P., Sénac, P. (eds) Interactive Distributed Multimedia Systems and Telecommunication Services. IDMS 1999. Lecture Notes in Computer Science, vol 1718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48109-5_26
Download citation
DOI: https://doi.org/10.1007/3-540-48109-5_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66595-3
Online ISBN: 978-3-540-48109-6
eBook Packages: Springer Book Archive