Mathematical studies on a transaction's waits and deadlocks in a 2pl environment

References

• Agrawal , R. , Carey , M.J. and Livny , M. 1985 . Models for studying concurrency control performance alternatives and implications . Proceedings ACM SIGMOD Int. Conf. on Management of Data . 1985 . pp. 108 – 121 .
   Google Scholar
• Bernstein , P.A. and Goodman , N. 1981 . Concurrency control in distributed database systems . Computing Surveys , 13 ( 2 ) : 185 – 221 .
   Web of Science ®Google Scholar
• Carey , M.J. and Stonebraker , M.R. 1984 . Proceedings 10th Int. Conf. on VLDB . 1984 . pp. 107 – 118 .
   Google Scholar
• Dwass , M. 1970 . Probability: Theory and Applications , Northwestern University .
   Google Scholar
• Eswaran , K.P. , Gray , J.N. , Lorie , R.A. and Traiger , I.L. 1976 . The notions of consistency and predicate locks in a database system . Commun. ACM , 19 ( 11 ) : 624 – 633 .
   Web of Science ®Google Scholar
• Gray J. N. Homan P. Obermarck R. Korth H. A straw man analysis of probability of waiting and deadlock in a database system 1981 IBM Research Report
   Google Scholar
• Massey , W.A. 1986 . A probabilistic analysis of a database system . Proceeding Performance and ACM SIGMETRICS Joint Conf. on Computer Performance Modelling Measurement and Evaluation . 1986 . pp. 141 – 146 .
   Google Scholar
• Potier , D. and Leblanc , Ph . 1980 . Analysis of locking policies in database management systems . Commun. ACM , 23 ( 10 ) : 584 – 593 .
   Web of Science ®Google Scholar
• Ries , D.R. and Stonebraker , M.R. 1977 . Effects of locking granularity in a database management systems . ACM Trans. Database Syst , 2 ( 3 ) : 233 – 246 .
   Google Scholar
• Ries , D.R. and Stonebraker , M.R. 1979 . Locking granularity revisited . ACM Trans. Database Syst , 4 ( 2 ) : 210 – 227 .
   Google Scholar
• Rodriguez-Rosell , J. 1976 . Empimcal data reference behavior in database systems . Computer , 9 ( 11 ) : 9 – 13 .
   Google Scholar
• Tay , Y.C. , Suri , R. and Goodman , N. 1984 . A mean value performance model for locking in databases: the waiting case . Proceedings 3rd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems . 1984 . pp. 311 – 322 .
   Google Scholar
• Yao , B. 1977 . Approximating block accesses in database organizations . Commun, ACM , 20 ( 4 ) : 261 – 262 .
   Web of Science ®Google Scholar