Abstract
Database sharing (DB-sharing) refers to a loosely or closely coupled multiprocessor architecture where all processors share a common database at the disk level. Such systems primarily aim at high availability and high performance demanded by large applications in online transaction processing. To achieve these goals a synchronization technique is required that efficiently coordinates the processors’ database accesses and that also works properly after a processor crash. The described primary copy algorithm seems to be a good candidate to meet these requirements since it permits flexible adaption to changing working conditions. Besides of the basic protocol we specify the recovery actions after a processor crash. Mechanisms are proposed that allow to continue synchronization after a crash with little interference to transaction processing. Furthermore, the required redundancy is provided with nearly no extra costs during normal operation.
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
Anon, et al.: A Measure of Transaction Processing Power. Datamation, April 1985.
Bernstein, P.A.; Goodman, N.: Concurrency Control in Distributed Database Systems. ACM Comp. Surveys, Vol. 13, No. 2, 195-221.
Gray, J. et al.: One Thousand Transactions per Second. Proc. IEEE Spring CompCon, 1985, 96-101.
Gray, J.: Why Do Computers Stop and What Can Be Done About It. Proc. 5th Symp. on Reliability in Distr. Software and Database Systems, 1986, 3-12.
Härder, T.; Reuter, A.: Principles of Transaction-Oriented Database Recovery. ACM Comp. Surveys, Vol. 15, No. 4, 1983, 287–317.
Härder, T.; Rahm, E.: Multiprocessor Database Systems for High Performance Transaction Systems. Informationstechnik, Vol. 28, No. 4, 1986, 214–225, in German
Härder, T.; Rahm, E.: High Performance Database Systems — Comparision and Evaluation of Current Architectural Approaches and their Implementation. Informationstechnik, Vol. 29, No. 3, 1987, in German.
lyer, B.R., Yu, P.S., Donatiello, L: Comparitive Analysis of Fault Tolerant Architectures for Multiprocessors. IBM Research Report RC-10876, Yorktown Heights, 1984.
Keene, W. N.: Data Sharing Overview. IMS/VS V1, DBRC and Data Sharing User’s Guide, Release 2, G30-5911-0, 1982.
Kim, W.: Highly Available Systems for Database Applications. ACM Comp. Surveys, Vol. 16, No.1, 1984, 71–98.
Rahm, E.: Algorithms for Efficient Load Control in Multiprocessor Database Systems. Applied Informatics 4/86,161-169, in German.
Rahm, E.: Concurrency Control in DB-Sharing Systems. Proc. 16th Gl Annual Conf., Informatik Fachberichte 126, Springer 1986, 617–632.
Rahm, E.: Primary Copy Synchronization for DB-Sharing. Information Systems, Vol. 11, No. 4, 1986, 275–286.
Rahm, E.: Performance Analysis of Primary Copy Synchronization in Database Sharing Systems. Internal Report 165/87, Dept. of Computer Science, Univ. Kaiserslautern, 1987.
Rahm, E.: Design of Optimistic Methods for Concurrency Control in Database Sharing Systems. Proc. 7th Int. Conf. on Distributed Computing Systems, 1987.
Reuter, A.: Load Control and Load Balancing in a Shared Database Management System. Proc. 2nd Data Eng. Conf., 1986, 188-197.
Reuter, A.; Shoens, K.: Synchronization in a Data Sharing Environment. Technical report, IBM San Jose Research Lab., 1984.
Serlin, O.: Fault-Tolerant Systems in Commercial Applications. IEEE Computer, Aug. 1984, 19-30.
Sekino, A. et al.: The DCS — A New Approach to Multisystem Data Sharing. Proc. National Comp. Conf., 1984, 59-68.
Shoens, K. et al.: The AMOEBA Project. Proc. IEEE Spring CompCon, 1985, 102-105.
West, J.C. et al.: PERPOS Fault-Tolerant Transaction Processing. Proc. 3rd Symp. on Reliability in Distr. Software and Database Systems, 1983, 189-194.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rahm, E. (1987). A Reliable and Efficient Synchronization Protocol for Database Sharing Systems. In: Belli, F., Görke, W. (eds) Fehlertolerierende Rechensysteme / Fault-Tolerant Computing Systems. Informatik-Fachberichte, vol 147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45628-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-45628-2_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18294-8
Online ISBN: 978-3-642-45628-2
eBook Packages: Springer Book Archive