Modeling Organizational Units as Modular Components of Systems of Systems

  • Matthias Wester-Ebbinghaus
  • Daniel Moldt
  • Michael Köhler-Bußmeier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6550)


Modern software systems are frequently characterized as systems of systems. Agent-orientation as a software engineering paradigm exhibits a high degree of qualification for addressing many of the accompanying challenges. However, when it comes to a hierarchical/recursive system decomposition, classical agent orientation reaches its limits. We propose the concept of an organizational unit that both embeds actors and is itself embedded as a collective actor in surrounding organizational units. Building upon previous publications that feature an abstract model of organizational units, we supply it with a precise operational semantics in this paper.


Multi-Agent Systems Multi-Organization Systems Organizational Units Petri Nets Nets-Within-Nets 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Northrop, L.: Ultra-Large-Scale Systems: The Software Challenge of the Future. Software Engineering Institute, Carnegie Mellon (2006)Google Scholar
  2. 2.
    Lankes, J., Matthes, F., Wittenburg, A.: Softwarekartographie: Systematische Darstellung von Anwendungslandschaften. In: Ferstl, O., Sinz, E., Eckert, S., Isselhorst, T. (eds.) Wirtschaftsinformatik 2005: eEconomy, eGovernment, eSociety, Physica-Verlag, Heidelberg (2005)Google Scholar
  3. 3.
    Hess, A., Humm, B., Voss, M., Engels, G.: Structuring software cities - a multidimensional approach. In: Proceedings of the 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007), pp. 122–129 (2007)Google Scholar
  4. 4.
    Maier, M.: Architecturing principles for systems-of-systems. Systems Engineering 1(4), 267–284 (1999)CrossRefGoogle Scholar
  5. 5.
    Jennings, N.: On agent-based software engineering. Artificial Intelligence 177(2), 277–296 (2000)CrossRefzbMATHGoogle Scholar
  6. 6.
    Boissier, O., Hübner, J.F., Sichman, J.S.: Organization Oriented Programming: From Closed to Open Organizations. In: O’Hare, G.M.P., Ricci, A., O’Grady, M.J., Dikenelli, O. (eds.) ESAW 2006. LNCS (LNAI), vol. 4457, pp. 86–105. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Boella, G., van der Torre, L.: Organizations as socially constructed agents in the agent oriented paradigm. In: Gleizes, M.-P., Zhang, S.-W., Zambonelli, F. (eds.) ESAW 2004. LNCS (LNAI), vol. 3451, pp. 1–13. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Johnson, D.: Contemporary Sociological Theory: An Integrated Multi-Level Approach. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  9. 9.
    Scott, W.R.: Organizations: Rational, Natural and Open Systems, 5th edn. Prentice Hall, Englewood Cliffs (2003)Google Scholar
  10. 10.
    Kummer, O.: Referenznetze. Logos Verlag, Berlin (2002)Google Scholar
  11. 11.
    Wester-Ebbinghaus, M., Moldt, D.: Structure in threes: Modelling organization-oriented software architectures built upon multi-agent systems. In: Padgham, L., Parkes, D., Müller, J., Parsons, S. (eds.) 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), IFAAMAS (2008), pp. 1307–1311 (2008)Google Scholar
  12. 12.
    Wester-Ebbinghaus, M., Köhler-Bußmeier, M., Moldt, D.: From multi-agent to multi-organization systems: Utilizing middleware approaches. In: Artikis, A., Picard, G., Vercouter, L. (eds.) ESAW 2008. LNCS, vol. 5485, pp. 46–65. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Kummer, O., Wienberg, F., Duvigneau, M.: Renew – the Reference Net Workshop (2006), Release 2.1
  14. 14.
    Valk, R.: Petri nets as token objects: An introduction to elementary object nets. In: Desel, J., Silva, M. (eds.) ICATPN 1998. LNCS, vol. 1420, pp. 1–24. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  15. 15.
    Valk, R.: Object petri nets: Using the nets-within-nets paradigm. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) Lectures on Concurrency and Petri Nets. LNCS, vol. 3098, pp. 819–848. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    van der Aalst, W.: Verification of workflow nets. In: Azéma, P., Balbo, G. (eds.) ICATPN 1997. LNCS, vol. 1248, pp. 407–426. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  17. 17.
    van der Aalst, W.: Interorganizational workflows. Systems Analysis - Modelling - Simulation 34(3), 335–367 (1999)zbMATHGoogle Scholar
  18. 18.
    Köhler-Bußmeier, M., Wester-Ebbinghaus, M., Moldt, D.: A formal model for organisational structures behind process-aware information systems. In: Jensen, K., van der Aalst, W.M.P. (eds.) Transactions on Petri Nets and Other Models of Concurrency II. LNCS, vol. 5460, pp. 98–114. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  19. 19.
    Bock, C.: UML 2 activity and action models. Journal of Object Technology 2(5), 43–53 (2003)CrossRefGoogle Scholar
  20. 20.
    Hübner, J.F., Boissier, O., Kitio, R., Ricci, A.: Instrumenting multi-agent organisations with organisational artifacts and agents: Giving the organisational power back to the agents. Autonomous Agents and Multi-Agent Systems 20(3), 369–400 (2010)CrossRefGoogle Scholar
  21. 21.
    Köhler, M.: A formal model of multi-agent organisations. Fundamenta Informaticae 79(3-4), 415–430 (2007)MathSciNetzbMATHGoogle Scholar
  22. 22.
    Parsons, T.: Structure and Process in Modern Societies. Free Press, New York (1960)Google Scholar
  23. 23.
    Luhmann, N.: Soziale Systeme. Suhrkamp (1984)Google Scholar
  24. 24.
    Simon, H.: The architecture of complexity. Proceedings of the American Philosophical Society 106(6), 467–482 (1962)Google Scholar
  25. 25.
    Koestler, A.: The Ghost in the Machine. Henry Regnery Co. (1967)Google Scholar
  26. 26.
    Beer, S.: The Heart of the Enterprise. Wiley, Chichester (1979)Google Scholar
  27. 27.
    Wiener, N.: Cybernetics. Wiley, Chichester (1948)Google Scholar
  28. 28.
    Swinth, R.: Organizational Systems for Management: Designing, Planning and Implementation. In: Grid (1974)Google Scholar
  29. 29.
    Herring, C.: Viable software: The intelligent control paradigm for adaptable and adaptive architectures. Dissertation, University of Queensland, Department of Information Technology and Electrical Engineering (2002)Google Scholar
  30. 30.
    Ashby, W.R.: Design for a Brain. Wiley, Chichester (1960)CrossRefzbMATHGoogle Scholar
  31. 31.
    Argyris, C., Schön, D.: Organizational Learning: A Theory of Action Perspective. Addison-Wesley, Reading (1978)Google Scholar
  32. 32.
    Hübner, J.F., Sichman, J.S.: A model for the structural, functional and deontic specification of organizations in multiagent systems. In: Bittencourt, G., Ramalho, G. (eds.) SBIA 2002. LNCS (LNAI), vol. 2507, pp. 118–128. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  33. 33.
    Ferber, J., Gutknecht, O., Michel, F.: From agents to organizations: An organizational view of multi-agent systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, Springer, Heidelberg (2004)CrossRefGoogle Scholar
  34. 34.
    Odell, J., Nodine, M., Levy, R.: A metamodel for agents, roles, and groups. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 78–92. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  35. 35.
    Fischer, K., Schillo, M., Siekmann, J.H.: Holonic multiagent systems: A foundation for the organisation of multiagent systems. In: Mařík, V., McFarlane, D.C., Valckenaers, P. (eds.) HoloMAS 2003. LNCS (LNAI), vol. 2744, pp. 71–80. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  36. 36.
    Stockheim, T., Nimis, J., Scholz, T., Stehli, M.: How to build a multi-multi-agent system: The agent.enterprise approach. In: Proceedings of the 6th International Conference on Enterprise Information Systems, ICEIS 2004. Software Agents and Internet Computing, vol. 4, pp. 364–371 (2004)Google Scholar
  37. 37.
    Hahn, C., Madrigal-Mora, C., Fischer, K.: A platform-independent metamodel for multiagent systems. Autonomous Agents and Multi-Agent Systems 18(2), 239–266 (2008)CrossRefGoogle Scholar
  38. 38.
    AOS-Group: Jack intelligent agents team manual (2009),
  39. 39.
    Rölke, H.: Modellierung von Agenten und Multiagentensystemen. Logos Verlag, Berlin (2004)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Matthias Wester-Ebbinghaus
    • 1
  • Daniel Moldt
    • 1
  • Michael Köhler-Bußmeier
    • 1
  1. 1.Department of InformaticsUniversity of HamburgHamburgGermany

Personalised recommendations