Abstract
In order to provide a reliable service, a video server must be able to reconstruct lost information during disk failure. We focus in this paper on reliability schemes that add redundancy within the server. We study two redundancy-based alternatives: mirroring-based schemes and parity-based schemes. We analyze in this paper these two alternatives and propose their adequate data layouts. We then compare them in terms of the server performance (throughput) and the costs of a single stream. Our results show that mirroring-based reliability is more cost effective than parity-based reliability. We obtain the, at first glance, surprising result that a server that uses mirroring, which doubles the storage requirement, has lower per stream costs than a server that uses parity-based reliability.
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
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.
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.
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.
J. Gafsi and E. W. Biersack, “Data striping and reliablity aspects in distributed video servers,“ To appear in Cluster Computing: Networks, Software Tools, and Applications, November 1998.
E. W. Biersack and J. Gafsi, “Combined raid 5 and mirroring for cost-optimal fault-tolerant video servers,“ Subm. to IEEE Transactions on MM, Sept 1998.
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.
M. Holland, G. Gibson, and D. Siewiorek, “Architectures and algorithms for online failure recovery in redundant disk arrays,“ Journal of Distributed and Parallel Databases, vol. 2, July 1994.
D. Bitton and J. Gray, “Disk shadowing,“ in Proc. of the 14th int. conference on VLDB, L. A., Aug. 1988, pp. 331–338, 1988.
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.
Y. N. Doganata and A. N. Tantawi, “Making a cost-effective video server,“ IEEE Multimedia, vol. 1, pp. 22–30, Winter 1994.
P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson, “Raid: High-performance, reliable secondary storage,“ ACM Computing Surveys, vol. 26, pp. 145–185, June 1994.
E. K. Lee, Performance Modeling and Analysis of Disk Arrays. PhD thesis, University of California at Berkley, 1993.
P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson, “Raid: High-performance, reliable secondary storage,“ ACM Computing Surveys, 1994.
M. Holland, G. Gibson, and D. Siewiorek, “Architectures and algorithms for online failure recovery in redundant disk arrays,“ Journal of Distributed and Parallel Databases, vol. 2, July 1994.
J. Gafsi and E. W. Biersack, “Performance and reliability trade-offs for replicated video ser vers,“ Subm. to the Parallel and Distributed Computing and Practices Journal, Sept 1998.
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). Performance and Cost Comparison of Mirroring- and Parity-Based Reliability Schemes for Video Servers. In: Steinmetz, R. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik Aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60111-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-60111-8_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65597-8
Online ISBN: 978-3-642-60111-8
eBook Packages: Springer Book Archive