KIT | KIT-Bibliothek | Impressum | Datenschutz

Modeling Epidemic Information Dissemination on Mobile Devices with Finite Buffers

Waldhorst, Oliver P.; Lindemann, Christoph

Abstract (englisch):

Epidemic algorithms have recently been proposed as an effective solution for disseminating information in large-scale peer-to-peer (P2P) systems and in mobile ad hoc networks (MANET). In this paper, we present a modeling approach for steady-state analysis of epidemic dissemination of information in MANET. As major contribution, the introduced approach explicitly represents the spread of multiple data items, finite buffer capacity at mobile devices and a least recently used buffer replacement scheme. Using the introduced modeling approach, we analyze seven degrees of separation (7DS) as one well-known approach for implementing P2P data sharing in a MANET using epidemic dissemination of information. A validation of results derived from the analytical model against simulation shows excellent agreement. Quantitative performance curves derived from the analytical model yield several insights for optimizing the system design of 7DS.

DOI: 10.1145/1064212.1064227
Zitationen: 13
Zitationen: 20
Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2005
Sprache Englisch
Identifikator ISSN: 0163-5999, 1557-9484
KITopen-ID: 1000088121
Erschienen in ACM SIGMETRICS performance evaluation review
Verlag Association for Computing Machinery (ACM)
Band 33
Heft 1
Seiten 121-132
Bemerkung zur Veröffentlichung 2005 ACM SIGMETRICS - International conference on Measurement and modeling of computer systems (SIGMETRICS '05), Banff, Alberta, Canada, June 06 - 10, 2005

Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page