Christoph Lindemann
Oliver P. Waldhorst
ABSTRACT
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.
- N.T. Bailey, The Mathematical Theory of Infectious Diseases and its Applications, 2nd Edition, Hafner 1975.Google Scholar
- C. Bettstetter, On the Minimum Node Degree and Connectivity of a Wireless Multihop Network, Proc. 3rd ACM MobiHoc 2002, Lausanne, Switzerland, 80--91, 2002. Google ScholarDigital Library
- F. Chinchilla, M. Lindsey, and M. Papadopouli, Analysis of Wireless Information Locality and Association Patterns in a Campus, Proc. IEEE INFOCOM 2004, Hong Kong, 2004.Google ScholarCross Ref
- A. Dan, D. Dias, and S. Yu, The Effect of Data Access on Buffer Hits and Data Contention in a Data Sharing Environment, Proc. VLDB 1990, Brisbane, Australia, 419--431, 1990. Google ScholarDigital Library
- A. Dan and D. Towsley, An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes, Proc. ACM SIGMETRICS, Boulder, CO, 143--152, 1990. Google ScholarDigital Library
- P. Eugster, R. Guerraoui, A-M. Kermarrec, and L. Massoulie, Epidemic Information Dissemination in Distributed Systems, IEEE Computer, 37, 60--67, 2004. Google ScholarDigital Library
- D.J. Goodman, J. Borras, N.B. Mandayam, and R.D. Yates, Infostations: A New system for Data and Messaging Services, Proc. IEEE Vehicular Technology Conference (VTC Fall), 969--973, 1997.Google ScholarCross Ref
- M. Grossglauser and D. Tse, Mobility Increases the Capacity of Ad-hoc Wireless Networks, IEEE/ACM Trans. on Networking 10, 477--486, 2002. Google ScholarDigital Library
- M. Grossglauser and M. Vetterli, Locating Nodes with EASE: Mobility Diffusion of Last Encounters in Ad Hoc Networks. Proc. IEEE INFOCOM 2003, San Francisco, 2003.Google ScholarCross Ref
- X. Hong, M. Gerla, G. Pei, and C. Chiang, A Group Mobility Model for Ad Hoc Wireless, Proc. ACM Int. Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 99), Seattle, WA, 1999. Google ScholarDigital Library
- J.-Y. Le Boudec, Understanding the Simulation of Mobility Models with Palm Calculus, Technical Report IC/2004/53, EPF Lausanne, 2004.Google Scholar
- M. Papadopouli and H. Schulzrinne, Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices, Proc. 2nd ACM MobiHoc 2001, Long Beach, NY, 117--127, 2001. Google ScholarDigital Library
- T. Small and Z. Haas, The Shared Wireless Infostation Model -- A New Ad Hoc Networking Paradigm (or Where there is a Whale, there is a Way), Proc. 4th ACM MobiHoc 2003, Annapolis, MD, 233--244, 2003. Google ScholarDigital Library
Index Terms
- Modeling epidemic information dissemination on mobile devices with finite buffers
Recommendations
Modeling epidemic information dissemination on mobile devices with finite buffers
Performance evaluation reviewEpidemic 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 ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Epidemic-based approaches for reliable multicast in mobile ad hoc networks
We present a classification of epidemic-based approaches utilized in the context of mobile ad hoc networks (MANET) with a focus on reliable multicast protocols. We provide a brief description of the other approaches to reliable multicasting in MANETs as ...
Comments