Why control of the concurrency level in distributed systems is more fundamental than deadlock management

ABSTRACT

Over the past years, stress has been put on global deadlock processing in distributed database management systems. This paper presents the main results of evaluation studies which were intended to provide clues for the choice of a concurrency control mechanism for the SCOT project. The relationship between deadlock management algorithm and concurrency level is exhibited. Their respective influence on system performance is studied in the light of simulations of several concurrency control techniques. A good algorithm for concurrency control is that which controls the concurrency level while solving, as a side effect, the deadlock question.

REFERENCES

• 1: R. Balter. "Selection of a commitment and recovery mechanism". Symp. on reliability in distributed software and database systems Pittsburgh 1981.
• 2: Beeri, Obermarck. "A resource class independant deadlock detection algorithm". V.L.D.B., Cannes, France, Sept. 1981.
• 3: P.H. Seaman. "Modeling considerations for predicting performance of CICS/VS system". IBM System Journal, Vol. 19, no.1, 1980.
• 4: Decitre P. "A concurrency control algorithm in a distributed environment". National Computer Conference, Chicago, May 1981.
• 5: Mohamed G. Gouda, A hierarchical controller for concurrent accessing of distributed databases, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.65-70, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804169]
• 6: Stonebraker M. "Concurrency control and consistency of multiple copies on data in distributed INGRES". IEEE Transaction, Vol. SE 5, no.3, May 1979.
• 7: D. Menasce, R. Muntz. "Locking and deadlock detection in distributed databases". IEEE trans. on soft. Engineering, vol. SE-5.3 May 79.
• 8: Merle, Potier, Veran. "A tool for computer performance anlysis". Proc. ICPA 78, North-Holland, 1978.
• 9: R.Obermarck. "Global detection algorithm" Research report RJ2845 IBM San Jose. June 1980.
• 10: Daniel J. Rosenkrantz , Richard E. Stearns , Philip M. Lewis, II, System level concurrency control for distributed database systems, ACM Transactions on Database Systems (TODS), v.3 n.2, p.178-198, June 1978 [doi>10.1145/320251.320260]
• 11: SCOT group. "A system for the COnsistent CO-operation of Transactions". CII-Honeywell Bull, Research report no 5, Nov. 1979.
• 12: SCOT group. "Description du protocole SCOT". CII-Honeywell Bull, Research Report no 9, Jan. 1981.
• 13: SCOT group. "Detection et prevention des interblocages dans un système transactionnel centralisé". CII-Honeywell Bull, Research Report no. 17, April 1981.
• 14: SCOT group. "Prevention des interblocages dans un systeme transactionnel reparti". CII-Honeywell Bull. Research Report no. 20, July 1981.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Concurrency

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.2 Physical Design
          Subjects: Deadlock avoidance
      H.2.4 Systems
          Subjects: Transaction processing

General Terms:
Management