Advertisement

Autonomous Transaction Managers in Responsive Computing

  • Nandit Soparkar
  • Henry F. Korth
  • Avi Silberschatz
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 297)

Abstract

Transaction systems are designed to facilitate the design of applications in distributed, failure-prone environments. Typically, mechanisms are provided as part of the transaction management system to relieve the application designers of managing concurrent executions and unexpected failures. Additionally, providing adequate real-time responsiveness in such systems necessitates the distributed autonomous management of the transaction executions — due to the reason that a centralized approach would be inefficient and highly sensitive to the failure of a single site. Ensuring the logical correctness of concurrent transaction executions in terms of maintaining serializability in an environment consisting of several autonomous sites is a current research effort. While several schemes have been proposed that are sufficient to ensure serializability, the particular conditions necessary have not been made precise. We explore this question in an attempt to delineate those classes of concurrency control protocols that can be used at each local site in the context of autonomous transaction managers. Our research provides the characterization and techniques for integrating the transaction schedules arising from the autonomous sites in a manner similar to the approach used for centralized concurrency control.

Keywords

Concurrency Control Active Interval Serializable Execution Local Schedule Synchronization Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    P.A. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, MA, 1987.Google Scholar
  2. 2.
    Y. Breitbart, D. Georgakopolous, M. Rusinkiewicz and A. Silberschatz, “On Rigorous Transaction Scheduling,” IEEE Transactions on Software Engineering, 1991.Google Scholar
  3. 3.
    Y. Breitbart, A. Silberschatz and G.R. Thompson, “Reliable Transaction Management in a Multidatabase System,” In Proceedings of ACMSIGMOD International Conference on Management of Data, 1990.Google Scholar
  4. 4.
    J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann, San Mateo, CA, 1993.Google Scholar
  5. 5.
    L. Lamport, “Time, Clocks, and the Ordering of Events in a Distributed System,” Communications of the ACM, 21(7), 1978.CrossRefGoogle Scholar
  6. 6.
    S. Mehrotra, R. Rastogi, Y. Breitbart, H.F. Korth and A. Silberschatz, “The Concurrency Control Problem in Multidatabases: Characteristics and Solutions,” In Proceedings of ACM-SIGMOD International Conference on Management of Data, 1992.Google Scholar
  7. 7.
    C. Papadimitriou, “Serializability of Concurrent Database Updates,” Journal of the ACM, 26(4), 1979.Google Scholar
  8. 8.
    C. Papadimitriou, The Theory of Database Concurrency Control, Computer Science Press, Rockville, MD, 1986.Google Scholar
  9. 9.
    Real-Time Systems: International Journal of Time-Critical Computing Systems, 4(3), Special Issue on Real-Time Databases, Kluwer Press, 1992.Google Scholar
  10. 10.
    S. Son, editor, ACM SIGMOD Record: Special Issue on Real-Time Databases, ACM Press, 1988.Google Scholar
  11. 11.
    N. Soparkar, “Time-Constrained Transaction Management,” Ph.D. dissertation, Dept. of Computer Sciences, Univ. of Texas at Austin, 1993.Google Scholar
  12. 12.
    N. Soparkar, H.F. Korth and A. Silberschatz, “Failure-Resilient Transaction Management in Multidatabases,” IEEE Computer, 24(12), 1991.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1995

Authors and Affiliations

  • Nandit Soparkar
    • 3
  • Henry F. Korth
    • 1
  • Avi Silberschatz
    • 2
  1. 1.Electrical Engineering & Computer ScienceThe University of MichiganAnn Arbor
  2. 2.Panasonic Technologies, Inc.Princeton
  3. 3.The University of TexasAustinUSA

Personalised recommendations