Architectures for Collective Self-aware Computing Systems

  • Ada Diaconescu
  • Kirstie L. Bellman
  • Lukas Esterle
  • Holger Giese
  • Sebastian Götz
  • Peter Lewis
  • Andrea Zisman
Chapter

Abstract

This chapter aims to discuss the architectural aspects relevant to collectives of self-aware computing systems. Here, collectives consist of several self-aware computing systems that interact in some way. Their interactions may, potentially, lead to the formation of a self-aware collective of systems. Hence, the chapter defines different types of interactions that can link systems into a collective and then discusses the conditions under which self-awareness can be achieved within such collectives. Furthermore, the chapter identifies some of the most relevant architectural concerns that occur when linking multiple self-aware systems into a (self-aware) collective and defines these in the form of a generic meta-architecture for collectives of self-aware systems. Architectural concerns can represent both static and dynamic aspects of system collectives. Static concerns include the self-awareness levels of systems in a collective; the system interrelations, such as competition and cooperation; and several organisation patterns for systems in a collective, such as hierarchy or peer-to-peer designs. Dynamic concerns address changes that may occur over time, with respect to the above-mentioned aspects, based on the experience and learning of systems within the collective. More advanced topics discuss the manner in which the creation of collectives from interrelated systems can be applied recursively, adopting different architectural choices and combinations at each level, and potentially leading to a wide range of variations in the resulting self-awareness characteristics. The chapter concludes by indicating the main contributions and targeted beneficiaries of this chapter and points to the most important challenges to address in future research.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. Aiello, R. Baldoni, A. Lazovik, and M. Mecella. Self-Steering and Aware Homes, chapter 7, pages 105–116. IMPERIAL COLLEGE PRESS, 2014.Google Scholar
  2. 2.
    F. Allerding and H. Schmeck. Organic smart home: Architecture for energy management in intelligent buildings. In Proceedings of the 2011 Workshop on Organic Computing, OC ’11, pages 67–76, New York, NY, USA, 2011. ACM.Google Scholar
  3. 3.
    J. Beal, J. Berliner, and K. Hunter. Fast precise distributed control for energy demand management. IEEE 7th Intl Cnf on Self-Adaptive and Self-Organizing Systems, 0:187–192, 2012.Google Scholar
  4. 4.
    G. Blair, Y.-D. Bromberg, G. Coulson, Y. Elkhatib, L. Réveillère, H. B. Ribeiro, E. Rivière, and F. Taïani. Holons: Towards a systematic approach to composing systems of systems. In Proceedings of the 14th International Workshop on Adaptive and Reflective Middleware, ARM 2015, pages 5:1–5:6, New York, NY, USA, 2015. ACM.Google Scholar
  5. 5.
    Giacomo Cabri and Franco Zambonelli. Towards Self-Aware and Self-Composing Services, chapter 2, pages 21–36. IMPERIAL COLLEGE PRESS, 2014.Google Scholar
  6. 6.
    D. Callaway and I. Hiskens. Achieving controllability of electric loads. Proc. of the IEEE, 99(1), 2011.Google Scholar
  7. 7.
    Y. Cheng. Architecture and principles of smart grids for distributed power generation and demand side management. In Int. Conf. on Smart Cities and Green ICT Systems (SMARTGREENS), 2012.Google Scholar
  8. 8.
    G. Di Marzo Serugendo, M.-P. Gleizes, and A. Karageorgos, editors. Self-organising Software. Natural Computing Series. Springer Berlin Heidelberg, Berlin, 2011.Google Scholar
  9. 9.
    A. Diaconescu and J. Pitt. Coordination, Organizations, Institutions, and Norms in Agent Systems X: COIN 2014 International Workshops, COIN@AAMAS, Paris, France, May 6, 2014, COIN@PRICAI, Gold Coast, QLD, Australia, December 4, 2014, Revised Selected Papers, chapter Holonic Institutions for Multi-scale Polycentric Self-governance, pages 19–35. Springer International Publishing, Cham, 2015.Google Scholar
  10. 10.
    Jim E Doran, SRJN Franklin, Nicholas R Jennings, and Timothy J Norman. On cooperation in multi-agent systems. The Knowledge Engineering Review, 12(03):309–314, 1997.Google Scholar
  11. 11.
    K. Fischer. Holonic multiagent systems theory and applications. In Pedro Barahona and JosJ. Alferes, editors, Progress in Artificial Intelligence, volume 1695 of LNCS, pages 34–48. Springer Berlin Heidelberg, 1999.Google Scholar
  12. 12.
    Sylvain Frey, Ada Diaconescu, and Isabelle Demeure. Architectural integration patterns for autonomic management systems. In Engineering of Autonomic and Autonomous Systems (EASe’12), 2012 9th IEEE Conference on, 2012.Google Scholar
  13. 13.
    Sylvain Frey, Ada Diaconescu, David Menga, and Isabelle Demeure. A generic holonic control architecture for heterogeneous multiscale and multiobjective smart microgrids. ACM Trans. Auton. Adapt. Syst., 10(2):9:1–9:21, June 2015.Google Scholar
  14. 14.
    D. Garlan and M. Shaw. An introduction to software architecture. Technical report, Pittsburgh, USA, 1994.Google Scholar
  15. 15.
    Garrett Hardin. The tragedy of the commons. Science, 162(3859):1243–1248, 1968.Google Scholar
  16. 16.
    Bryan Horling and Victor Lesser. A survey of multi-agent organizational paradigms. The Knowledge Engineering Review, pages 281–316, 2005.Google Scholar
  17. 17.
    N. Jaleeli, L. S. VanSlyck, D.N. Ewart, L.H. Fink, and AG. Hoffmann. Understanding automatic generation control. Power Systems, IEEE Transactions on, 7(3):1106–1122, Aug 1992.Google Scholar
  18. 18.
    H.-M. Kim, W. Wei, and T. Kinoshita. A new modified cnp for autonomous microgrid operation based on multiagent system. Journal of Electrical Engineering and Technology 6-1, 2011.Google Scholar
  19. 19.
    A. Koestler. The ghost in the machine. 1967.Google Scholar
  20. 20.
    J. K. Kok, C. J. Warmer, and I. G. Kamphuis. PowerMatcher: multiagent control in the electricity infrastructure. In Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, AAMAS ’05, pages 75–82, New York, NY, USA, 2005. ACM.Google Scholar
  21. 21.
    J. K. Kok, C. J. Warmer, and I. G. Kamphuis. Powermatcher: Multiagent control in the electricity infrastructure. In Proc. of the 4th Int. Conf. on Autonomous Agents and Multiagent Systems, AAMAS’05, pages 75–82, New York, NY, USA, 2005. ACM.Google Scholar
  22. 22.
    Peter R. Lewis, Arjun Chandra, Funmilade Faniyi, Kyrre Glette, Tao Chen, Rami Bahsoon, Jim Torresen, and Xin Yao. Architectural aspects of self-aware and self-expressive systems: From psychology to engineering. Computer, 48(8), August 2015.Google Scholar
  23. 23.
    J. Michaux, E. Najm, and A. Fantechi. Session types for safe web service orchestration. The Journal of Logic and Algebraic Programming, 82(8):282–310, 2013.Google Scholar
  24. 24.
    M. Mitchell. Self-awareness and control in decentralized systems (Tech Report SS-05-04). In AAAI Spring Symposium on Metacognition in Computation, Menlo Park, 2005. AIII Press.Google Scholar
  25. 25.
    A.-H. Mohsenian-Rad et al. Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Tr. Smart Grid, 1(3):320–331, 2010.Google Scholar
  26. 26.
    M. Pipattanasomporn, M. Kuzlu, and S. Rahman. An algorithm for intelligent home energy management and demand response analysis. IEEE Tr. Smart Grid 3-4, 2012.Google Scholar
  27. 27.
    S. Rodriguez, N. Gaud, V. Hilaire, S. Galland, and A. Koukam. An analysis and design concept for self-organization in holonic multi-agent systems. In S.n Brueckner, S. Hassas, M. Jelasity, and D. Yamins, editors, Engineering Self-Organising Systems, 4th Intl Workshop - Revised and Invited Papers, volume 4335 of LNCS, pages 15–27, Hakodate, Japan, 2006. Springer.Google Scholar
  28. 28.
    A. Schiendorfer, J-P. Steghöfer, and W. Reif. Synthesis and abstraction of constraint models for hierarchical resource allocation problems. Proc. of the 6th International Conference on Agents and Artificial Intelligence (ICAART), 2, 2014.Google Scholar
  29. 29.
    T. Schmickl, R. Thenius, C. Moslinger, J. Timmis, A. Tyrrell, M. Read, J. Hilder, J. Halloy, A. Campo, C. Stefanini, et al. Cocoro–the self-aware underwater swarm. In Proc. Int. Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW), pages 120–126, Ann Arbor, MI, USA, October 2011. IEEE Computer Society.Google Scholar
  30. 30.
    H.A. Simon. The Sciences of the Artificial. MIT Press, 1996.Google Scholar
  31. 31.
    J-P. Steghöfer, P. Behrmann, G. Anders, F. Siefert, and W. Reif. Hispada: Self-organising hierarchies for large-scale multi-agent systems. Proc. Int. Cnf. on Autonomic and Autonomous Systems, 2013.Google Scholar
  32. 32.
    M. Ulieru, R.W. Brennan, and S. Walker. The holonic enterprise: a model for internet-enabled global manufacturing supply chain and workflow management, 2002. Integrated Manufacturing Systems, Vol. 13 Iss: 8, pp. 538–550.Google Scholar
  33. 33.
    P. Valckenaers, H. Van Brussel, and T. Holvoet. Fundamentals of holonic systems and their implications for self-adaptive and self-organizing systems. In SASO Workshops, pages 168–173. IEEE Computer Society, 2008.Google Scholar
  34. 34.
    H. Van Dyke Parunak, Sven Brueckner, Mitch Fleischer, and James Odell. A Design Taxonomy of Multi-agent Interactions. In Paolo Giorgini, JrgP. Mller, and James Odell, editors, Agent-Oriented Software Engineering IV, volume 2935 of Lecture Notes in Computer Science, pages 123–137. Springer Berlin Heidelberg, 2004.Google Scholar
  35. 35.
    H.F. Wedde, S. Lehnhoff, C. Rehtanz, and O. Krause. Bottom-up self-organization of unpredictable demand and supply under decentralized power management. In Self-Adaptive and Self-Organizing Systems (SASO). 2nd IEEE Intl Cnf on, pages 74–83, Oct 2008.Google Scholar
  36. 36.
    D. Weyns, B. Schmerl, V. Grassi, S. Malek, R. Mirandola, C. Prehofer, J. Wuttke, J. Andersson, H. Giese, and K. Goeschka. On Patterns for Decentralized Control in Self-Adaptive Systems. In Rogério de Lemos, Holger Giese, Hausi Müller, and Mary Shaw, editors, Software Engineering for Self-Adaptive Systems II, volume 7475 of Lecture Notes in Computer Science (LNCS), pages 76–107. Springer, January 2013.Google Scholar
  37. 37.
    F. Zambonelli, N. Bicocchi, G. Cabri, L. Leonardi, and M. Puviani. On self-adaptation, self-expression, and self-awareness in autonomic service component ensembles. In Self-Adaptive and Self-Organizing Systems Workshops (SASOW), 5th IEEE Cnf. on, pages 108–113, 2011.Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Ada Diaconescu
    • 1
  • Kirstie L. Bellman
    • 2
  • Lukas Esterle
    • 3
  • Holger Giese
    • 4
  • Sebastian Götz
    • 5
  • Peter Lewis
    • 6
  • Andrea Zisman
    • 7
  1. 1.Telecom Paris TechParisFrance
  2. 2.The Aerospace CorporationLos AngelesUSA
  3. 3.Vienna University of TechnologyViennaAustria
  4. 4.Hasso-Plattner-InstitutPotsdamGermany
  5. 5.University of Technology DresdenDresdenGermany
  6. 6.Aston Lab for Intelligent Collectives Engineering (ALICE)Aston UniversityBirminghamUK
  7. 7.The Open UniversityMilton KeynesUK

Personalised recommendations