A Self-Organized Method for Computing the Epidemic Threshold in Computer Networks
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2018
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914703550185472 |
|---|---|
| author | Bagnoli, Franco Bellini, Emanuele Massaro, Emanuele |
| author_facet | Bagnoli, Franco Bellini, Emanuele Massaro, Emanuele |
| contents | In many cases, tainted information in a computer network can spread in a way similar to an epidemics in the human world. On the other had, information processing paths are often redundant, so a single infection occurrence can be easily "reabsorbed". Randomly checking the information with a central server is equivalent to lowering the infection probability but with a certain cost (for instance processing time), so it is important to quickly evaluate the epidemic threshold for each node. We present a method for getting such information without resorting to repeated simulations. As for human epidemics, the local information about the infection level (risk perception) can be an important factor, and we show that our method can be applied to this case, too. Finally, when the process to be monitored is more complex and includes "disruptive interference", one has to use actual simulations, which however can be carried out "in parallel" for many possible infection probabilities. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1807_08302 |
| institution | arXiv |
| publishDate | 2018 |
| record_format | arxiv |
| spellingShingle | A Self-Organized Method for Computing the Epidemic Threshold in Computer Networks Bagnoli, Franco Bellini, Emanuele Massaro, Emanuele Physics and Society Social and Information Networks Adaptation and Self-Organizing Systems In many cases, tainted information in a computer network can spread in a way similar to an epidemics in the human world. On the other had, information processing paths are often redundant, so a single infection occurrence can be easily "reabsorbed". Randomly checking the information with a central server is equivalent to lowering the infection probability but with a certain cost (for instance processing time), so it is important to quickly evaluate the epidemic threshold for each node. We present a method for getting such information without resorting to repeated simulations. As for human epidemics, the local information about the infection level (risk perception) can be an important factor, and we show that our method can be applied to this case, too. Finally, when the process to be monitored is more complex and includes "disruptive interference", one has to use actual simulations, which however can be carried out "in parallel" for many possible infection probabilities. |
| title | A Self-Organized Method for Computing the Epidemic Threshold in Computer Networks |
| topic | Physics and Society Social and Information Networks Adaptation and Self-Organizing Systems |
| url | https://arxiv.org/abs/1807.08302 |