Quantitative Robustness – A Generalised Approach to Compare the Impact of Disturbances in Self-organising Systems

Jan Kantert, Sven Tomforde, Christian Müller-Schloer, Sarah Edenhofer, Bernard Sick

2017

Abstract

Organic Computing (OC) and Autonomic Computing (AC) systems are distinct from conventional systems through their ability to self-adapt and to self-organise. However, these properties are just means and not the end. What really makes OC and AC systems useful is their ability to survive in a real world, i.e. to recover from disturbances and attacks from the outside world. This property is called robustness. In this paper, we propose a metric to gauge robustness in order to be able to quantitatively compare the effectiveness of different self-organising and self-adaptive system designs with each other. In the following, we apply this metric to three experimental application scenarios and discuss their usefulness.

References

  1. (2015). 2015 IEEE 9th International Conference on SelfAdaptive and Self-Organizing Systems, Cambridge, MA, USA, September 21-25, 2015. IEEE Computer Society.
  2. (2015). 2015 IEEE International Conference on Autonomic Computing, Grenoble, France, July 7-10, 2015. IEEE Computer Society.
  3. Barceló, J., Codina, E., Casas, J., Ferrer, J., and García, D. (2005). Microscopic traffic simulation: A tool for the design, analysis and evaluation of intelligent transport systems. Journal of Intelligent and Robotic Systems, 41(2-3):173-203.
  4. Bazzan, A. L. C. and Klügl, F., editors (2009). Multi-Agent Systems for Traffic and Transportation Engineering. Idea Group Publishing, Hershey, PA, US.
  5. Callaway, D. S., Newman, M. E., Strogatz, S. H., and Watts, D. J. (2000). Network robustness and fragility: Percolation on random graphs. Physical review letters, 85(25):5468.
  6. Choi, S., Buyya, R., Kim, H., and Byun, E. (2008). A Taxonomy of Desktop Grids and its Mapping to State of the Art Systems. Technical report, Grid Computing and Dist. Sys. Laboratory, The University of Melbourne.
  7. Di Marzo Serugendo, G. (2009). Stabilization, Safety, and Security of Distributed Systems: 11th International Symposium, SSS 2009, Lyon, France, November 3-6, 2009. Proceedings, chapter Robustness and Dependability of Self-Organizing Systems - A Safety Engineering Perspective, pages 254-268. Springer Berlin Heidelberg, Berlin, Heidelberg.
  8. Dinopoulou, V., Diakaki, C., and Papageorgiou, M. (2006). Applications of the urban traffic control strategy tuc. European Journal of Operational Research, 175(3):1652-1665.
  9. Eberhardinger, B., Anders, G., Seebach, H., Siefert, F., and Reif, W. (2015). A research overview and evaluation of performance metrics for self-organization algorithms. In 2015 IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, SASO Workshops 2015, Cambridge, MA, USA, September 21-25, 2015, pages 122-127.
  10. Edenhofer, S., Stifter, C., Jänen, U., Kantert, J., Tomforde, S., Hähner, J., and Müller-Schloer, C. (2015). An accusation-based strategy to handle undesirable behaviour in multi-agent systems. In 2015 IEEE International Conference on Autonomic Computing, Grenoble, France, July 7-10, 2015, pages 243-248.
  11. Holzer, R. and de Meer, H. (2009). Quantitative modeling of self-organizing properties. In Self-Organizing Systems, 4th IFIP TC 6 International Workshop, IWSOS 2009, Zurich, Switzerland, December 9-11, 2009. Proceedings, pages 149-161.
  12. Holzer, R. and de Meer, H. (2011). Methods for approximations of quantitative measures in self-organizing systems. In Self-Organizing Systems - 5th International Workshop, IWSOS 2011, Karlsruhe, Germany, February 23-24. 2011. Proceedings, pages 1-15.
  13. IBM (2005). An architectural blueprint for autonomic computing. Technical report, IBM.
  14. Jalote, P. (1994). Fault Tolerance in Distributed Systems. Prentice-Hall, Inc.
  15. Kantert, J., Edenhofer, S., Tomforde, S., Hähner, J., and Müller-Schloer, C. (2016a). Normative Control - Controlling Open Distributed Systems with Autonomous Entities, volume 7 of Autonomic Systems, pages 87-123. Springer International Publishing.
  16. Kantert, J., Reinhard, F., von Zengen, G., Tomforde, S., Wolf, L., and Müller-Schloer, C. (2016b). Combining Trust and ETX to Provide Robust Wireless Sensor Networks. In Varbanescu, A. L., editor, Workshop Proceedings of the 29th International Conference on Architecture of Computing Systems, chapter 16, pages 1-7. VDE Verlag GmbH, Berlin, Offenbach, DE, Nuremberg, Germany.
  17. Klejnowski, L. (2014). Trusted Community: A Novel Multiagent Organisation for Open Distributed Systems. PhD thesis, Leibniz Universität Hannover.
  18. Menascé, D. A., Bennani, M. N., and Ruan, H. (2005). Self-star Properties in Complex Information Systems: Conceptual and Practical Foundations, chapter On the Use of Online Analytic Performance Models, in Self-Managing and Self-Organizing Computer Systems, pages 128-142. Springer Berlin Heidelberg, Berlin, Heidelberg.
  19. Mnif, M. and Müller-Schloer, C. (2006). Quantitative Emergence. In Proceedings of the 2006 IEEE Mountain Workshop on Adaptive and Learning Systems (SMCals 2006), held 24 Jul - 26 Jul 2006, Utah State University College of Engineering Logan, UT, USA, pages 78-84, Piscataway, NJ, USA. IEEE.
  20. Nafz, F., Seebach, H., Steghöfer, J.-P., Anders, G., and Reif, W. (2011). Constraining Self-organisation Through Corridors of Correct Behaviour: The Restore Invariant Approach. In Müller-Schloer, C., Schmeck, H., and Ungerer, T., editors, Organic Computing - A Paradigm Shift for Complex Systems, Autonomic Systems, pages 79 - 93. Birkhäuser Verlag, Basel, Switzerland.
  21. Nimis, J. and Lockemann, P. C. (2004). Robust multi-agent systems: The transactional conversation approach. In First International Workshop on Safety and Security in Multiagent Systems (SASEMAS'04), S, pages 73-84.
  22. Prothmann, H., Tomforde, S., Branke, J., Hähner, J., Müller-Schloer, C., and Schmeck, H. (2011). Organic Traffic Control. In Organic Computing - A Paradigm Shift for Complex Systems, pages 431 - 446. Birkhäuser Verlag.
  23. Prothmann, H., Tomforde, S., Lyda, J., Branke, J., Hähner, J., Müller-Schloer, C., and Schmeck, H. (2012). Selforganised Routing for Road Networks . In Proc. of the International Workshop on Self-Organising Systems (IWSOS'12), held in Delft, The Netherlands, March 15 - 16, 2012, number 7166 in LNCS, pages 48 - 59. Springer Verlag.
  24. Schmeck, H., Müller-Schloer, C., Çakar, E., Mnif, M., and Richter, U. (2010). Adaptivity and Self-organisation in Organic Computing Systems. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 5(3):1-32.
  25. Scholl, A. et al. (2000). Robuste planung und optimierung: Grundlagen, konzepte und methoden; experimentelle untersuchungen. Technical report, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
  26. Slotine, J.-J. E., Li, W., et al. (1991). Applied nonlinear control, volume 199. Prentice-Hall Englewood Cliffs, NJ.
  27. Taguchi, G. (1993). Robust technology development. Mechanical Engineering-CIME, 115(3):60-63.
  28. Tanenbaum, A. S. (2002). Computer Networks. Pearson Education, 4th edition.
  29. Tomforde, S., Prothmann, H., Branke, J., Hähner, J., Mnif, M., Müller-Schloer, C., Richter, U., and Schmeck, H. (2011). Observation and Control of Organic Systems. In Organic Computing - A Paradigm Shift for Complex Systems, pages 325 - 338. Birkhäuser Verlag.
  30. Tomforde, S., Prothmann, H., Branke, J., Hähner, J., Müller-Schloer, C., and Schmeck, H. (2010). Possibilities and limitations of decentralised traffic control systems. In 2010 IEEE World Congress on Computational Intelligence (IEEE WCCI 2010), pages 3298- 3306. IEEE.
  31. Transportation Research Board (2000). Highway capacity manual. Technical report, National Research Council, Washington D.C., US.
  32. Wedde, H. F., Lehnhoff, S., et al. (2007). Highly dynamic and adaptive traffic congestion avoidance in real-time inspired by honey bee behavior. In Holleczek, P. and Vogel-Heuser, B., editors, Mobilität und Echtzeit - Fachtagung der GI-Fachgruppe Echtzeitsysteme, pages 21-31. Springer.
  33. Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J., and Alexander, R. (2012). RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (Proposed Standard).
Download


Paper Citation


in Harvard Style

Kantert J., Tomforde S., Müller-Schloer C., Edenhofer S. and Sick B. (2017). Quantitative Robustness – A Generalised Approach to Compare the Impact of Disturbances in Self-organising Systems . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-219-6, pages 39-50. DOI: 10.5220/0006137300390050


in Bibtex Style

@conference{icaart17,
author={Jan Kantert and Sven Tomforde and Christian Müller-Schloer and Sarah Edenhofer and Bernard Sick},
title={Quantitative Robustness – A Generalised Approach to Compare the Impact of Disturbances in Self-organising Systems},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2017},
pages={39-50},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006137300390050},
isbn={978-989-758-219-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Quantitative Robustness – A Generalised Approach to Compare the Impact of Disturbances in Self-organising Systems
SN - 978-989-758-219-6
AU - Kantert J.
AU - Tomforde S.
AU - Müller-Schloer C.
AU - Edenhofer S.
AU - Sick B.
PY - 2017
SP - 39
EP - 50
DO - 10.5220/0006137300390050