Skip to main content

A Distributed Immunization Strategy Based on Autonomy-Oriented Computing

  • Conference paper
Foundations of Intelligent Systems (ISMIS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5722))

Included in the following conference series:

  • 1274 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Zhong, N., Liu, J., Yao, Y.Y.: In Search of the Wisdom Web. IEEE Computer 35(11), 27–31 (2002)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Dezso, Z., Barabasi, A.-L.: Halting Viruses in Scale-Free Networks. Physical Review E 65, 055103 (2002)

    Article  Google Scholar 

  5. Chen, Y., Paul, G., Havlin, S., Liljeros, F., Stanley, H.E.: Finding a Better Immunization Strategy. Physical Review Letter 101, 058701 (2008)

    Article  Google Scholar 

  6. Cohen, R., Havlin, S., Ben-Averaham, D.: Efficient Immunization Strategies for Computer Networks and Populations. Physical Review Letter 91, 247901 (2003)

    Article  Google Scholar 

  7. Gallos, L.K., Liljeros, F., Argyrakis, P., Bunde, A., Havlin, S.: Improving Immunization Strategies. Physical Review Letter 75, 045104 (2007)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Pastor-Satorras, R., Vespignani, A.: Epidemic Spreading in Scale-Free Networks. Physical Review Letters 86(14), 3200–3203 (2001)

    Article  Google Scholar 

  10. Sandholm, T.W., Lesser, V.R.: Coalitions among Computationally Bounded Agents. Artificial Intelligence 94(1-2), 99–137 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  11. Sycara, K., Roth, S., Sadeh, N., Fox, M.: Distributed Constrained Heuristic Search. IEEE Transactions on System, Man and Cybernetics 21(6), 1446–1461 (1991)

    Article  Google Scholar 

  12. Liu, J., Jin, X., Tsui, K.C.: Autonomy Oriented Computing (AOC): From Problem Solving to Complex Systems Modeling. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Liu, J., Han, J., Tang, Y.Y.: Multi-Agent Oriented Constraint Satisfaction. Artificial Intelligence 136(1), 101–144 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  15. Liu, J., Tsui, K.C.: Toward Nature-Inspired Computing. Communications of the ACM 49(10), 59–64 (2006)

    Article  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics