An efficient protocol for disseminating consistent data in broadcast environments

Abstract

In this paper we present a novel protocol for disseminating data in broadcast environments such that view consistency, a useful but less restrictive correctness criterion, is guaranteed. Our protocol is based on concurrency control information that captures the read-from relations between update transactions. The concurrency control information is small in size but precise enough for reducing unnecessary aborts of mobile transactions. Computation overheads for the server and the clients are low. Simulation results demonstrate the superiority of our protocol in comparison with existing methods. Furthermore, we propose a stronger correctness criterion called local view consistency. We also extend our protocol to deal with local view consistency.