Broadcast disks are suited for disseminating information to a large number of clients in mobile computing environments. In this paper, we propose a timestamp based concurrency control (TCC) to preserve the consistency of read-only client transactions, when the values of broadcast data items are updated at the server. The TCC algorithm is novel in the sense that it can reduce the abort ratio of client transactions with minimal control information to be broadcast from the server. This is achieved by allocating the timestamp of a broadcast data item adaptively so that the client can allow more serializable executions with the timestamp. Using a simulation model of mobile computing environment, we show that the TCC algorithm exhibits substantial performance improvement over the previous algorithms.
['Sungjun Lim', 'Haengrae Cho']
Timestamp based concurrency control in broadcast disks environment