Abstract
The presence of power-law connectivity distributions and small-world characteristics in current unstructured overlay networks, so useful to speed up the communication process, ironically, also exposes some fatal topological weaknesses, e.g., being extremely vulnerable under intentional targeted intrusions, which seriously reduces their intrusion survivability. As a remedy, we in this paper propose a novel generalized and practical analytical formulation called Economic Defense Model, to characterize the intrusion spreading in these networks and provide guidelines for controlling the epidemic outbreaks. Based on (but much different from) currently existing methods, our model focuses on two key concepts of efficiency and cost, by giving deep insight into the role of topological properties, like the scale free behaviors, the small-world-like phenomena, the statistical significance of both nodes and links during dynamic topology evolution over time. Moreover, we propose a novel economic defense strategy and then perform a case study to examine how efficiency and economy principles combine up to shape the epidemics and immunization in these overlays.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)
Gnutella, http://www.gnutella.wego.com
Jovanovic, M.A., et al.: Modeling Peer-to-Peer Network Topologies through Small-World Models and Power Laws. In: Proc. of IX Tele-communications Forum (2001)
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Phys. Rev. E65, 036104 (2001)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200–3203 (2001)
Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Phys. Rev. E63, 066117 (2001)
May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E64, 066112 (2001)
Moreno, Y., Pastor-Satorras, R., Vespignani, A.: Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B26, 521–529 (2002)
Newman, M.E.J.: Exact solutions of epidemic models on networks, e-print, cond-mat/0201433 (2001)
Barabási, A.-L., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A272, 173–187 (1999)
Dorogovtsev, S.N., Mendes, J.F.F., Samukhin, A.N.: Structure of growing networks with preferential linking. Phys. Rev. Lett. 85, 4633–4636 (2000)
Pastor-Satorras, R., Vespignani, A.: Epidemics and immunization in scale-free networks. In: Handbook of graph and networks. Wiley-VCH, Berlin (2003)
Cohen, R., Havlin, S., ben-Avraham, D.: Efficient Immunization Strategies for Computer Networks and Populations. Phys. Rev. Lett. 91, 247901 (2003)
Erdös, P., Rényi, P.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–60 (1960)
Milgram, S.: Psychology Today 2, 60 (1967)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Clip2 (2000), http://www.clip2.com/gnutella.html
Moore, C., Newman, M.E.J.: Epidemics and percolation in small-world networks. Phys. Rev. E61, 5678–5682 (2000)
Newman, M.E.J., Watts, D.J.: Scaling and percolation in the small-world network model. Phys. Rev. E60, 7332–7342 (1999)
Anderson, R.M., et al.: Infectious diseases in humans. Oxford University Press, Oxford (1992)
Holme, P., Kim, B.J., Yoon, C.N., Han, S.K.: Attack vulnerability of complex networks. Phys. Rev. E65, 056109 (2002)
Barrat, A., Barthélemy, M., Vespignani, A.: Weighted evolving networks: coupling topology and weights dynamics. Phys. Rev. Lett. 92, 228701 (2004)
Yan, G., et al.: Epidemic spread in weighted networks, arXiv: cond-mat/0407598 (July 2004)
Dezsö, Z., Barabási, A.L.: Halting viruses in scale-free networks. Phys. Rev. E65, 055103(R) (2002)
Latora, V., Marchiori, M.: Economic small-world behavior in weighted networks. Eur. Phys. J. B32, 249–263 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, X., Ma, F., Zhang, W., Li, Y. (2005). On Protection of Threatened Unstructured Overlays: An Economic Defense Model and Its Applications. In: Deng, X., Ye, Y. (eds) Internet and Network Economics. WINE 2005. Lecture Notes in Computer Science, vol 3828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11600930_95
Download citation
DOI: https://doi.org/10.1007/11600930_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30900-0
Online ISBN: 978-3-540-32293-1
eBook Packages: Computer ScienceComputer Science (R0)