Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007) OnRipple: A Distributed Overlay Framework for Targeted Immunization in Large-Scale Networks Haier International Training Center, Qingdao, China July 30-August 01 ISBN: 0-7695-2909-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SNPD.2007.30
Targeted immunization has been studied as an applicable measure for network epidemics. Unless global information is collected, existing targeted strategies are short of strength in organizing a potent structure to spread the vaccines fleetly. We propose a novel dynamic immunization mechanism, called OnRipple, to propagate vaccines in Susceptible- Infected-Removed (SIR) epidemiological model. With a light-weighted, scalable and distributed framework and an "axis" structure, OnRipple buildsup an effective overlay network. Thus, nodes have essential sampling information of the whole network and targeted immunization can be easily implemented. Nodes are also able to radiate vaccines to both nearby and distant participants almost at the same time. We analyze the performance of this strategy by simulations on small-world networks. On average, OnRipple is 34% faster than traditional targeted immunization. It is proven to be flexible and effective in large-scale peer-to- peer (P2P) networks and scale-free networks.
Citation:
Sirui Yang, Hai Jin, Xiaofei Liao, Hong Yao, "OnRipple: A Distributed Overlay Framework for Targeted Immunization in Large-Scale Networks," snpd, vol. 3, pp.911-916, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb