skip to main content
10.1145/3350768.3350779acmotherconferencesArticle/Chapter ViewAbstractPublication PagessbesConference Proceedingsconference-collections
research-article

Emergent Behavior in System-of-Systems: A Systematic Mapping Study

Published: 23 September 2019 Publication History

Abstract

A systems-of-systems (SoS) is a class of systems characterized by the collaboration among independent constituent systems, each one with its own purposes and functionalities and interacting with the others aiming to meet common global missions. An essential characteristic of any SoS is the so-called emergent behavior, which stands for the ability of an SoS of providing new functionalities resulted from the runtime collaboration among the constituent systems and that are not performed by any of them in isolation. Despite the importance of this subject, it is possible to notice that there are some lacks related to understanding emergent behavior in SoS, how it manifests, and which challenges it imposes to the development of this class of systems. This paper presents a systematic mapping study aimed to elicit and analyze the state-of-the-art on emergent behavior in SoS. By following a systematic procedure of search and selection of primary studies, a set of 37 existing studies was analyzed with respect to contributions related to emergent behavior in SoS. Obtained results show that the studies do not deeply investigate emergent behavior even though they mention this characteristic. Grounded on such a discussion, this work also presents a research agenda with directions for further work on the topic.

References

[1]
G. Abdalla, C. D. N. Damasceno, M. Guessi, F. Oquendo, and E. Y. Nakagawa. 2015. A Systematic Literature Review on Knowledge Representation Approaches for Systems-of-Systems. In Proceedings of the 9th Brazilian Symposium on Components, Architectures and Reuse Software. ACM, New York, NY, USA, 70--79. https: //doi.org/10.1109/SBCARS.2015.18
[2]
S. Agarwal, C. H. Dagli, and L. E. Pape. 2016. Computational Intelligence Based Complex Adaptive System-of-System Architecture Evolution Strategy. In Complex Systems Design & Management, G. Auvray, J.-C. Bocquet, E. Bonjour, and D. Krob (Eds.). Springer International Publishing Switzerland, Cham, Switzerland, 119--132. https://doi.org/10.1007/978-3-319-26109-6_9
[3]
R. Alexander, D. Kazakov, and T. Kelly. 2006. System of Systems Hazard Analysis Using Simulation and Machine Learning. In Proceedings of the 25th International Conference on Computer Safety, Reliability, and Security, J. Górski (Ed.). Lecture Notes in Computer Science, Vol. 4166. Springer-Verlag Berlin Heidelberg, Germany, 1--14. https://doi.org/10.1007/11875567_1
[4]
J. Axelsson. 2015. A systematic mapping of the research literature on system-of-systems engineering. In Proceedings of the 10th System of Systems Engineering Conference. IEEE, USA, 18--23. https://doi.org/10.1109/SYSOSE.2015.7151918
[5]
W. C. Baldwin, S. Hostetler, and W. N. Felder. 2014. Mathematical Models of Emergence in Complex Systems-of-systems. INCOSE International Symposium 23, 1 (June 2014), 889--903. https://doi.org/10.1002/j.2334-5837.2013.tb03061.x
[6]
V. Basili. 1994. GQM approach has evolved to include models. IEEE Software 11, 1 (1994).
[7]
R. Benabidallah, S. Sadou, A. Esnault, and M. A. Nacer. 2018. Simulating systems of systems using situation/reaction paradigm. Concurrency and Computation: Practice and Experience 0, 0 (2018). https://doi.org/10.1002/cpe.4921 to be published.
[8]
Y. Biran, G. Collins, S. Azam, and J. Dubow. 2017. Federated Cloud computing as System of Systems. In Proceedings of the 2017 International Conference on Computing, Networking and Communications. 711--718. https://doi.org/10.1109/ICCNC.2017.7876217
[9]
J. Bryans, J. Fitzgerald, R. Payne, and K. Kristensen. 2014. Maintaining Emergence in Systems of Systems Integration: a Contractual Approach using SysML. INCOSE International Symposium 24, 1 (July 2014), 166--181. https://doi.org/10.1002/j.2334-5837.2014.tb03142.x
[10]
C. E. de Barros Paes, V. V. Graciano Neto, T. Moreira, and E. Y. Nakagawa. 2018. Conceptualization of a System-of-Systems in the Defense Domain: An Experience Report in the Brazilian Scenario. IEEE Systems Journal 13 (2018), 1--10. https://doi.org/10.1109/JSYST.2018.2876836
[11]
T. Dybå, T. Dingsøyr, and G. K. Hanssen. 2007. Applying Systematic Reviews to Diverse Study Types: An Experience Report. In Proceedings of the 1st International Symposium on Empirical Software Engineering and Measurement. IEEE, USA, 225--234. https://doi.org/10.1109/ESEM.2007.59
[12]
K. Falkner, C. Szabo, V. Chiprianov, G. Puddy, M. Rieckmann, D. Fraser, and C. Aston. 2018. Model-driven performance prediction of systems of systems. Software & Systems Modeling 17, 2 (May 2018), 415--441. https://doi.org/10.1007/s10270-016-0547-8
[13]
J. C. Fernandes, V. V. Graciano Neto, and R. P. Santos. 2018. Interoperability in Systems-of-Information Systems: A Systematic Mapping Study. In Proceedings of the 17th Brazilian Symposium on Software Quality. ACM, New York, NY, USA, 131--140. https://doi.org/10.1145/3275245.3275259
[14]
D. Gatica, F. Ponce, R. Noël, and H. Astudillo. 2018. Characterizing Architectural Evaluations and Identifying Quality Attributes addressed in Systems-of-Systems: A Systematic Mapping Study. In Proceedings of the 37th International Conference of the Chilean Computer Science Society. IEEE, USA, 1--7. https://doi.org/10.1109/SCCC.2018.8705229
[15]
K. Giammarco. 2017. Practical modeling concepts for engineering emergence in systems of systems. In Proceedings of the 12th System of Systems Engineering Conference. https://doi.org/10.1109/SYSOSE.2017.7994977
[16]
S. E. Gillespie, R. E. Giachetti, A. Hernandez, P. T. Beery, and E. P. Paulo. 2017. System of systems architecture feasibility analysis to support tradespace exploration. In Proceedings of the 12th System of Systems Engineering Conference. https://doi.org/10.1109/SYSOSE.2017.7994944
[17]
V. V. Graciano Neto. 2017. A Model-Based Approach Towards the Building of Trustworthy Software-Intensive Systems-of-Systems. In Proceedings of the 39th IEEE/ACM International Conference on Software Engineering Companion. IEEE, USA, 425--428. https://doi.org/10.1109/ICSE-C.2017.28
[18]
V. V. Graciano Neto, F. E. A. Horita, E. Cavalcante, A. Rohling, J. El-Hachem, D. S. Santos, and E. Y. Nakagawa. 2018. A Study on Goals Specification for Systems-of-Information Systems: Design Principles and Conceptual Model. In Proceedings of the 14th Brazilian Symposium on Information Systems. ACM, New York, NY, USA, 1--10. https://doi.org/10.1145/3229345.3229369
[19]
M. Grieves and J. Vickers. 2017. Digital Twin: Mitigating unpredictable, undesirable emergent behavior in complex systems. In Transdisciplinary perspectives on complex systems, Kahlen F. J., Flumerfelt S., and Alves A. (Eds.). Springer International Publishing Switzerland, Cham, Switzerland, 85--113. https://doi.org/10.1007/978-3-319-38756-7_4
[20]
C. Guariniello and D. DeLaurentis. 2017. Supporting design via the System Operational Dependency Analysis methodology. Research in Engineering Design 28, 1 (Jan. 2017), 53--69. https://doi.org/10.1007/s00163-016-0229-0
[21]
M. Guessi, F. Oquendo, and E. Y. Nakagawa. 2016. Checking the architectural feasibility of Systems-of-Systems using formal descriptions. In Proceedings of the 11th System of Systems Engineering Conference. https://doi.org/10.1109/SYSOSE.2016.7542939
[22]
A. R. Hevner, S. T. March, J. Park, and S. Ram. 2004. Design Science in Information Systems Research. MIS Quarterly 28, 1 (March 2004), 75--105. https://doi.org/10. 2307/25148625
[23]
F. E. A. Horita, D. H. Rhodes, T. J. Inocêncio, and G. R. Gonzales. 2019. Building a conceptual architecture and stakeholder map of a system-of-systems for disaster monitoring and early-warning: A case study in Brazil. In Proceedings of the 15th Brazilian Symposium on Information Systems. ACM, New York, NY, USA, 1--8.
[24]
J. Hsu and M. Butterfield. 2007. Modeling Emergent Behavior for Systems-of-Systems. INCOSE International Symposium 17 (June 2007), 1811--1821. https: //doi.org/10.1002/j.2334-5837.2007.tb02985.x
[25]
J. C. Hsu, J. R. Clymer, J. Garcia, and E. Gonzalez. 2014. Agent-Based Modeling the Emergent Behavior of A System-of-Systems. INCOSE International Symposium 19, 1 (2014), 1581--1590. https://doi.org/10.1002/j.2334-5837.2009.tb01036.x
[26]
M. Jamshidi. 2008. Systems of Systems Engineering: Principles and Applications. CRC Press, Boca Raton, FL, USA.
[27]
N. Kilicay-Ergin and C. Dagli. 2008. Executable Modeling for System of Systems Architecting: An Artificial Life Framework. In Proceedings of the 2nd Annual IEEE Systems Conference. https://doi.org/10.1109/SYSTEMS.2008.4518983
[28]
B. Kitchenham and S Charters. 2007. Guidelines for performing Systematic Literature Reviews in Software Engineering. Technical Report. Keele University/Durham University, United Kingdom.
[29]
H. Kopetz, O. Höftberger, B. Frömel, F. Brancati, and A. Bondavalli. 2015. Towards an understanding of emergence in systems-of-systems. In Proceedings of the 10th System of Systems Engineering Conference. IEEE, USA, 214--219. https://doi.org/10.1109/SYSOSE.2015.7151925
[30]
P. Maia, E. Cavalcante, P. Gomes, T. Batista, F. C. Delicato, and P. F. Pires. 2014. On the Development of Systems-of-Systems based on the Internet of Things: A Systematic Mapping. In Proceedings of the 2014 European Conference on Software Architecture Workshops. ACM, New York, NY, USA. https://doi.org/10.1145/2642803.2642828
[31]
M. W. Maier. 1998. Architecting principles for systems-of-systems. Systems Engineering 1, 4 (Feb. 1998), 267--284. https://doi.org/10.1002/(SICI)1520-6858(1998)1: 4< 267::AID-SYS3>3.0.CO;2-D
[32]
M. W. Maier. 2015. The Role of Modeling and Simulation in System of Systems Development. In Modeling and Simulation Support for System of Systems Engineering Applications, Larry B. Rainey and Andreas Tolk (Eds.). John Wiley & Sons, Ltd, Hoboken, NJ, USA, 11--41. https://doi.org/10.1002/9781118501757.ch2
[33]
MITRE Corporation. 2014. Systems Engineering Guide. The MITRE Corporation, USA.
[34]
S. Mittal and L. Rainey. 2015. Harnessing Emergence: The Control and Design of Emergent Behavior in System of Systems Engineering. In Proceedings of the 2015 Conference on Summer Computer Simulation. Society for Computer Simulation International, San Diego, CA, USA, 1--10. http://dl.acm.org/citation.cfm?id=2874916.2874979
[35]
A. Mostafavi. 2017. A System-of-Systems Approach for Integrated Resilience Assessment in Highway Transportation Infrastructure Investment. Infrastructures 2, 4 (2017). https://doi.org/10.3390/infrastructures2040022
[36]
L. Motus, J. Preden, M. Meriste, and R. Pahtma. 2012. Self-aware architecture to support partial control of emergent behavior. In Proceedings of the 7th International Conference on System of Systems Engineering. IEEE, USA, 422--427. https://doi.org/10.1109/SYSoSE.2012.6384148
[37]
A. Mour, C. R. Kenley, N. Davendralingam, and D. DeLaurentis. 2014. Agent-Based Modeling for Systems of Systems. INCOSE International Symposium 23, 1 (June 2014), 973--987. https://doi.org/10.1002/j.2334-5837.2013.tb03067.x
[38]
E. Y. Nakagawa, M. Gonçalves, M. Guessi, L. B. R. Oliveira, and F. Oquendo. 2013. The State of the Art and Future Perspectives in Systems of Systems Software Architectures. In Proceedings of the 1st International Workshop on Software Engineering for Systems-of-Systems. ACM, New York, NY, USA, 13--20. https://doi.org/10.1145/2489850.2489853
[39]
R. D. Nicola, M. Loreti, R. Pugliese, and F. Tiezzi. 2014. A Formal Approach to Autonomic Systems Programming: The SCEL Language. ACM Transactions on Autonomous and Adaptive Systems 9, 2 (July 2014). https://doi.org/10.1145/2619998
[40]
F. Oquendo. 2017. Software architecture of self-organizing systems-of-systems for the Internet-of-Things with SosADL. In Proceedings of the 12th System of Systems Engineering Conference. IEEE, USA. https://doi.org/10.1109/SYSOSE.2017.7994959
[41]
F. Oquendo. 2018. Exogenously Describing Architectural Emergent Behaviors of Systems-of-Systems with SosADL. In Proceedings of the 13th Annual Conference on System of Systems Engineering. IEEE, USA, 268--275. https://doi.org/10.1109/SYSOSE.2018.8428715
[42]
F. Oquendo. 2018. Formally Describing Self-organizing Architectures for Systems-of-Systems on the Internet-of-Things. In Proceedings of the 12th European Conference on Software Architecture (Lecture Notes in Computer Science), C. E. Cuesta, D. Garlan, and J. Pérez (Eds.), Vol. 11048. Springer Nature Switzerland AG, Switzerland, 20--36. https://doi.org/10.1007/978-3-030-00761-4_2
[43]
F. Oquendo. 2018. On the Emergent Behavior Oxymoron of System-of-Systems Architecture Description. In Proceedings of the 13th Annual Conference on System of Systems Engineering. IEEE, USA, 417--424. https://doi.org/10.1109/SYSOSE.2018.8428727
[44]
J. S. Osmundson, T. V. Huynh, and G. O. Langford. 2014. KR14 Emergent Behavior in Systems of Systems. INCOSE International Symposium 18, 1 (June 2014), 1557--1568. https://doi.org/10.1002/j.2334-5837.2008.tb00900.x
[45]
E. Panteley and A. Loría. 2017. Synchronisation and Emergent Behaviour in Networks of Heterogeneous Systems: A Control Theory Perspective. In Nonlinear Systems: Techniques for Dynamical Analysis and Control, N. van de Wouw, E. Lefeber, and I. Lopez Arteaga (Eds.). Lecture Notes in Control and Information Sciences, Vol. 470. Springer International Publishing Switzerland, Cham, Switzerland, 81--102. https://doi.org/10.1007/978-3-319-30357-4_4
[46]
J. Pérez, J. Díaz, J. Garbajosa, A. Yagüe, E. Gonzalez, and M. Lopez-Perea. 2015. Towards a Reference Architecture for Large-Scale Smart Grids System of Systems. In Proceedings of the 3rd IEEE/ACM International Workshop on Software Engineering for Systems-of-Systems. IEEE, USA, 5--11. https://doi.org/10.1109/SESoS.2015.9
[47]
K. Petersen, R. Feldt, and M. Mujtaba, S.and Mattsson. 2008. Systematic Mapping Studies in Software Engineering. In Proceedings of the 12th International Conference on Evaluation and Assessment in Software Engineering. BCS Learning & Development Ltd., Swindon, United Kingdom, 68--77.
[48]
Jack B. Reid and Donna H. Rhodes.2018. Classifying Emergent Behavior to Reveal Design Patterns. In Disciplinary Convergence in Systems Engineering Research, A. Madni, B. Boehm, R. Ghanem, D. Erwin, and M. Wheaton (Eds.). Springer International Publishing AG, Switzerland, 727--740. https://doi.org/10.1007/978-3-319-62217-0_50
[49]
Francesca Saglietti, Ralf Spengler, and Matthias Meitner. 2016. Quantitative Reliability Assessment for Mobile Cooperative Systems. In Proceedings of the 2016 International Conference on Computer Safety, Reliability, and Security, A. Skavhaug, J. Guiochet, E. Schoitsch, and F. Bitsch (Eds.). Vol. 9923. Springer International Publishing Switzerland, Cham, Switzerland, 118--129. https://doi.org/10.1007/978-3-319-45480-1_10
[50]
E. Silva and T. Batista. 2018. Formal Modeling Systems-of-systems Missions with mKAOS. In Proceedings of the 33rd Annual ACM Symposium on Applied Computing. ACM, New York, NY, USA, 1674--1679. https://doi.org/10.1145/3167132.3167311
[51]
E. Silva, E. Cavalcante, and T. Batista. 2017. Refining Missions to Architectures in Software-Intensive Systems-of-Systems. In Proceedings of the Joint 5th IEEE/ACM Joint International Workshop on Software Engineering for Systems-of-Systems and 11th Workshop on Distributed Software Development, Software Ecosystems and Systems-of-Systems. IEEE, USA, 2--8. https://doi.org/10.1109/JSOS.2017.12
[52]
E. Silva, E. Cavalcante, T. Batista, F. Oquendo, F. C. Delicato, and P. F. Pires. 2014. On the Characterization of Missions of Systems-of-Systems. In Proceedings of the 2014 European Conference on Software Architecture Workshops. ACM, New York, NY, USA. https://doi.org/10.1145/2642803.2642829
[53]
C. Szabo and L. Birdsey. 2017. Validating Emergent Behavior in Complex Systems. In Advances in Modeling and Simulation: Seminal Research from 50 Years of Winter Simulation Conferences, A. Tolk, J. Fowler, G. Shao, and E. Yücesan (Eds.). Springer International Publishing AG, Cham, Switzerland, 47--62. https://doi.org/10.1007/978-3-319-64182-9_4
[54]
D. Wachholder and C. Stary. 2014. Bigraph-Ensured Interoperability for System(-of-Systems) Emergence. In Proceedings of the On the Move to Meaningful Internet Systems: OTM 2014 Workshops, R. Meersman et al. (Eds.). Lecture Notes in Computer Science, Vol. 8842. Springer-Verlag Berlin Heidelberg, Germany, 241--254. https://doi.org/10.1007/978-3-662-45550-0_25
[55]
D. Wachholder and C. Stary. 2015. Enabling emergent behavior in systems-of-systems through bigraph-based modeling. In Proceedings of the 10th System of Systems Engineering Conference. IEEE, USA, 334--339. https://doi.org/10.1109/SYSOSE.2015.7151954
[56]
C. A. Whitcomb, M. Auguston, and K. Giammarco. 2015. Composition of Behavior Models for Systems Architecture. In Modeling and Simulation Support for System of Systems Engineering Applications, Larry B. Rainey and Andreas Tolk (Eds.). John Wiley & Sons, Ltd, Hoboken, NJ, USA, 361--391. https://doi.org/10.1002/9781118501757.ch14
[57]
N. Wickramasinghe, S. Chalasani, R. V. Boppana, and A. M. Madni. 2007. Healthcare System of Systems. In Proceedings of the IEEE International Conference on System of Systems Engineering. IEEE, USA. https://doi.org/10.1109/SYSOSE.2007.4304283
[58]
K. Yang, Y. Chen, Y. Lu, and Q. Zhao. 2010. The study of guided emergent behavior in system of systems requirement analysis. In Proceedings of the 5th International Conference on System of Systems Engineering. IEEE, USA. https://doi.org/10.1109/SYSOSE.2010.5544033

