Broadcast invalidation based certification protocol for concurrency control

The performance of optimistic concurrency control schemes is sensitive to the transaction abort rate. In this paper, the authors propose a new protocol for certification based on a broadcast mechanism. Their scheme maintains only one time-stamp per data item for re-ordering, since re-ordering information is distributed in clients. In addition. Their scheme can reduce the unnecessary operations and validation time. By their simulation experiments, the authors show that their scheme outperforms not only the basic time-stamp certification protocol but also the certification protocol based on time-stamp history