Probabilistic Models of Database Locking
From MaRDI portal
Publication:3765275
DOI10.1145/1634.2509zbMath0628.68078OpenAlexW1992103639MaRDI QIDQ3765275
Peter J. Weinberger, Debasis Mitra
Publication date: 1984
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1634.2509
Database theory (68P15) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25)
Related Items
Probabilistic analysis of transaction blocking under arbitrary data access distribution in database systems ⋮ Stability and queueing time analysis of a reader-writer queue with alternating exhaustive priorities ⋮ Variance estimation of locking performance ⋮ Revisiting Stochastic Loss Networks: Structures and Approximations ⋮ Mathematical theory of queueing networks ⋮ Performance issues in database systems ⋮ Optimal admission to reader-writer systems with no queueing ⋮ Queueing models of concurrency control in database with Poisson arrivals ⋮ Exponential penalty function control of loss networks ⋮ Improved approximations for the Erlang loss model ⋮ Comparison of algorithms controlling concurrent access to a database: A combinatorial approach ⋮ Threshold phenomena in the transient behaviour of Markovian models of communication networks and databases ⋮ Combinatoire des mots et étude quantitative de la sérialisabilité: Application à la concurrence d'accès à une base de données. (Combinatorics of words and the quantitative study of serializability: Application to the concurrence of database access) ⋮ Stationary Waiting Time in Parallel Queues with Synchronization ⋮ Computational complexity of loss networks ⋮ A reader-writer queue with reader preference
