Observations on optimistic concurrency control schemes
Information Systems - Special issue: Databases:8Mtheir creation, management and utilization
Practical uses of synchronized clocks in distributed systems
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
The GemStone object database management system
Communications of the ACM
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Fine-grained sharing in a page server OODBMS
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Caching and memory management in client-server database systems
Caching and memory management in client-server database systems
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Fault-tolerant distributed garbage collection in a client-server object-oriented database
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
Distributed Transaction Management in Jasmin
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
Transaction Management for Mobile Objects Using Optimistic Concurrency Control
Transaction Management for Mobile Objects Using Optimistic Concurrency Control
OPTIMISTIC CONCURRENCY CONTROL FOR NESTED DISTRIBUTED TRANSACTIONS
OPTIMISTIC CONCURRENCY CONTROL FOR NESTED DISTRIBUTED TRANSACTIONS
Client cache management in a distributed object database
Client cache management in a distributed object database
Safe and efficient sharing of persistent objects in Thor
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Lazy consistency using loosely synchronized clocks
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Transactional client-server cache consistency: alternatives and performance
ACM Transactions on Database Systems (TODS)
HAC: hybrid adaptive caching for distributed storage systems
Proceedings of the sixteenth ACM symposium on Operating systems principles
Hierarchical, Adaptive Cache Consistency in a Page Server OODBMS
IEEE Transactions on Computers
Adaptive, fine-grained sharing in a client-server OODBMS: a callback-based approach
ACM Transactions on Database Systems (TODS)
Supporting transactional cache consistency in mobile database systems
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
The PerDiS FS: a transactional file system for a distributed persistent store
Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications
BASE: using abstraction to improve fault tolerance
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
How to scale transactional storage systems
EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
Design and evaluation of a conit-based continuous consistency model for replicated services
ACM Transactions on Computer Systems (TOCS)
OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
An Adaptive Hybrid Server Architecture for Client Caching ODBMSs
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Providing Persistent Objects in Distributed Systems
ECOOP '99 Proceedings of the 13th European Conference on Object-Oriented Programming
Pragmatic Nonblocking Synchronization for Real-Time Systems
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
Transactional Remote Group Caching in Distributed Object Systems
POS-9 Revised Papers from the 9th International Workshop on Persistent Object Systems
A New Look at Timestamp Ordering Concurrency Control
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
A predicate-based caching scheme for client-server database architectures
The VLDB Journal — The International Journal on Very Large Data Bases
Hybrid Concurrency Control for Mobile Computing
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
BASE: Using abstraction to improve fault tolerance
ACM Transactions on Computer Systems (TOCS)
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Lazy modular upgrades in persistent object stores
OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
An Adaptive Data-Shipping Architecture for Client Caching Data Management Systems
Distributed and Parallel Databases
An active data-aware cache consistency protocol for highly-scalable data-shipping DBMS architectures
Proceedings of the 1st conference on Computing frontiers
Selective-Splitting and Cache-Maintenance Algorithms for Associative-Client Caches
Distributed and Parallel Databases
B-tree concurrency control and recovery in page-server database systems
ACM Transactions on Database Systems (TODS)
Transactional file systems can be fast
Proceedings of the 11th workshop on ACM SIGOPS European workshop
Deferred locking with shadow transaction for client-server DBMSs
Journal of Systems Architecture: the EUROMICRO Journal
Stabilizers: a modular checkpointing abstraction for concurrent functional programs
Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming
Design and evaluation of a continuous consistency model for replicated services
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Modular Checkpointing for Atomicity
Electronic Notes in Theoretical Computer Science (ENTCS)
ExoSnap: a modular approach to semantic synchronization and snapshots
Proceedings of the 2nd workshop on Dependable distributed data management
Exo-leasing: escrow synchronization for mobile clients of commodity storage servers
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Minuet: rethinking concurrency control in storage area networks
FAST '09 Proccedings of the 7th conference on File and storage technologies
Low overhead concurrency control for partitioned main memory databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Lightweight checkpointing for concurrent ml
Journal of Functional Programming
Cache management protocols based on re-ordering for distributed systems
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Transparently reconciling transactions with locking for java synchronization
ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming
Spanner: Google's globally-distributed database
OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation
Spanner: Google’s Globally Distributed Database
ACM Transactions on Computer Systems (TOCS)
Warranties for faster strong consistency
NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation
Hi-index | 0.00 |
This paper describes an efficient optimistic concurrency control scheme for use in distributed database systems in which objects are cached and manipulated at client machines while persistent storage and transactional support are provided by servers. The scheme provides both serializability and external consistency for committed transactions; it uses loosely synchronized clocks to achieve global serialization. It stores only a single version of each object, and avoids maintaining any concurrency control information on a per-object basis; instead, it tracks recent invalidations on a per-client basis, an approach that has low in-memory space overhead and no per-object disk overhead. In addition to its low space overheads, the scheme also performs well. The paper presents a simulation study that compares the scheme to adaptive callback locking, the best concurrency control scheme for client-server object-oriented database systems studied to date. The study shows that our scheme outperforms adaptive callback locking for low to moderate contention workloads, and scales better with the number of clients. For high contention workloads, optimism can result in a high abort rate; the scheme presented here is a first step toward a hybrid scheme that we expect to perform well across the full range of workloads.