Advertisement

Performance and Cost Comparison of Mirroring- and Parity-Based Reliability Schemes for Video Servers

  • Jamel Gafsi
  • Ernst W. Biersack
Part of the Informatik Aktuell book series (INFORMAT)

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.

Keywords

Video server reliability mirroring RAID5 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    D. Bitton and J. Gray, “Disk shadowing,“ in Proc. of the 14th int. conference on VLDB, L. A., Aug. 1988, pp. 331–338, 1988.Google Scholar
  9. 9.
    A. Mourad, “Doubly-striped disk mirroring: Reliable storage for video servers,“ Multimedia, Tools and Applications, vol. 2, pp. 253–272, May 1996.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    Y. N. Doganata and A. N. Tantawi, “Making a cost-effective video server,“ IEEE Multimedia, vol. 1, pp. 22–30, Winter 1994.CrossRefGoogle Scholar
  12. 12.
    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.CrossRefGoogle Scholar
  13. 13.
    E. K. Lee, Performance Modeling and Analysis of Disk Arrays. PhD thesis, University of California at Berkley, 1993.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Jamel Gafsi
    • 1
  • Ernst W. Biersack
    • 1
  1. 1.Institut EurecomSophia Antipolis CedexFrance

Personalised recommendations