Modeling and performance comparison of reliability strategies for distributed video servers

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 4, 2000, Pages 412-430

  Gafsi, Jamel ^a,b   Biersack, Ernst W ^a,b  

^a IEEE   (France)

^b EURECOM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED VIDEO SERVERS; GROUPED ONE TO ONE SCHEME; RELIABILITY MODELING; SOFTWARE PACKAGE SHARPE;

COMPUTER SIMULATION; COST BENEFIT ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; HARD DISK STORAGE; MARKOV PROCESSES; PARALLEL ALGORITHMS; PERFORMANCE; RELIABILITY THEORY; VIDEO ON DEMAND;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 0033687926     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.850836     Document Type: Article

References (36)

1. D.A. Patterson, G. Gibson, and R.H. Katz, "A Case for Redundant Arrays of Inexpensive Disks (RAID)," Proc. 1988 ACM Conf. Management of Data (SIGMOD), pp. 109-116, June 1988.
2. F.A. Tobagi, J. Pang, R. Baird, and M. Gang, "Streaming Raid™ - A Disk Array Management System for Video Files," Proc. First ACM Int'l Conf. Multimedia, Aug. 1993.
3. S. Berson, L. Golubchik, and R.R. Muntz, "Fault-Tolerant Design of Multimedia Servers," Proc. SIGMOD '95, pp. 364-375, May 1995.
4. S. Ghandeharizadeh and H.K. Seon, "Striping in Multi-Disk Video Servers," Proc. SPIE Int'l Symp. Photonics Technologies and Systems for Voice, Video, and Data Comm., 1995.
5. J. Gafsi and E.W. Biersack, "Data Striping and Reliablity Aspects in Distributed Video Servers," Cluster Computing: Networks, Software Tools, and Applications, vol. 2, no. 1, pp. 75-91, Feb. 1999.
6. B. Ozden, R. Rastogi, and A. Silberschatz, "Disk Striping in Video Server Environments," Proc. IEEE Conf. Multimedia Systems, pp. 580-589, June 1996.
7. B. Ozden, R. Rastogi, P.J. Shenoy, and A. Silberschatz, "Fault-Tolerant Architectures for Continuous Media Servers," Proc. SIGMOD '96 Int'l Conf. Management of Data, pp. 79-90, June 1996.
8. R. Tewari, D.M. Dias, W. Kish, and H. Vin, "Design and Performance Tradeoffs in Clustered Video Servers," Proc. IEEE Int'l Conf. Multimedia Computing and Systems (ICMCS' 96), pp. 144-150, June 1996.
9. S.A. Barnett, G.J. Anido, and P. Beadle, "Predictive Call Admission Control for a Disk Array Based Video Server," Proc. Multimedia Computing and Networking, pp. 240-251, Feb. 1997.
10. M. Holland, G. Gibson, and D. Siewiorek, "Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays," J. Distributed and Parallel Databases, vol. 2, July 1994.
11. L. Golubchik, J.C.-S. Lui, and M. Papadopouli, "A Survey of Approaches to Fault-Tolerant Design of Vod Servers: Techniques, Analysis, and Comparison," Parallel Computing J., vol. 24, no. 1, pp. 123-155, 1998.
12. D. Bitton and J. Gray, "Disk Shadowing," Proc. 14th Int'l Conf. VLDB, pp. 331-338, Aug. 1988.
13. A. Mourad, "Doubly-Striped Disk Mirroring: Reliable Storage for Video Servers," Multimedia, Tools, and Applications, vol. 2, pp. 253-272, May 1996.
14. W. Bolosky, "The Tiger Video Fileserver," Proc. Sixth Workshop Network and Operating System Support for Digital Audio and Video, Apr. 1996.
15. A. Merchant and P.-S. Yu, "Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays," IEEE Trans. Computers, vol. 44, pp. 419-433, Mar. 1995.
16. E.K. Lee, "Performance Modeling and Analysis of Disk Arrays," PhD thesis, Univ. of California at Berkley, 1993.
17. 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.
18. 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.
19. M. Holland, G. Gibson, and D. Siewiorek, "Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays," J. Distributed and Parallel Databases, vol. 2, July 1994.
20. J. Gafsi, E.W. Biersack, "Performance and Cost Comparison of Mirroringand Parity-Based Reliability Schemes for Video Servers," Proc. KIVS '99, Mar. 1999.
21. H.I. Hsiao and D.J. DeWitt, "Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines," Proc. Int'l Conf. Data Eng. (ICDE), pp. 456-465, 1990.
22. L. Golubchik, J.C. Lui, and R.R. Muntz, "Chained Declustering: Load Balancing and Robustness to Skew and Failures," Proc. Second Int'l Workshop Research Issues in Data Eng.: Trans. and Query Processing, pp. 88-95, Feb. 1992.
23. A. Mourad, "Issues in the Design of a Storage Server for Video-on-Demand," Multimedia Systems, vol. 4, no. 2, pp. 70-86, 1996.
24. E.K. Lee, "Raid-II: A Scalabale Storage Architecture for High-Bandwidth Network File Service," Technical Report UCB/CSD 92/672, Univ. of California, Berkeley, Feb. 1992.
25. S. Ghandeharizadeh and S.H. Kim, "Striping in Multi-Disk Video Servers," Proc. High-Density Data Recording and Retrieval Technologies Conf., (SPIE), Oct. 1995.
26. A. Cohen and W. Burkhard, "Segmented Information Dispersal (SID) for Efficient Reconstruction in Fault-Tolerant Video Servers," Proc. ACM Multimedia 1996, pp. 277-286, Nov. 1996.
27. R. Tewari, D.M. Dias, W. Kish, and H. Vin, "High Availability for Clustered Multimedia Servers," Proc. Int'l Conf. Data Eng., Feb. 1996.
28. Y. Birk, "Random Raids with Selective Exploitation of Redundancy for High Performance Video Servers," NOSSDAV '97, May 1997.
29. M.-S. Chen, "Using Rotational Mirrored Declustering for Replica Placement in a Disk-Array-Based Video Server," Multimedia Systems, vol. 5, pp. 371-379, Dec. 1997.
30. M. Malhotra and K.S. Trivedi, "Reliability Analysis of Redundant Arrays of Inexpensive Disks," J. Parallel and Distributed Computing, vol. 17, pp. 146-151, 1993.
31. G.A. Gibson, "Redundant Disk Arrays: Reliable, Parallel Secondary Storage," PhD thesis, University of California at Berkley, Dec. 1990.
32. S.A. Barnett and G.J. Anido, "Performability of Disk-Array-Based Video Servers," Multimedia Systems, vol. 6, pp. 60-74, 1998.
33. R.A. Sahner, K.S. Trivedi, and A. Puliafito, Performance and Reliability Analysis of Computer Systems: An Example-Eased Approach Using the SHARPE Software Package. Kluwer Academic Publishers, 1996.
34. A. Hoyland and M. Rausand, System Reliability Theory: Models and Statistical Methods. John Wiley and Sons, vol. 518, 1994.
35. N. Randolph, Probability, Stochastic Processes, and Queeing Theory. Springer-Verlag, 1995.
36. S. Ghandeharizadeh, S.H. Kim, C. Shahabi, and R. Zimmermann, "Placement of Continuous Media in Multi-Zone Disks," Multimedia Information Storage and Management, S.M. Chung, ed., Kluwer Academic Publishers, ch. 2, pp. 23-59, 1996.