BUC, a simple yet efficient concurrency control technique for mobile data broadcast environment

Due to the limited bandwidth of the wireless channel, data should be organized and presented to the user based on need. Moreover when a number of users have similar data interests, data broadcast can be used to manage sending the needed data to the listening users. This eases the impact of limited bandwidth and improves the performance of the mobile system. We propose a concurrency control algorithm that solves the inconsistency problem that may be observed by the client during the broadcast. We use broadcasted and updated cycles (BUC) for the purpose of conflict checking. Our technique is simple, yet efficient in both space and overhead