Highly available systems for database applications

ABSTRACT

As users entrust more and more of their applications to computer systems, the need for systems that are continuously operational (24 hours per day) has become even greater. This paper presents a survey and analysis of representative architectures and techniques that have been developed for constructing highly available systems for database applications. It then proposes a design of a distributed software subsystem that can serve as a unified framework for constructing database application systems that meet various requirements for high availability.

REFERENCES

• 1: AGHILI, H., ASTRAHAN, M., FINKELSTEIN, S., KIM, W., MCPHERSON, K., SCHKOLNICK, M., AND STRONG, M. 1983. A prototype for a highly available database system. IBM Res. Rep. RJ3755, IBM Research, San Jose, Calif., Jan. 17.
• 2: Sten Andler , I. Ding , Kapali P. Eswaran , C. Hauser , Won Kim , James W. Mehl , R. Williams, System D: A Distributed System for Availability, Proceedings of the 8th International Conference on Very Large Data Bases, p.33-44, September 08-10, 1982
• 3: BARTLETT, J. 1978. A nonstop operating system. In Proceedings o{ the 1978 International Conference on System Sciences (Honolulu, Hawaii, Jan.).
• 4: Philip A. Bernstein , Nathan Goodman, Concurrency Control in Distributed Database Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.185-221, June 1981 [doi>10.1145/356842.356846]
• 5: BORE, A. 1981. Transaction monitoring in ENCOM- PASS (TM): Reliable distributed transaction processing. In Proceedings of the 7th International Conference on Very Large Databases (Cannes, France, Sept. 9-11). IEEE, New York, pp. 155- 165. ACM, New York.
• 6: COHEN, D., HOLCOME, J. E., AND SURY, M. B. 1983. Database management strategies to support network services. IEEE Q. Bull Database Eng. 6, 2 (June), special issue on Highly Available Systems.
• 7: COHEN, N. B., HALEY, C. B., HENDERSON, S. E., AND WON, C. L. 1982. GEMINI: A reliable local network. In Proceedings of the 6th Workshop on Distributed Data Management and Computer Networks (Berkeley, Calif., Feb.), pp. 1-22.
• 8: Danny Dolev , H. Raymond Strong, Polynomial algorithms for multiple processor agreement, Proceedings of the fourteenth annual ACM symposium on Theory of computing, p.401-407, May 05-07, 1982, San Francisco, California, United States [doi>10.1145/800070.802215]
• 9: ELECTRONIC BUSINESS 1981. October issue.
• 10: GARCIA-MOLINA, H. 1982. Elections in a distributed computing system. IEEE Tran8 Comput. C-31, 1 (Jan.), pp. 48-59.
• 11: GOOD, B. 1983. Experience with Bank of America's distributive computing System. In Proceedings of the IEEE CompCon (Mar.). IEEE Computer Society, Los Angeles.
• 12: GOSTANIAN, R. 1983. The Auragen System 4000. IEEE Q. Bull, Database Eng. 6, 2 (June), special issue on Highly Available Systems.
• 13: GRAY, J. N. 1978. Notes on data base operating systems. IBM Res. Rep. RJ2188, IBM Research, San Jose, Calif., Feb.
• 14: Jim Gray , Paul McJones , Mike Blasgen , Bruce Lindsay , Raymond Lorie , Tom Price , Franco Putzolu , Irving Traiger, The Recovery Manager of the System R Database Manager, ACM Computing Surveys (CSUR), v.13 n.2, p.223-242, June 1981 [doi>10.1145/356842.356847]
• 15: Theo Haerder , Andreas Reuter, Principles of transaction-oriented database recovery, ACM Computing Surveys (CSUR), v.15 n.4, p.287-317, December 1983 [doi>10.1145/289.291]
• 16: IBM 1979. OS/VS2 MVS multiprocessing: An introduction and guide to writing, operating, and recovery procedures. Form No. GC28-0952-1, File No. S370-34, International Business Machines.
• 17: IBM 1980. IBM System/370 principles of operation. Form No. GA22-7000-6, File No. S370-01, International Business Machines.
• 18: IEEE 1983. IEEE Q Bull. Database Eng. 6, 2, (June), special issue on Highly Available Systems.
• 19: JONES, S. 1983. Synapse's approach to high application availability. In Proceedings of the IEEE Spring CompCon (Mar.). IEEE Computer Society, Los Angeles.
• 20: KASTNER, P. C. 1983. A fault-tolerant transaction processing environment. IEEE Q. Bull. Database Eng. 6, 2 (June), special issue on Highly Available Systems.
• 21: KATSUKI, D., ELSAM, E. S., MANN, W. F., ROBERTS, E. S., ROBINSON, J. G., SKOWRONSKI, F. S., AND WOLF, E. W. 1978. Plutibus--An operational fault-tolerant multiprocessor. Proc. IEEE 66, 10 (Oct.) 1146-1159.
• 22: KATZMAN, J. A. 1977. System architecture for NonStop computing. In Proceedings of the CompCon (Feb). IEEE Computer Society, Los Angeles. pp. 77-80.
• 23: KATZMAN, J. A. 1978. A fault tolerant computer system. In Proceedings of the 1978 International Conference on System Sciences (Honolulu, Hawaii, Jan.).
• 24: KIM, W. 1982. Auditor: A framework for highly available DB/DC systems. In Proceedings of the 2nd Symposium on Reliability in Distributed Software and Database Systems (Pittsburgh, Pa., July). IEEE Computer Society, Silver Spring, Md., pp. 76-84.
• 25: KINNUCAN, P. 1981. An industrial computer that 'can't fail.' Mini-Micro Syst. (Mar.), 29-34.
• 26: Walter H. Kohler, A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.149-183, June 1981 [doi>10.1145/356842.356845]
• 27: MITZE, R. W., ET. AL. 1983. The 3B-20D processor and DMERT as a base for telecommunications applications. Bell Syst. Tech. J. Comput. Sci. Syst. 62, 1 (Jan.), 171-180.
• 28: SPENCER, A. C., AND VIGILANTE, F. S. 1969. System organization and objectives, Bell Syst. Tech. J. (Oct.), 2607-2618, special issue on No. 2 ESS.
• 29: STRATUS 1982 Stratus/32 System Overview. Stratus Computers, Natick, Mass.
• 30: STRICKLAND, J. P., UHROWCZIK, P. P, AND WATTS, V. L. 1982. IMS/VS: An evolving system. IBM Syst. J. 21, 4, 490-510.
• 31: SWAN, R., FULLER, S. H., AND SIEWIOREB, D. P. 1977. Cm--A modular, multi-microprocessor. In Proceedings of the National Computer Conference (Dallas, Tex., June 13-16), vol. 45. AFIPS Press, Reston, Va., pp. 637-644.
• 32: TRAIGER, I. 1983. Trends in systems aspects of database management. In Proceedings of the British Computer Society 2nd International Conference on Databases (Cambridge, England, Aug. 30- Sept. 2).
• 33: TSUKIGI, K., AND HASEGAWA, Y. 1983. The travel reservation on-line network system. IEEE Q. Bull. Database Eng. 6, 1 (Mar.), special issue on Database Systems in Japan.
• 34: WALTER, B. 1982. A robust and efficient protocol for checking the availability of remote sites. In Proceedings of the 6th Workshop on Distributed Data Management and Computer Networks (Berkeley, Calif., Feb.), pp. 45-68.
• 35: WEISS, H. M. 1980. The ORACLE data base management system. Mini-Micro Syst. (Aug.), 111- 114.
• 36: WENSLEY, J. H., LAMPORT, L., GOLDBERG, J., GREEN, M., LEVITT, K., MELLIAR-SMITH, P. M., SHOSTAK, R., AND WEINSTOCK, C. 1978. SIFT: Design and analysis of fault-tolerant computer for aircraft control. Proc. IEEE 66, 10 (Oct.), 1240-1255.
• 37: WEST, J. C., ISMAN, M. A., AND HANNAFORD, S. G. 1983. Transaction processing in the PERPOS operating system. IEEE Q. Bull. Database Eng. 6, 2 (June), special issue on Highly Available Systems.
• 38: WESTON, J. 1978. General Electric's MARK III Cluster System. Presented to the American Institute of Industrial Engineers, Jan. 31.

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Reliability, availability, and serviceability

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases; Transaction processing
      H.2.7 Database Administration
          Subjects: Logging and recovery

General Terms:
Design, Experimentation, Performance, Reliability