Sciweavers

Share
MOBIDE
2003
ACM

Consistency mechanisms for a distributed lookup service supporting mobile applications

9 years 7 months ago
Consistency mechanisms for a distributed lookup service supporting mobile applications
This paper presents a general-purpose distributed lookup service, denoted Passive Distributed Indexing (PDI). PDI stores entries in form of (key, value) pairs in index caches located in each mobile device. Index caches are filled by epidemic dissemination of popular index entries. By exploiting node mobility, PDI can resolve most queries locally without sending messages outside the radio coverage of the inquiring node. Thus, PDI reduces network traffic for the resolution of keys to values. For keeping index caches coherent, configurable value timeouts implementing implicit invalidation and lazy invalidation caches implementing explicit invalidation are introduced. Inconsistency in index caches due to weak connectivity or node failure is handled by value timeouts. Lazy invalidation caches reduce the fraction of stale index entries due to modified data at the origin node. Similar to index caches, invalidation caches are filled by epidemic distributions of invalidation messages. Simulati...
Christoph Lindemann, Oliver P. Waldhorst
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where MOBIDE
Authors Christoph Lindemann, Oliver P. Waldhorst
Comments (0)
books