Analysis of Enterprise Architecture Evolution Using Markov Decision Processes

  • Sérgio GuerreiroEmail author
  • Khaled Gaaloul
  • Ulrik Franke
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 272)


Enterprise architecture (EA) offers steering instruments to aid architects in their decision-making process. However, the management of such a process is a challenging task for enterprise architects, due to the complex dependencies amongst EA models when evolving from an initial to a subsequent state. In this paper, we design, present and analyze an approach supporting EA model evolution. In doing so, we define EA artifacts dependencies and model their corresponding evolutions during change. Then, this model is processed using a feedback control schema to fully inform the EA design decisions. An access control model for an inventory case study is introduced to reason on issues connected to this evolution. The results obtained by a stochastic solution (Markov Decision Processes) are used to argue about the usefulness and applicability of our proposal.


Enterprise Architecture Evolution Markov Decision Processes 


  1. 1.
    Lankhorst, M.M.: Enterprise Architecture at Work – Modelling, Communication and Analysis. The Enterprise Engineering Series, 4th edn. Springer, Berlin (2013)CrossRefGoogle Scholar
  2. 2.
    Greefhorst, D., Proper, H.A.: Architecture Principles – The Cornerstones of Enterprise Architecture. Enterprise Engineering Series. Springer, Heidelberg (2011)Google Scholar
  3. 3.
    Gaaloul, K., Guerreiro, S.: A decision-oriented approach supporting enterprise architecture evolution. In: 2015 IEEE 24th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), pp. 116–121. IEEE (2015a)Google Scholar
  4. 4.
    Aier, S., Gleichauf, B.: Application of enterprise models for engineering enterprise transformation. Enterp. Model. Inf. Syst. Architect. 5(1), 58–75 (2010)Google Scholar
  5. 5.
    Dietz, J.L.: Enterprise Ontology: Theory and Methodology. Springer, Berlin (2006)CrossRefGoogle Scholar
  6. 6.
    Roth, S., Hauder, M., Matthes, F.: A tool for collaborative evolution of enterprise architecture models at runtime. In: 8th International Workshop on Models at Runtime, Miami, USA. IEEE Computer Society (2013)Google Scholar
  7. 7.
    Bernard, S.A.: An Introduction to Enterprise Architecture: 3rd edn. Published by AuthorHouse (2012)Google Scholar
  8. 8.
    TOGAF: The Open Group – TOGAF Version 9. Van Haren Publishing, Zaltbommel (2009)Google Scholar
  9. 9.
    Hevner, A.R., March, S.T., Park, J., Ram, S.: Design science in information systems research. MIS Q. 28(1), 75–105 (2004)Google Scholar
  10. 10.
    Winter, R.: Design science research in Europe. Eur. J. Inf. Syst. 17(5), 470–475 (2008)CrossRefGoogle Scholar
  11. 11.
    Johnson, P., Lagerström, R., Närman, P., Simonsson, M.: Enterprise architecture analysis with extended influence diagrams. Inf. Syst. Front. 9(2–3), 163–180 (2007)CrossRefGoogle Scholar
  12. 12.
    Sommestad, T., Ekstedt, M., Johnson, P.: A probabilistic relational model for security risk analysis. Comput. Secur. 29(6), 659–679 (2010)CrossRefGoogle Scholar
  13. 13.
    Närman, P., Buschle, M., König, J., Johnson, P.: Hybrid probabilistic relational models for system quality analysis. In: 2010 14th IEEE International Enterprise Distributed Object Computing Conference (EDOC), pp. 57–66. IEEE, October 2010Google Scholar
  14. 14.
    Johnson, P., Ullberg, J., Buschle, M., Franke, U., Shahzad, K.: An architecture modeling framework for probabilistic prediction. Inf. Syst. e-Bus. Manag. 12(4), 595–622 (2014)CrossRefGoogle Scholar
  15. 15.
    Mikaelian, T., Nightingale, D.J., Rhodes, D.H., Hastings, D.E.: Real options in enterprise architecture: a holistic mapping of mechanisms and types for uncertainty management. IEEE Trans. Eng. Manag. 58(3), 457–470 (2011)CrossRefGoogle Scholar
  16. 16.
    Quartel, D., Engelsman, W., Jonkers, H., Van Sinderen, M.: A goal-oriented requirements modelling language for enterprise architecture. In: IEEE International Enterprise Distributed Object Computing Conference, 2009, EDOC 2009, pp. 3–13. IEEE, September 2009Google Scholar
  17. 17.
    Stuart Rance: ITIL Service Transition. The Stationery Office (2011). ISBN 978-0113313068Google Scholar
  18. 18.
    Gaaloul, K., Guerreiro, S.: A risk-based approach supporting enterprise architecture evolution. In: Ralyté, J., España, S., Pastor, Ó. (eds.) PoEM 2015. LNBIP, vol. 235, pp. 43–56. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-25897-3_4 CrossRefGoogle Scholar
  19. 19.
    Bock, A.: The concepts of decision making: an analysis of classical approaches and avenues for the field of enterprise modeling. In: Ralyté, J., España, S., Pastor, Ó. (eds.) PoEM 2015. LNBIP, vol. 235, pp. 306–321. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-25897-3_20 CrossRefGoogle Scholar
  20. 20.
    Franke, U., Johnson, P., König, J.: An architecture framework for enterprise IT service availability analysis. Softw. Syst. Model. 13(4), 1417–1445 (2014)CrossRefGoogle Scholar
  21. 21.
    Aier, S., Buckl, S., Franke, U., Gleichauf, B., Johnson, P., Närman, P., Schweda C.M., Ullberg, J.: A survival analysis of application life spans based on enterprise architecture models. In: EMISA, pp. 141–154 (2009)Google Scholar
  22. 22.
    Lankhorst, M.M., et al.: Enterprise architecture modelling—the issue of integration. Adv. Eng. Inform. 18(4), 205–216 (2004)CrossRefGoogle Scholar
  23. 23.
    Ferraiolo, D.F., Sandhu, R., Gavrila, S., Kuhn, D.R., Chandramouli, R.: Proposed NIST standard for role-based access control. ACM Trans. Inf. Syst. Secur. 4(3), 224–274 (2001)CrossRefGoogle Scholar
  24. 24.
    Botha, R.A., Eloff, J.H.P.: Separation of duties for access control enforcement in workflow environments. IBM Syst. J. 40(3), 666–682 (2001)CrossRefGoogle Scholar
  25. 25.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Artificial Intelligence, 3rd edn. Prentice Hall, Upper Saddle River (2010)zbMATHGoogle Scholar
  26. 26.
    Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (1994)CrossRefzbMATHGoogle Scholar
  27. 27.
    Guerreiro, S.: Decision-making in partially observable environments. In: 2014 IEEE 16th Conference on Business Informatics (CBI), vol. 1, pp. 159–166 (2014)Google Scholar
  28. 28.
    Guerreiro, S.: Engineering the decision-making process using multiple Markov theories and DEMO. In: Aveiro, D., Pergl, R., Valenta, M. (eds.) EEWC 2015. LNBIP, vol. 211, pp. 19–33. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-19297-0_2 CrossRefGoogle Scholar
  29. 29.
    Franke, U., Johnson, P., König, J., von Würtemberg, L.M.: Availability of enterprise IT systems: an expert-based Bayesian framework. Softw. Qual. J. 20(2), 369–394 (2012)CrossRefGoogle Scholar
  30. 30.
    Närman, P., Holm, H., Johnson, P., König, J., Chenine, M., Ekstedt, M.: Data accuracy assessment using enterprise architecture. Enterp. Inf. Syst. 5(1), 37–58 (2011)CrossRefGoogle Scholar
  31. 31.
    Ameller, D., Franch, X.: Assisting software architects in architectural decision-making using quark. CLEI Electron. J. 17(3), 2 (2014)Google Scholar
  32. 32.
    Österlind, M., Johnson, P., Karnati, K., Lagerström, R., Välja, M.: Enterprise architecture evaluation using utility theory. In: 17th IEEE International Enterprise Distributed Object Computing Conference Workshops, Vancouver, BC, pp. 347–351 (2013)Google Scholar
  33. 33.
    Guerreiro, S., Tribolet, J.: Conceptualizing enterprise dynamic systems control for run-time business transactions. In: European Conference on Information Systems (ECIS) 2013, paper 5 (2013)Google Scholar
  34. 34.
    Alter, S.: Theory of workarounds. Commun. Assoc. Inf. Syst. 34(55), 1041–1066 (2014)Google Scholar
  35. 35.
    Österle, H., et al.: Memorandum on design-oriented information systems research. Eur. J. Inf. Syst. 20(1), 7–10 (2011)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Sérgio Guerreiro
    • 1
    • 2
    Email author
  • Khaled Gaaloul
    • 3
  • Ulrik Franke
    • 4
  1. 1.Lusófona UniversityLisbonPortugal
  2. 2.FormetisBoxtelNetherlands
  3. 3.Luxembourg Institute of Science and Technology (LIST)Esch-sur-AlzetteLuxembourg
  4. 4.Swedish Institute of Computer Science (SICS)KistaSweden

Personalised recommendations