KIT | KIT-Bibliothek | Impressum | Datenschutz

Exploiting Epidemic Data Dissemination for Consistent Lookup Operations in Mobile Applications

Waldhorst, Oliver P.; Lindemann, Christoph

Abstract (englisch):

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 at mobile devices. 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. 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. We evaluate the performance of PDI for a mobile P2P file sharing a mobile instant messaging application. Simulation results show that with the suitable integration of both invalidation mechanisms, up to 80% of the lookup operations return correct results and more than 90% of results delivered by PDI index caches are up-to-date.

DOI: 10.1145/1031483.1031490
Zitationen: 12
Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2004
Sprache Englisch
Identifikator ISSN: 1559-1662, 1931-1222
KITopen-ID: 1000088117
Erschienen in ACM SIGMOBILE mobile computing and communications review
Verlag Association for Computing Machinery (ACM)
Band 8
Heft 3
Seiten 44–56
Bemerkung zur Veröffentlichung Special Issue on Mobile Data Management
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page