Abstract
In recent years, immunization strategies have been developed for stopping epidemics in complex-network-like environments. So far, it remains to be difficult for the existing strategies to deal with distributed community networks, even though they are ubiquitous in the real world. In this paper, we propose a distributed immunization strategy based on the ideas of self-organization and positive feedback from Autonomy-Oriented Computing (AOC). The AOC-based strategy can effectively be applied to handle large-scale, dynamic networks. Our experimental results have shown that the autonomous entities deployed in this strategy can collectively find and immunize most of the highly-connected nodes in a network within just a few steps.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zhong, N., Liu, J., Yao, Y.Y.: In Search of the Wisdom Web. IEEE Computer 35(11), 27–31 (2002)
Liu, J.: Web Intelligence (WI): What Makes Wisdom Web (Invited Talk). In: Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), pp. 1596–1601 (2003)
Zhong, N., Liu, J., Yao, Y.Y.: Envisioning Intelligent Information Technologies (iIT) From the Stand-Point of Web Intelligence (WI). Communications of the ACM 50(3), 89–94 (2007)
Dezso, Z., Barabasi, A.-L.: Halting Viruses in Scale-Free Networks. Physical Review E 65, 055103 (2002)
Chen, Y., Paul, G., Havlin, S., Liljeros, F., Stanley, H.E.: Finding a Better Immunization Strategy. Physical Review Letter 101, 058701 (2008)
Cohen, R., Havlin, S., Ben-Averaham, D.: Efficient Immunization Strategies for Computer Networks and Populations. Physical Review Letter 91, 247901 (2003)
Gallos, L.K., Liljeros, F., Argyrakis, P., Bunde, A., Havlin, S.: Improving Immunization Strategies. Physical Review Letter 75, 045104 (2007)
Echenique, P., Gomez-Gardenes, J., Moreno, Y., Vazquez, A.: Distance-d Covering Problem in Scale-Free Networks with Degree Correlation. Physical Review E 71, 035102 (2005)
Pastor-Satorras, R., Vespignani, A.: Epidemic Spreading in Scale-Free Networks. Physical Review Letters 86(14), 3200–3203 (2001)
Sandholm, T.W., Lesser, V.R.: Coalitions among Computationally Bounded Agents. Artificial Intelligence 94(1-2), 99–137 (1997)
Sycara, K., Roth, S., Sadeh, N., Fox, M.: Distributed Constrained Heuristic Search. IEEE Transactions on System, Man and Cybernetics 21(6), 1446–1461 (1991)
Liu, J., Jin, X., Tsui, K.C.: Autonomy Oriented Computing (AOC): From Problem Solving to Complex Systems Modeling. Springer, Heidelberg (2005)
Liu, J., Jin, X., Tsui, K.C.: Autonomy Oriented Computing (AOC): Formulating Computational Systems with Autonomous Components. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 35(6), 879–902 (2005)
Liu, J., Han, J., Tang, Y.Y.: Multi-Agent Oriented Constraint Satisfaction. Artificial Intelligence 136(1), 101–144 (2002)
Liu, J., Tsui, K.C.: Toward Nature-Inspired Computing. Communications of the ACM 49(10), 59–64 (2006)
Liu, J., Zhang, S., Yang, J.: Characterizing Web Usage Regularities with Information Foraging Agents. IEEE Transactions on Knowledge and Data Engineering 16(5), 566–584 (2004)
Liu, J.: Autonomy Oriented Computing (AOC): The Nature and Implications of a Paradigm for Self-Organized Computing (Keynote Talk). In: Proceedings of the 4th International Conference on Natural Computation (ICNC 2008) and the 5th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2008), pp. 3–11 (2008)
Zou, C.C., Towsley, D., Gong, W.: Modeling and Simulation Study of the Propagation and Defense of Internet E-mail Worms. IEEE Transaction on Dependable and Secure Computing 4(2), 105–118 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Gao, C., Zhong, N. (2009). A Distributed Immunization Strategy Based on Autonomy-Oriented Computing. In: Rauch, J., RaÅ›, Z.W., Berka, P., Elomaa, T. (eds) Foundations of Intelligent Systems. ISMIS 2009. Lecture Notes in Computer Science(), vol 5722. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04125-9_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-04125-9_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04124-2
Online ISBN: 978-3-642-04125-9
eBook Packages: Computer ScienceComputer Science (R0)