Skip to main content

Errors in Structure Self-organization: Statistical Analysis

  • Conference paper
Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2009)

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

  • 1453 Accesses

Abstract

This paper contributes to the agent-based community by providing a better understanding of error propagation mechanisms in structure self-organization focusing especially on the statistical analysis of experiments. The research was verified based on the experiments conducted on simulation model. The results provide some ideas of robustness - the knowledge how to design the most error resistant architectures in complex environments. Additionally, well-known statistical tests are used to verify the hypothesis. Finally, open research issues with practical relevance are proposed.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Albert, R., Jeong, H., Barabasl, A.L.: Error and attack tolerance of complex networks. Nature 406, 378–381 (1999)

    Article  Google Scholar 

  2. Cami, A., Deo, N.: Techniques for analyzing dynamic random graph models of web-like networks: An overview. Networks 51, 211–255(2008)

    Google Scholar 

  3. Dressler, F.: A study of self-organization mechanisms in ad hoc and sensor networks. Computer Communications 31, 3018–3029 (2008)

    Article  Google Scholar 

  4. Eigen, M., Schuster, P.: A principle of natural self-organization. Naturwissenschaften 64, 541–565 (1977)

    Article  Google Scholar 

  5. Gaston, M.E., des Jardins, M.: The effect of network structure on dynamic team formation in multi-agent systems. Computational Intelligence 24, 122–157 (2008)

    Article  MathSciNet  Google Scholar 

  6. Król, D., Kukla, G.: Analysis of the error propagation phenomenon in social structures. Computing and Informatics 28 (to appear, 2009)

    Google Scholar 

  7. Król, D., Zelmozer, M.: Structural performance evaluation of multi-agent systems. Journal of Universal Computer Science 14, 1154–1178 (2008)

    Google Scholar 

  8. Kruskal-Wallis Test (2009), http://www.itl.nist.gov/div898/software/dataplot/refman1/auxillar/kruskwal.htm

  9. Lin, J., Kuo, S.: Resolving error propagation in distributed systems. Information Processing Letters 74, 257–262 (2000)

    Article  MATH  Google Scholar 

  10. Newman, M.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  11. Santoro, N.: Design and Analysis of Distributed Algorithms. John Wiley & Sons, Chichester (2007)

    MATH  Google Scholar 

  12. Schuster, P.: Nonlinear Dynamics from Physics to Biology. Complexity 12, 9–11 (2007)

    Article  Google Scholar 

  13. Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures. Chapman & Hall, Boca Raton (2003)

    Book  MATH  Google Scholar 

  14. Strogatz, S.H.: Exploring complex networks. Nature 410, 268–276 (2001)

    Article  MATH  Google Scholar 

  15. Yu, L.: Self-organization process in open-source software: An empirical study. Information and Software Technology 50, 361–374 (2008)

    Article  Google Scholar 

  16. Zhu, Q.: Topologies of agents interactions in knowledge intensive multi-agent systems for networked information services. Advanced Engineering Informatics 20, 31–45 (2006)

    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

Kukla, G., Król, D. (2009). Errors in Structure Self-organization: Statistical Analysis. In: Håkansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01665-3_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01664-6

  • Online ISBN: 978-3-642-01665-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics