Failure recovery algorithms for multimedia servers

Multimedia Systems

Volumn 8, Issue 1, 2000, Pages 1-19

  Shenoy, Prashant J ^a   Vin, Harrick M ^a  

^a University of Texas at Austin   (United States)

Author keywords

Fault tolerance; Multimedia storage servers; RAID; Redundant disk arrays; Video compression algorithms

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS; IMAGE COMPRESSION; IMAGE RECONSTRUCTION; SERVERS;

REDUNDANT DISK ARRAYS;

MULTIMEDIA SYSTEMS;

EID: 0010884822     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300050001     Document Type: Article

References (33)

1. Berson S, Golubchik L, Muntz RR (1995) Fault-Tolerant Design of Multimedia Servers. In: Proceedings of ACM SIGMOD Conference, May 1995, San Jose, CA, ACM Press, pp 364-375
2. Bitton D, Gray J (1988) Disk Shadowing. In: Bancilhon F, Dewitt D (eds) Proceedings of the 14th Conference on Very Large Databases. 1988, Los Angeles, CA, Morgan Kaufmann, pp 331-338
3. Bressoud TC, Schneider FB (1995) Hypervisor-based Fault Tolerance. In: Proceedings of the Fifteenth ACM Symposium on Operating System Principles, December 1995, Copper Mountain Resort, Colo., ACM Press, pp 1-11
4. Cao P, Lim SB, Venkatraman S, Wilkes J (1993) The TickerTAIP parallel RAID architecture. In: Proceedings of the International Symposium on Computer Architecture, May 1993, San Diego, CA, ACM Press, pp 52-63
5. Chen MS, Hsiao HI, Li CS, Yu PS (1995) Using Rotational Mirrored Declustering for Replica Placement in a Disk-array-based Video Server. In: Proceedings of the Third ACM Conference on Multimedia. November 1995, San Francisco, Calif., ACM Press, pp 121-130
6. Chen PM, Lee EK (1995) Striping in a RAID Level-5 Disk Array. In: Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1995, Ontario, Canada, ACM Press, pp 136-145
7. Chen PM, Lee EK, Gibson GA, Katz RH, Patterson DA (1994) RAID: High-Performance. Reliable Secondary Storage. ACM Comput Surv, 26(4): 145-185
8. Cohen A, Burkhard WA (1995) Segmented Information Dispersal. Technical Report CS95-444. Department of Computer Science, University of California, San Diego, Calif.
9. Copeland G, Keller T (1989) A Comparison of High-Availability Media Recovery Techniques. In: Proceedings of the ACM Conference on Management of Data, 1989, Portland, OR, ACM Press, pp 98-109
10. Danskin JM, Davies GM, Song X (1995) Fast Lossy Internet Image Transmission. In: Proceedings of the Third ACM Conference on Multi-media, November 1995, San Francisco, Calif., ACM Press, pp 321-332
11. Le Gall D (1991) MPEG: A video compression standard for multimedia applications. Commun ACM 34(4): 47-58
12. Gibson G, Patterson D (1993) Designing Disk Arrays For High Data Reliability. J Parallel Distrib Comput 4-27
13. Gray J, Horst B, Walker M (1990) Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput. In: McLeod D, Sacks R, Schek H (eds) Proceedings of the 16th Very Large Data Bases Conference, 1990, Brisbane, Australia, Morgan Kaufmann, pp 148-160
14. Holland M, Gibson G (1992) Parity Declustering for Continuous Operation in Redundant Disk Arrays. In: Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-V), October 1992, Boston, MA, ACM Press, pp 23-35
15. Holland M, Gibson G, Siewiorek D (1993) Fast, On-line Recovery in Redundant Disk Arrays. In: Proceedings of the 23rd International Symposium on Fault-Tolerant Computing, 1993, Toulouse, France, IEEE Press, pp 422-431
16. International Organization for Standardization (1992) Information technology - Coding of moving pictures and associated audio for digital storage media up to 1.5 Mbits/s. International Standard IS 11172 (MPEG). International Organization for Standardization, Geneva, Switzerland
17. Lee EK, Katz R (1991) Performance Consequences of Parity Placement in Disk Arrays. In: Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, 1991, Santa Clara, CA, ACM Press, pp 190-199
18. Menon J, Cortney J (1993) The Architecture of a Fault-Tolerant Cached RAID Controller. In: Proceedings of the 20th International Symposium on Computer Architecture, May 1993. San Diego., CA, ACM Press, pp 76-86
19. Merchant A, Yu PS (1992) Design and Modeling of Clustered RAID. In: (eds) Proceedings of the International Symposium on Fault-Tolerant Computing, 1992, Boston, MA, IEEE Press, pp 140-149
20. Mourad A (1994) Reliable Disk Striping in Video-On-Demand Servers. Technical report, AT&T Bell Labs., Murray Hill, NJ
21. Muntz RR, Lui JCS (1990) Performance Analysis of Disk Arrays Under Failure. In: McLeod D, Davis R, Schek H (eds) Proceedings of the 16th Conference on Very Large Databases, 1990, Brisbane, Australia, Morgan Kaufmann, pp 162-173
22. Nelson MN, Linton M, Owicki S (1995) A Highly Available, Scalable ITV System. In: Proceedings of the Fifteenth ACM Symposium on Operating System Principles, December 1995, Copper Mountain Resort, Colo., ACM Press, pp 54-67
23. Ozden B, Rastogi R, Shenoy PJ, Silberschatz A (1996) Fault-tolerant Architectures for Continuous-Media Servers. In: Proceedings of the ACM SIGMOD, June 1996, Montreal, Canada, ACM Press, pp 79-90
24. Patterson D, Gibson G, Katz R (1988) A Case for Redundant Array of Inexpensive Disks (RAID). In: Proceedings of ACM SIGMOD, June 1988, Chicago, IL, ACM Press, pp 109-116
25. Pennebaker WB, Mitchell JL (1993) JPEG Still-Image Data Compression Standard. Van Nostrand Reinhold, New York
26. Posnak EJ, Gallindo SP, Stephens AP, Vin HM (1995) Techniques for Resilient Transmission of JPEG Video Streams. In: Rodriguez A, Maitan J (eds) Proceedings of Multimedia Computing and Networking, February 1995, San Jose, Calif., SPIE Press, pp 243-252
27. Sahner R, Trivedi KS (1986) SHARPE: Symbolic Hierarchical Automated Reliability/Performance Evaluator: Introduction and Guide for Users. Technical report. Department of Computer Science, Duke University, Durham, NC
28. Tewari R, Dias D, Mukherjee R, Vin HM (1996) High Availability for Clustered Multimedia Servers. In: Proceedings of International Conference on Data Engineering, February 1996, New Orleans, La., IEEE Press, pp 345-354
29. Tobagi FA, Pang J, Baird R, Gang M (1993) Streaming RAID: A Disk Storage System for Video and Audio Files. In: Proceedings of ACM Multimedia, August 1993, Anaheim, Calif., ACM Press, pp 393-400
30. Trivedi KS (1982) Probability and Statistics With Reliability, Queuing, And Computer Science Applications. Prentice Hall, Englewood Cliffs, N.J.
31. Turner CJ, Peterson LL (1992) Image Transfer: An End-to-End Design. In: Proceedings of ACM SIGCOMM, August 1992, Baltimore, Md., ACM Press, pp 258-268
32. Vin HM, Shenoy PJ, Rao S (1995) Efficient Failure Recovery in Multi-Disk Multimedia Servers. In: Proceedings of the 25th International Symposium on Fault-Tolerant Computing Systems. June 1995, Pasadena, Calif, IEEE Press, pp 12-21
33. Wilkes J, Golding R, Staelin C, Sullivan T (1995) The HP AutoRAID Hierarchical Storage System. In: Proceedings of the Fifteenth ACM Symposium on Operating System Principles, December 1995, Copper Mountain Resort, Colo., ACM Press, pp 96-108