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

Authors:
R. Balter;P. Berard;P. Decitre
Affiliations:
-;-;-
Venue:
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Year:
1982

Citing 3
Cited 16

System level concurrency control for distributed database systems

ACM Transactions on Database Systems (TODS)
A hierarchical controller for concurrent accessing of distributed databases

CAW '78 Proceedings of the fourth workshop on Computer architecture for non-numeric processing
Locking and Deadlock Detection in Distributed Data Bases

IEEE Transactions on Software Engineering

A mean value performance model for locking in databases: the no-waiting case

Journal of the ACM (JACM)
Locking performance in centralized databases

ACM Transactions on Database Systems (TODS)
Concurrency control performance modeling: alternatives and implications

ACM Transactions on Database Systems (TODS)
Parallelism and concurrency control performance in distributed database machines

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Conflict detection tradeoffs for replicated data

ACM Transactions on Database Systems (TODS)
Concurrency control for high contention environments

ACM Transactions on Database Systems (TODS)
Performance evaluation of cautious waiting

ACM Transactions on Database Systems (TODS)
Performance analysis of locking policies with limited wait depth

SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Analysis of Concurrency-Coherency Control Protocols for Distributed Transaction Processing Systems with Regional Locality

IEEE Transactions on Software Engineering
Load control for locking: the “half-and-half” approach

PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Models for studying concurrency control performance: alternatives and implications

SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
A mean value performance model for locking in databases: the waiting case

PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Analysis of Replication in Distributed Database Systems

IEEE Transactions on Knowledge and Data Engineering
Choice and Performance in Locking for Databases

VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication

VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Analytical modeling of lock-based concurrency control with arbitrary transaction data access patterns

Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering

Quantified Score

Hi-index	0.00

Visualization

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.