Efficient transparent application recovery in client-server information systems

ABSTRACT

Database systems recover persistent data, providing high database availability. However, database applications, typically residing on client or “middle-tier” application-server machines, may lose work because of a server failure. This prevents the masking of server failures from the human user and substantially degrades application availability. This paper aims to enable high application availability with an integrated method for database server recovery and transparent application recovery in a client-server system. The approach, based on application message logging, is similar to earlier work on distributed system fault tolerance. However, we exploit advanced database logging and recovery techniques and request/reply messaging properties to significantly improve efficiency. Forced log I/Os, frequently required by other methods, are usually avoided. Restart time, for both failed server and failed client, is reduced by checkpointing and log truncation. Our method ensures that a server can recover independently of clients. A client may reduce logging overhead in return for dependency on server availability during client restart.

REFERENCES

• Alvisi95: L. Alvisi , K. Marzullo, Message logging: pessimistic, optimistic, and causal, Proceedings of the 15th International Conference on Distributed Computing Systems, p.229, May 30-June 02, 1995
• Bartlett81: Joel F. Bartlett, A NonStop kernel, Proceedings of the eighth ACM symposium on Operating systems principles, p.22-29, December 14-16, 1981, Pacific Grove, California, United States
• Bernstein97: Philip A. Bernstein , Brian Harry , Paul Sanders , David Shutt , Jason Zander, The Microsoft Repository, Proceedings of the 23rd International Conference on Very Large Data Bases, p.3-12, August 25-29, 1997
• Bernstein90: Philip A. Bernstein , Meichun Hsu , Bruce Mann, Implementing recoverable requests using queues, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.112-122, May 23-26, 1990, Atlantic City, New Jersey, United States
• Borg83: Anita Borg , Jim Baumbach , Sam Glazer, A message system supporting fault tolerance, Proceedings of the ninth ACM symposium on Operating systems principles, p.90-99, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• Borg89: Anita Borg , Wolfgang Blau , Wolfgang Graetsch , Ferdinand Herrmann , Wolfgang Oberle, Fault tolerance under UNIX, ACM Transactions on Computer Systems (TOCS), v.7 n.1, p.1-24, Feb. 1989 [doi>10.1145/58564.58565]
• Borr81: Andrea Borr: Transaction Monitoring in Encompass: Reliable Distributed Transaction Processing. VLDB Conference, Cannes, 1981
• Bulterman95: Dick C.A. Bultermann and Lynda Hardman: Multimedia Authoring Tools: State of the Art and Research Challenges, in: Jan van Leeuwen (Editor), Computer Science Today: Recent Trend and Developments, Springer, LNCS 1000, 1995
• Chandy85: K. Mani Chandy , Leslie Lamport, Distributed snapshots: determining global states of distributed systems, ACM Transactions on Computer Systems (TOCS), v.3 n.1, p.63-75, Feb. 1985 [doi>10.1145/214451.214456]
• Elmagarmid92: Ahmed K. Elmagarmid, Database transaction models for advanced applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
• Elnozahy96: E.N. Elnozahy, D.B. Johnson, Y.M. Wang: A Survey of Rollback-Recovery Protocols in Message-Passing Systems. Technical Report, Carnegie-Mellon University, Pittsburgh, 1996
• Georgakopoulos95: Dimitrios Georgakopoulos , Mark Hornick , Amit Sheth, An overview of workflow management: from process modeling to workflow automation infrastructure, Distributed and Parallel Databases, v.3 n.2, p.119-153, April 1995 [doi>10.1007/BF01277643]
• Gray93: Jim Gray , Andreas Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
• Huang95: Yennun Huang , Yi-Min Wang, Why Optimistic Message Logging Has Not Been Used in Telecommunications Systems, Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing, p.459, June 27-30, 1995
• Johnson87: David B. Johnson, Willy Zwaenepoel: Sender-based Message Logging. International Symposium on Fault-Tolerant Computing Systems, 1987
• Kaiser97: Gail Kaiser , Jim Whitehead, Distributed Authoring and Versioning, IEEE Internet Computing, v.1 n.2, p.76-77, March 1997
• Kim84: Won Kim, Highly available systems for database applications, ACM Computing Surveys (CSUR), v.16 n.1, p.71-98, March 1984 [doi>10.1145/861.866]
• Lomet92: David B. Lomet, MLR: a recovery method for multi-level systems, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.185-194, June 02-05, 1992, San Diego, California, United States
• Lomet95: David B. Lomet , Mark R. Tuttle, Redo Recovery after System Crashes, Proceedings of the 21th International Conference on Very Large Data Bases, p.457-468, September 11-15, 1995
• Lomet97: David Lomet: Application Recovery with Logical Write Operations. Technical Report, Microsoft Research, Redmond, Washington, June 1997
• Lomet98: David B. Lomet, Persistent Applications Using Generalized Redo Recovery, Proceedings of the Fourteenth International Conference on Data Engineering, p.154-163, February 23-27, 1998
• Lomet98a: David Lomet, Gerhard Weikum: Efficient Transparent Application Recovery in Cient-Server Information Systems, Technical Report, Microsoft Research, Redmond, Washington, 1998
• Mohan92: C. Mohan , Don Haderle , Bruce Lindsay , Hamid Pirahesh , Peter Schwarz, ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging, ACM Transactions on Database Systems (TODS), v.17 n.1, p.94-162, March 1992 [doi>10.1145/128765.128770]
• Mohan93: C. Mohan, A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure, Proceedings of the 19th International Conference on Very Large Data Bases, p.368-379, August 24-27, 1993
• Ramamritham96: Krithi Ramamritham , Panos K. Chrysanthis, Executive Briefing: Advances in Concurrency Control and Transaction Processing, IEEE Computer Society Press, Los Alamitos, CA, 1996
• Strom85: Rob Strom , Shaula Yemini, Optimistic recovery in distributed systems, ACM Transactions on Computer Systems (TOCS), v.3 n.3, p.204-226, Aug. 1985 [doi>10.1145/3959.3962]
• Strom88: Robert E. Strom, David F. Bacon, Shaula A. Yemini: Volatile Logging in n-Fault-Tolerant Distributed Systems. International Symposium on Fault-Tolerant Computing, Tokyo, 1988
• Weikum90: Gerhard Weikum , Christof Hasse , Peter Broessler , Peter Muth, Multi-level recovery, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.109-123, April 02-04, 1990, Nashville, Tennessee, United States [doi>10.1145/298514.298548]
• Weikum93: Gerhard Weikum , Christof Hasse, Multi-level transaction management for complex objects: implementation, performance, parallelism, The VLDB Journal — The International Journal on Very Large Data Bases, v.2 n.4, p.407-454, October 1993 [doi>10.1007/BF01263047]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

  H. Information Systems
  H.2 DATABASE MANAGEMENT

General Terms:
Algorithms