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

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.