Thomasian, 1993 - Google Patents

Two-phase locking performance and its thrashing behavior

Thomasian, 1993

Document ID: 6860269367914740890
Author: Thomasian A
Publication year: 1993
Publication venue: ACM Transactions on Database Systems (TODS)

External Links

Cited by

Snippet

While the ever-increasing demands for higher transaction throughput are met in terms of processing capacity and 1/0 bandwidth, data contention remains an area of concern. The two-phase locking(2PL) concurrency control method with both dynamic(on demand) lock …

Continue reading at dl.acm.org (PDF) (other versions)

238000004458 analytical method 0 abstract description 61

Classifications

- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Programme initiating; Programme switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Programme synchronisation; Mutual exclusion, e.g. by means of semaphores; Contention for resources among tasks
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3466—Performance evaluation by tracing or monitoring
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/86—Event-based monitoring
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/88—Monitoring involving counting
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/885—Monitoring specific for caches
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0815—Cache consistency protocols
- G06F12/0817—Cache consistency protocols using directory methods
- G06F12/0826—Limited pointers directories; State-only directories without pointers
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00

Similar Documents

Publication	Publication Date	Title
Thomasian	1993	Two-phase locking performance and its thrashing behavior
Leff et al.	1993	Replication algorithms in a remote caching architecture
Bhide	1988	An Analysis of Three Transaction Processing Architectures.
Yao et al.	2016	Exploiting single-threaded model in multi-core in-memory systems
Ryu et al.	1990	Analysis of database performance with dynamic locking
Lee et al.	1996	Performance of Concurrency Control Algorithms for Real-Time Database Systems.
Rahm et al.	1993	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems.
Mirhosseini et al.	2019	The queuing-first approach for tail management of interactive services
Amirijoo et al.	2003	Algorithms for managing QoS for real-time data services using imprecise computation
Yu et al.	1994	Performance evaluation of transaction processing coupling architectures for handling system dynamics
David et al.	1995	Supporting security requirements in multilevel real-time databases
Phansalkar et al.	2015	Tunable consistency guarantees of selective data consistency model
Thomasian	2024	Heterogeneous Data Access Model for Concurrency Control and Methods to Deal with High Data Contention
Dan	1990	Performance analysis of data sharing environments
Thomasian et al.	1985	Analysis of some optimistic concurrency control schemes based on certification
Liang et al.	2002	Performance analysis of long-lived transaction processing systems with rollbacks and aborts
Smith et al.	1989	An experiment on response time scalability in Bubba
Warner et al.	1996	The impact of multilevel security on database buffer management
Heidelberger et al.	2002	A performance comparison of multimicro and mainframe database architectures
Kaur et al.	2005	Performance evaluation of secure concurrency control algorithm for multilevel secure distributed database system
Thomasian	1996	A more realistic locking model and its analysis
Rahm	1997	Goal-oriented Performance Control for Transaction Processing.
Thomasian	1998	Performance analysis of locking methods with limited wait depth
Georgiannakis et al.	1994	Description of the adaptive resource management problem, cost functions and performance objectives
Wu et al.	1995	A performance study of workfile disk management for concurrent mergesorts in a multiprocessor database system