Performance analysis of two concurrency control schemes for design environments

Abstract In the design environment, the concurrency control mechanisms of conventional database systems are frequently clumsy and inadequate. In this paper, some unconventional concurrency control mechanisms, soft locks and version resolution, are described and evaluated. Both mechanisms require that certain classes of conflict be resolved by interaction of designers. This paper explains these mechanisms, constructs performance analysis models for them, and derives formulas for performance measures, such as throughput and percentage of transaction time spent for conflict resolution. The formulas are then numerically evaluated for a range of parameter values that are sensible within a design environment. Some graphs of results are presented to show the performance of the mechanisms. The mechanisms are shown to perform much better than conventional locking mechanisms within design environments.

[1]  Debasis Mitra,et al.  Probabilistic Models and Asymptotic Results for Concurrent Processing with Exclusive and Non-Exclusive Locks , 1985, SIAM J. Comput..

[2]  Len Bos,et al.  A model of transaction blocking in databases , 1983, Perform. Evaluation.

[3]  Won Kim,et al.  A Model of CAD Transactions , 1985, VLDB.

[4]  Clarence A. Ellis,et al.  Design and implementation of GORDION, an object base management system , 1987, 1987 IEEE Third International Conference on Data Engineering.

[5]  Randy H. Katz,et al.  A Version Server for Computer-Aided Design Data , 1986, DAC 1986.

[6]  Kenneth C. Sevcik,et al.  Comparison of Concurrency Control Methods Using Analytic Models , 1983, IFIP Congress.

[7]  Miron Livny,et al.  Models for studying concurrency control performance: alternatives and implications , 1985, SIGMOD Conference.

[8]  David K. Gifford.  Violet, an Experimental Decentralized System , 1981, Comput. Networks.

[9]  Y. C. Tay,et al.  Locking performance in centralized databases , 1985, TODS.

[10]  Irene Greif,et al.  Data sharing in group work , 1987, CSCW '86.

[11]  Stephen S. Lavenberg.  A simple analysis of exclusive and shared lock contention in a database system , 1984, SIGMETRICS '84.

[12]  Cory Devor,et al.  Structural locking mechanisms and their effect on database management system performance , 1982, Inf. Syst..

[13]  Jennifer Widom,et al.  Whiteboards: a graphical database tool , 1986, TOIS.

[14]  Hubert Lehmann,et al.  Object Management Systems for Design Environments. , 1985 .

[15]  Y. C. Tay,et al.  A mean value performance model for locking in databases: the no-waiting case , 1985, JACM.

[16]  Keki B. Irani,et al.  Queueing network models for concurrent transaction processing in a database system , 1979, SIGMOD '79.

[17]  Dominique Potier,et al.  Analysis of locking policies in database management systems , 1980, CACM.

[18]  Stanley B. Zdonik,et al.  An Object Server for an Object-Oriented Database System , 1986, OODBS.