Fault-tolerant architectures for continuous media servers

ABSTRACT

Continuous media servers that provide support for the storage and retrieval of continuous media data (e.g., video, audio) at guaranteed rates are becoming increasingly important. Such servers, typically, rely on several disks to service a large number of clients, and are thus highly susceptible to disk failures. We have developed two fault-tolerant approaches that rely on admission control in order to meet rate guarantees for continuous media requests. The schemes enable data to be retrieved from disks at the required rate even if a certain disk were to fail. For both approaches, we present data placement strategies and admission control algorithms. We also present design techniques for maximizing the number of clients that can be supported by a continuous media server. Finally, through extensive simulations, we demonstrate the effectiveness of our schemes.

REFERENCES

• BGM95: Steven Berson , Leana Golubchik , Richard R. Muntz, Fault tolerant design of multimedia servers, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.364-375, May 22-25, 1995, San Jose, California, United States
• CKY93: Mon-Song Chen , Dilip D. Kandlur , Philip S. Yu, Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams, Proceedings of the first ACM international conference on Multimedia, p.235-242, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.166293]
• CLG+94: Peter M. Chen , Edward K. Lee , Garth A. Gibson , Randy H. Katz , David A. Patterson, RAID: high-performance, reliable secondary storage, ACM Computing Surveys (CSUR), v.26 n.2, p.145-185, June 1994 [doi>10.1145/176979.176981]
• HG92: Mark Holland , Garth A. Gibson, Parity declustering for continuous operation in redundant disk arrays, Proceedings of the fifth international conference on Architectural support for programming languages and operating systems, p.23-35, October 12-15, 1992, Boston, Massachusetts, United States
• MH86: Jr. M Hall. Combinatorial Theory. John Wiley &: Sons, 1986.
• ML90: Richard R. Muntz , John C. S. Lui, Performance analysis of disk arrays under failure, Proceedings of the sixteenth international conference on Very large databases, p.162-173, September 1990, Brisbane, Australia
• Mou95: Antoine Mourad. Reliable disk striping in videoon-demand servers. In Proceedings of the International Conference on Distributed Multimedia Systems and Applications, stanford, CA, August 1995.
• ÖRS95: A Framework for the Storage and Retrieval of Continuous Media Data, Proceedings of the International Conference on Multimedia Computing and Systems, p.2, May 15-18, 1995 [doi>10.1109/MMCS.1995.484902]
• ÖRS96: Disk striping in video server environments, Proceedings of the 1996 International Conference on Multimedia Computing and Systems (ICMCS '96), p.0580, June 17-23, 1996
• PGK88: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• SG94: Abraham Siberschatz , Peter B. Galvin, Operating System Concepts, 4th Ed., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• TPBG93: Fouad A. Tobagi , Joseph Pang , Randall Baird , Mark Gang, Streaming RAID: a disk array management system for video files, Proceedings of the first ACM international conference on Multimedia, p.393-400, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.168435]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.5 Reliability
          Subjects: Fault-tolerance

General Terms:
Algorithms, Measurement, Performance, Theory