| | |
| | |
Stat |
Members: 3643 Articles: 2'487'895 Articles rated: 2609
28 March 2024 |
|
| | | |
|
Article overview
| |
|
Probabilistic heuristics for disseminating information in networks | A. O. Stauffer
; V. C. Barbosa
; | Date: |
1 Sep 2004 | Subject: | Networking and Internet Architecture; Distributed, Parallel, and Cluster Computing ACM-class: C.2.2; F.2.2 | cs.NI cs.DC | Abstract: | We study the problem of disseminating a piece of information through all the nodes of a network, given that it is known originally only to a single node. In the absence of any structural knowledge on the network other than the nodes’ neighborhoods, this problem is traditionally solved by flooding all the network’s edges. We analyze a recently introduced probabilistic algorithm for flooding and give an alternative probabilistic heuristic that can lead to some cost-effective improvements, like better trade-offs between the message and time complexities involved. We analyze the two algorithms both mathematically and by means of simulations, always within a random-graph framework and considering relevant node-degree distributions. | Source: | arXiv, cs.NI/0409001 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |