An Efficient Protocol for Disseminating Consistent Data in Broadcast Environments

  • Authors:
  • Cheng-Ru Young;and Ge-Ming Chiu

  • Affiliations:
  • Department of Computer Science and Information Engineer, National Taiwan University of Science and Technology;Department of Electronic Engineering, Chin Min College of Technology and Commerce

  • Venue:
  • UDM '05 Proceedings of the International Workshop on Ubiquitous Data Management
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.