Cited By

View all
  • (2024)Looking back and forward: A retrospective and future directions on software engineering for systems‐of‐systemsJournal of Software: Evolution and Process10.1002/smr.2697Online publication date: 9-Jun-2024
  • (2023)Towards a Core Ontology for Missions and Capabilities in Systems of Systems2023 18th Annual System of Systems Engineering Conference (SoSe)10.1109/SoSE59841.2023.10178557(1-7)Online publication date: 14-Jun-2023
  • (2023)The Perspectives on Developing a Conceptual Model for Exploring Emergent Behaviors in Complex SystemsProceedings of the 9th International Conference on Computational Science and Technology10.1007/978-981-19-8406-8_40(501-515)Online publication date: 27-Apr-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SBES '19: Proceedings of the XXXIII Brazilian Symposium on Software Engineering
September 2019
583 pages
ISBN:9781450376518
DOI:10.1145/3350768
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • SBC: Sociedade Brasileira de Computação

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 September 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Systematic mapping study
  2. Systems-of-Systems
  3. emergent behavior

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • Conselho Nacional de Desenvolvimento Científico e Tecnológico

Conference

SBES 2019

Acceptance Rates

SBES '19 Paper Acceptance Rate 67 of 153 submissions, 44%;
Overall Acceptance Rate 147 of 427 submissions, 34%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)38
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Looking back and forward: A retrospective and future directions on software engineering for systems‐of‐systemsJournal of Software: Evolution and Process10.1002/smr.2697Online publication date: 9-Jun-2024
  • (2023)Towards a Core Ontology for Missions and Capabilities in Systems of Systems2023 18th Annual System of Systems Engineering Conference (SoSe)10.1109/SoSE59841.2023.10178557(1-7)Online publication date: 14-Jun-2023
  • (2023)The Perspectives on Developing a Conceptual Model for Exploring Emergent Behaviors in Complex SystemsProceedings of the 9th International Conference on Computational Science and Technology10.1007/978-981-19-8406-8_40(501-515)Online publication date: 27-Apr-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media