Analysis of a replicated data base
Performance Evaluation
Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
On multisystem coupling through function request shipping
IEEE Transactions on Software Engineering
Modelling of centralized concurrency control in a multi-system environment
SIGMETRICS '85 Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Timestamp based certification schemes for transactions in distributed database systems
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Concurrency Control in Distributed Database Systems
ACM Computing Surveys (CSUR)
Analysis of locking policies in database management systems
Communications of the ACM
An Introduction to Database Systems
An Introduction to Database Systems
Distributed Database Management
Distributed Database Management
Queueing network models for concurrent transaction processing in a database system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Proceedings of the Fourth International Conference on Data Engineering
Database Buffer Model for the Data Sharing Environment
Proceedings of the Sixth International Conference on Data Engineering
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper)
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Performance of update algorithms for replicated data in a distributed database.
Performance of update algorithms for replicated data in a distributed database.
Concurrency control performance issues
Concurrency control performance issues
A mean value performance model for locking in databases
A mean value performance model for locking in databases
Analysis of Hybrid Concurrency Control Schemes for a High Data Contention Environment
IEEE Transactions on Software Engineering
A fault-tolerant implementation protocol for replicated database systems on bus local area networks
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
IEEE Transactions on Software Engineering
On the analytical modeling of database concurrency control
Journal of the ACM (JACM)
A modeling study of the TPC-C benchmark
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
A Graphical Approach to Allocating Class Fragments in Distributed Objectbase Systems
Distributed and Parallel Databases
Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architecture
IEEE Transactions on Knowledge and Data Engineering
Performance Modeling of Distributed and Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Concurrency Control Using Locking with Deferred Blocking
IEEE Transactions on Software Engineering
Data management issues in mobile and peer-to-peer environments
Data & Knowledge Engineering - DKE 40
Increasing the Expressiveness of Analytical Performance Models for Replicated Databases
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Improving Performance in Replicated Databases through Relaxed Coherency
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
An Active Replication Scheme for Mobile Data Management
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
An Efficient Distributed Concurrency Control Algorithm Using Two Phase Priority
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Incremental data allocation and reallocation in distributed database systems
Data warehousing and web engineering
Are quorums an alternative for data replication?
ACM Transactions on Database Systems (TODS)
Advanced topics in database research vol. 1
A User-Centered Approach to Active Replica Management in Mobile Environments
IEEE Transactions on Mobile Computing
Distributed Context Retrieval and Consistency Control in Pervasive Computing
Journal of Network and Systems Management
Performance modelling of asynchronous replica distribution technique on distributed database systems
International Journal of Computer Mathematics - Distributed Algorithms in Science and Engineering
DYFRAM: dynamic fragmentation and replica management in distributed database systems
Distributed and Parallel Databases
QoS enhancements for global replication management in peer to peer networks
Future Generation Computer Systems
Context modelling and management in ambient-aware pervasive environments
LoCA'05 Proceedings of the First international conference on Location- and Context-Awareness
Database system performance evaluation models: A survey
Performance Evaluation
Transactional auto scaler: elastic scaling of in-memory transactional data grids
Proceedings of the 9th international conference on Autonomic computing
Hi-index | 0.00 |
The authors develop an approximate analytical model to study the tradeoffs of replicating data in a distributed database environment. Several concurrency control protocols are considered, including pessimistic, optimistic, and semi-optimistic protocols. The approximate analysis captures the effect of the protocol on hardware resource contention and data contention. The accuracy of the approximation is validated through detailed simulations. It is found that the benefit of replicating data and the optimal number of replicates are sensitive to the concurrency control protocol. Under the optimistic and semi-optimistic protocols, replications can significantly improve response time with an additional MIPS (million instructions per second) requirement to maintain consistency among the replicates. The optimal degree of replication is further affected by the transaction mix (e.g. the fraction of read-only transactions), the communications delay and overhead, the number of distributed sites, and the available MIPS. Sensitivity analyses have been carried out to examine how the optimal degree of replication changes with respect to these factors.