Heterogeneous Protection in Regular and Complete Bi-partite Networks

Authors:
Jasmina Omić;Robert E. Kooij;Piet Mieghem
Affiliations:
Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands 2600 GA and Dr. ir. Kooij is also with TNO Information Communication Tec ...;Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands 2600 GA and Dr. ir. Kooij is also with TNO Information Communication Tec ...;Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands 2600 GA and Dr. ir. Kooij is also with TNO Information Communication Tec ...
Venue:
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Year:
2009

Citing 3
Cited 0

Measuring and Modeling Computer Virus Prevalence

SP '93 Proceedings of the 1993 IEEE Symposium on Security and Privacy
Modeling the effects of timing parameters on virus propagation

Proceedings of the 2003 ACM workshop on Rapid malcode
Epidemic Information Dissemination in Distributed Systems

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

We examine the influence of heterogeneous curing rates for a SIS model, used for malware spreading on the Internet, information dissemination in unreliable networks, and propagation of failures in networks. The topology structures considered are the regular graph which represents the homogenous network structures and the complete bi-partite graph which represents the hierarchical network structures. We find the threshold in a regular graph with m different curing rates. Further, we consider a complete bi-partite graph with 2 curing rates and find the threshold for any distribution of curing rates among nodes. In addition, we consider the optimization problem and show that the minimum sum of the curing rates that satisfies the threshold equation is equal to the number of links in the graph. The optimization problem is simplified by assuming fixed curing rates *** 1 ,*** 2 and optimization of the distribution of curing rates among different sets of nodes.