A mean value performance model for locking in databases: the no-waiting case
Journal of the ACM (JACM)
Fundamentals of queueing theory (2nd ed.).
Fundamentals of queueing theory (2nd ed.).
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Concurrency control in advanced database applications
ACM Computing Surveys (CSUR)
Semantics-based concurrency control: beyond commutativity
ACM Transactions on Database Systems (TODS)
Tolerating bounded inconsistency for increasing concurrency in database systems
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Two-phase locking performance and its thrashing behavior
ACM Transactions on Database Systems (TODS)
Real-time transaction scheduling in database systems
Information Systems
Cooperative transactions for multiuser environments
Modern database systems
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
Generating representative Web workloads for network and server performance evaluation
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
On being optimistic about real-time constraints
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A methodology for workload characterization of E-commerce sites
Proceedings of the 1st ACM conference on Electronic commerce
In search of invariants for e-business workloads
Proceedings of the 2nd ACM conference on Electronic commerce
Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery
Characterizing the scalability of a large web-based shopping system
ACM Transactions on Internet Technology (TOIT)
Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites
IEEE Transactions on Computers
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
A Formal Characterization of Epsilon Serializability
IEEE Transactions on Knowledge and Data Engineering
Efficiently Distributing Component-Based Applications Across Wide-Area Environments
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
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
Exploiting Service Usage Information for Optimizing Server Resource Management
ACM Transactions on Internet Technology (TOIT)
| Hi-index | 0.00 |
Client interactions with web-accessible network services are organized into sessions involving requests that read and write shared application data. When executed concurrently, web sessions may invalidate each other's data. Allowing the session with invalid data to progress might lead to financial penalties for the service provider, while blocking the session's progress will result in user dissatisfaction. A compromise would be to tolerate some bounded data inconsistency, which would allow most of the sessions to progress, while limiting the potential financial loss incurred by the service. This paper develops analytical models of concurrent web sessions with bounded inconsistency in shared data, which enable quantitative reasoning about these tradeoffs. We illustrate our models using the sample buyer scenario from the TPC-W benchmark, and validate them by showing their close correspondence to measured results in both a simulated and a real web server environments. We augment our web server with a profiling and automated decision making infrastructure which is shown to successfully choose the best concurrency control algorithm in real time in response to changing service usage patterns.