STUBcast - efficient support for concurrency control in broadcast-based asymmetric communication environment

Observing that it is impractical to use traditional methods to control concurrency in broadcast-based asymmetric communication environment, we introduce a concurrency control protocol designed for broadcast-based transaction processing called STUBcast (Server Timestamp and Update Broadcast Supported Concurrency). STUBcast supports two new correctness criteria proposed in this paper Single Serializability and Local Serializability. These criteria are weaker than global serializability but are practical and easier to achieve in broadcast environment. This article also shows some simulation results. These results suggest that STUBcast could be very efficient in realistic application environment. Keywordsdata broadcast, asymmetric communication, concurrency control, transaction processing.