Evaluating the Performance of No-Wait Approach to Resolving Write Conflicts in Databases

Abstract

A model of a large distributed database, where write conflicts are handled by wait-free aborting of transactions, is introduced. and analysed in the steady state. Performance measures, including the rate of aborts, are evaluated. Numerical results are presented, illustrating the behaviour of the system when various parameters are varied. The accuracy of certain approximations is assessed by means of simulations.