{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T08:54:49Z","timestamp":1762160089105},"reference-count":36,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1991,1,1]],"date-time":"1991-01-01T00:00:00Z","timestamp":662688000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Performance Evaluation"],"published-print":{"date-parts":[[1991,1]]},"DOI":"10.1016\/0166-5316(91)90013-s","type":"journal-article","created":{"date-parts":[[2003,8,8]],"date-time":"2003-08-08T02:10:42Z","timestamp":1060308642000},"page":"17-41","source":"Crossref","is-referenced-by-count":10,"title":["Performance analysis of the basic timestamp ordering algorithm via Markov modeling"],"prefix":"10.1016","volume":"12","author":[{"given":"Mukesh","family":"Singhal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0166-5316(91)90013-S_BIB1","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1145\/356842.356846","article-title":"Concurrency control in distributed database systems","author":"Bernstein","year":"1981","journal-title":"ACM Comput. Surveys"},{"key":"10.1016\/0166-5316(91)90013-S_BIB2","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1145\/356842.356845","article-title":"Survey of techniques for synchronization and recorvery in decentralized computer systems","author":"Kohler","year":"1981","journal-title":"ACM Comput. Surveys"},{"key":"10.1016\/0166-5316(91)90013-S_BIB3","article-title":"Synchronization techniques in distributed database systems","author":"Singhal","year":"1984"},{"key":"10.1016\/0166-5316(91)90013-S_BIB4","first-page":"263","article-title":"Approximate methods for analysis of queueing network models of computer systems","author":"Chandy","year":"1978","journal-title":"Comput. Survey"},{"key":"10.1016\/0166-5316(91)90013-S_BIB5","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321879.321887","article-title":"Open, closed, and mixed networks of queues with different classes of customers","author":"Basket","year":"1975","journal-title":"J. ACM"},{"key":"10.1016\/0166-5316(91)90013-S_BIB6","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/TSE.1981.234510","article-title":"Optimization of the number of copies in a distributed batabases","author":"Coffman","year":"1981","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/0166-5316(91)90013-S_BIB7","series-title":"Proc. 13th Internat. Conference on VLDB","article-title":"Design and analysis of integrated concurrency-coherency controls","author":"Dias","year":"1987"},{"key":"10.1016\/0166-5316(91)90013-S_BIB8","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1145\/358061.358073","article-title":"On modeling of parallel access to shared data","author":"Chesnais","year":"1983","journal-title":"Comm. ACM"},{"key":"10.1016\/0166-5316(91)90013-S_BIB9","article-title":"Concurrency control performance issues","author":"Galler","year":"1982"},{"key":"10.1016\/0166-5316(91)90013-S_BIB10","article-title":"Performance of the update algorithms for replicated data in a distributed database","author":"Garcia-Molina","year":"1979"},{"key":"10.1016\/0166-5316(91)90013-S_BIB11","series-title":"Proc. ACM-SIGMOD","first-page":"134","article-title":"Queueing network models for concurrent transaction processing in a database systems","author":"Irani","year":"1979"},{"key":"10.1016\/0166-5316(91)90013-S_BIB12","series-title":"Proc. ACM SIGMETRICS Conference on Measurements and Modeling of Computer Systems","first-page":"143","article-title":"A simple analysis of exclusive and shared lock contention in a database system","author":"Lavenberg","year":"1984"},{"issue":"1","key":"10.1016\/0166-5316(91)90013-S_BIB13","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/0306-4379(82)90003-5","article-title":"Optimistic versus pessimistri concurrency control mechanisms in database management systems","volume":"7","author":"Menasce","year":"1982","journal-title":"Inform. Systems"},{"key":"10.1016\/0166-5316(91)90013-S_BIB14","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1145\/1634.2509","article-title":"Probability models of database locking: Solutions, computational algorithms, and asymptotics","author":"Mitra","year":"1984","journal-title":"J. ACM"},{"key":"10.1016\/0166-5316(91)90013-S_BIB15","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1145\/359015.359021","article-title":"Analysis of the locking policies in database management systems","author":"Potier","year":"1980","journal-title":"Comm. ACM"},{"key":"10.1016\/0166-5316(91)90013-S_BIB16","first-page":"1297","article-title":"Performance study of two phase locking in single-site database systems","author":"Pun","year":"1987","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/0166-5316(91)90013-S_BIB17","series-title":"Performance 81","first-page":"1","article-title":"Performance analysis of concurrency control methods in database systems","author":"Shum","year":"1981"},{"key":"10.1016\/0166-5316(91)90013-S_BIB18","series-title":"Proc. 17th Internat. Conference on Parallel Processing","first-page":"186","article-title":"Performance analysis of an optimistic concurrency algorithm in replicated database systems","author":"Singhal","year":"1988"},{"key":"10.1016\/0166-5316(91)90013-S_BIB19","series-title":"Proc. 1983 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems","article-title":"A deocomposition solution to the queueing network model of the centralized DBMS with static locking","author":"Thomasian","year":"1983"},{"key":"10.1016\/0166-5316(91)90013-S_BIB20","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1109\/TSE.1985.232224","article-title":"Performance evaluation of centralized databases with static locking","author":"Thomasian","year":"1985","journal-title":"IEEE Trans. Software Engg."},{"key":"10.1016\/0166-5316(91)90013-S_BIB21","doi-asserted-by":"crossref","DOI":"10.1145\/588011.588056","article-title":"A mean value performance model for locking in databases","author":"Tay","year":"1984"},{"key":"10.1016\/0166-5316(91)90013-S_BIB22","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1145\/4879.4880","article-title":"Locking performance in centralized databases","author":"Tay","year":"1985","journal-title":"ACM Trans. Database Systems"},{"key":"10.1016\/0166-5316(91)90013-S_BIB23","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0166-5316(85)90043-4","article-title":"Performance analysis of locking and optimistic concurrency control algorithms","volume":"5","author":"Wong","year":"1985","journal-title":"Perform. Eval."},{"key":"10.1016\/0166-5316(91)90013-S_BIB24","series-title":"Proc. 2nd Internat. Conference on Distributed Computing Systems","first-page":"13","article-title":"Queueing analysis of the odering issues in a distributed database concurrency control mechanism","author":"Kamoun","year":"1981"},{"key":"10.1016\/0166-5316(91)90013-S_BIB25","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1109\/TC.1987.5009535","article-title":"Performance models of timestamp-ordering concurrency control algorithms in distributed databases","author":"Li","year":"1987","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"10.1016\/0166-5316(91)90013-S_BIB26","article-title":"Performance analysis of an algorithm for concurrency control in replicated database systems","volume":"14","author":"Singhal","year":"1986","journal-title":"Perfom. Eval. Rev."},{"key":"10.1016\/0166-5316(91)90013-S_BIB27","series-title":"Proc. 6th Internat. Conference on Very Large Databases","first-page":"285","article-title":"Timestamp based algorithms for concurrency control in distributed database systems","author":"Bernstein","year":"1980"},{"key":"10.1016\/0166-5316(91)90013-S_BIB28","series-title":"Information Processing 1983","first-page":"847","article-title":"Comparison of concurrency control methods using analytic models","author":"Secik","year":"1983"},{"key":"10.1016\/0166-5316(91)90013-S_BIB29","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1147\/rd.191.0036","article-title":"Parametric analysis of queueing networks","author":"Chandy","year":"1975","journal-title":"IBM J. Res. Develop."},{"key":"10.1016\/0166-5316(91)90013-S_BIB30","series-title":"IBM Research Report","article-title":"A straw-man analysis of probability of waiting and deadlocks in a database systems","author":"Gray","year":"1981"},{"issue":"1","key":"10.1016\/0166-5316(91)90013-S_BIB31","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1145\/317531.317547","article-title":"A probabilistic analysis of a database","volume":"14","author":"Massey","year":"1986","journal-title":"Perform. Eval. Rev."},{"key":"10.1016\/0166-5316(91)90013-S_BIB32","series-title":"Queueing Systems, Vol. 1: Theory","author":"Kleinrock","year":"1975"},{"key":"10.1016\/0166-5316(91)90013-S_BIB33","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/TSE.1983.236457","article-title":"Locality of references in hierarchical database systems","author":"Kearns","year":"1983","journal-title":"IEEE Trans. Sorftware Engrg"},{"key":"10.1016\/0166-5316(91)90013-S_BIB34","unstructured":"M. Singhal, Implications of uniformity of data access distribution on trasaction blocking in database systems, Technical Report No. OSU-CIRSC-3\/88-TR6, Dept. of Computer and Information Science, The Ohio State University, Columbus."},{"key":"10.1016\/0166-5316(91)90013-S_BIB35","series-title":"Proc. 6th Berkeley Worshop on Distributed Data Management and Computer Networks","first-page":"131","article-title":"Performance of two-phase locking","author":"Lin","year":"1982"},{"key":"10.1016\/0166-5316(91)90013-S_BIB36","series-title":"Decomposability: Queueing and Computer System Applications","author":"Courtois","year":"1977"}],"container-title":["Performance Evaluation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016653169190013S?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016653169190013S?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T20:59:09Z","timestamp":1552597149000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/016653169190013S"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,1]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,1]]}},"alternative-id":["016653169190013S"],"URL":"https:\/\/doi.org\/10.1016\/0166-5316(91)90013-s","relation":{},"ISSN":["0166-5316"],"issn-type":[{"value":"0166-5316","type":"print"}],"subject":[],"published":{"date-parts":[[1991,1]]}}}