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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.A. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, MA, 1987.
Y. Breitbart, D. Georgakopolous, M. Rusinkiewicz and A. Silberschatz, “On Rigorous Transaction Scheduling,” IEEE Transactions on Software Engineering, 1991.
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.
J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann, San Mateo, CA, 1993.
L. Lamport, “Time, Clocks, and the Ordering of Events in a Distributed System,” Communications of the ACM, 21(7), 1978.
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.
C. Papadimitriou, “Serializability of Concurrent Database Updates,” Journal of the ACM, 26(4), 1979.
C. Papadimitriou, The Theory of Database Concurrency Control, Computer Science Press, Rockville, MD, 1986.
Real-Time Systems: International Journal of Time-Critical Computing Systems, 4(3), Special Issue on Real-Time Databases, Kluwer Press, 1992.
S. Son, editor, ACM SIGMOD Record: Special Issue on Real-Time Databases, ACM Press, 1988.
N. Soparkar, “Time-Constrained Transaction Management,” Ph.D. dissertation, Dept. of Computer Sciences, Univ. of Texas at Austin, 1993.
N. Soparkar, H.F. Korth and A. Silberschatz, “Failure-Resilient Transaction Management in Multidatabases,” IEEE Computer, 24(12), 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media New York
About this chapter
Cite this chapter
Soparkar, N., Korth, H.F., Silberschatz, A. (1995). Autonomous Transaction Managers in Responsive Computing. In: Fussell, D.S., Malek, M. (eds) Responsive Computer Systems: Steps Toward Fault-Tolerant Real-Time Systems. The Springer International Series in Engineering and Computer Science, vol 297. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2271-3_9
Download citation
DOI: https://doi.org/10.1007/978-1-4615-2271-3_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9563-8
Online ISBN: 978-1-4615-2271-3
eBook Packages: Springer Book Archive