An approximate analysis of the LRU and FIFO buffer replacement schemes
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A group mobility model for ad hoc wireless networks
MSWiM '99 Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Epidemic-based approaches for reliable multicast in mobile ad hoc networks
ACM SIGOPS Operating Systems Review
Stepwise probabilistic buffering for epidemic information dissemination
Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems
Approximate analysis of LRU in the case of short term correlations
Computer Networks: The International Journal of Computer and Telecommunications Networking
Epidemic-based reliable and adaptive multicast for mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Stepwise fair-share buffering for gossip-based peer-to-peer data dissemination
Computer Networks: The International Journal of Computer and Telecommunications Networking
The age of impatience: optimal replication schemes for opportunistic networks
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Replication schemes for opportunistic networks with impatient users
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Cellular traffic offloading through opportunistic communications: a case study
Proceedings of the 5th ACM workshop on Challenged networks
A time-critical information diffusion model in vehicle ad hoc networks
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
Scoop: decentralized and opportunistic multicasting of information streams
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Data Replication in Cooperative Mobile Ad-Hoc Networks
Mobile Networks and Applications
Hi-index | 0.00 |
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.