Quasi-consistency and Caching with Broadcast Disks

The challenges ensuing from the asymmetric communication capabilities of mobile environments have led to an increased interest in broadcast-based data dissemination. Among the concurrency control (CC) techniques for transactional clients in broadcast environments, BCC-TI has been shown to be more efficient than a traditional technique [1]. We propose two ways of improving CC performance in broadcast environments: caching and a weaker consistency criterion. We demonstrate that caching improves query response time in BCC-TI. We propose a new CC technique called Quasi-TI that enforces a correctness criterion called quasi-consistency [2] — useful when serializability is too expensive to enforce. We introduce a new caching scheme (PIT) and study its effects on Quasi-TI’s performance. Through simulation, we demonstrate the benefits of the proposed techniques.

• Type: Conference
• Year: 2001
• Where: MDM
• Authors: Rashmi Srinivasa, Sang Hyuk Son
• Keywords: Broadcast Environments, Caching, Communications, MDM 2001, Weaker Consistency Criterion