skip to main content
10.1145/2489850.2489860acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

On the challenges of self-adaptation in systems of systems

Published: 02 July 2013 Publication History

Abstract

A system of systems (SoS) integrates independently useful systems into a larger system. Examples are integrated surveillance systems and networked smart homes. A SoS offers functions to users that cannot be provided by its individual parts, but emerge as a combination of these. However, providing these functions with a required level of quality is difficult due to inherent uncertainties, such as systems that attach and detach at will and faults that are difficult to predict. Self-adaptation is a well-studied approach that enables a system to reason about itself and adapt to achieve particular quality objectives in the face of uncertainties and change. However, the inherently decentralized nature of SoS raises fundamental challenges to self-adaptation. This paper presents three architectural styles to realize self-adaptation in SoS, discusses key challenges for each style, and outlines starting points that could help to tackle these challenges.

References

[1]
T. Abdelzaher, Y. Diao, J. Hellerstein, C. Lu, and X. Zhu. Introduction to control theory and its application to computing systems. In Performance Modeling and Engineering. Springer, 2008.
[2]
T. Abdelzaher, J. Stankovic, C. Lu, R. Zhang, and Y. Lu. Feedback performance control in software services. Control Systems, IEEE, 23(3), 2003.
[3]
L. Bakule. Decentralized control: An overview. Annual Reviews in Control, 32(1):87--98, 2008.
[4]
J. Boardman and B. Sauser. System of systems-the meaning of of. In International Conference on System of Systems Engineering. IEEE, 2006.
[5]
R. Calinescu, L. Grunske, M. Kwiatkowska, R. Mirandola, and G. Tamburrelli. Dynamic qos management and optimization in service-based systems. IEEE Transactions on Software Engineering, 37(3):387--409, 2011.
[6]
B. Cheng, R. de Lemos, H. Giese, P. Inverardi, J. Magee, J. Andersson, B. Becker, N. Bencomo, Y. Brun, B. Cukic, G. M. Serugendo, S. Dustdar, A. Finkelstein, C. Gacek, K. Geihs, V. Grassi, G. Karsai, H. Kienle, J. Kramer, M. Litoiu, S. Malek, R. Mirandola, H. Müller, S. Park, M. Shaw, M. Tichy, M. Tivoli, D. Weyns, and J. Whittle. Software engineering for self-adaptive systems: A research roadmap. In Software Engineering for Self-Adaptive Systems, volume 5525. Springer, 2009.
[7]
G. Denaro, M. Pezze, and D. Tosi. Ensuring interoperable service-oriented systems through engineered self-healing. In ESEC/SIGSOFT FSE, 2009.
[8]
Y. Diao, N. Gandhi, J. Hellerstein, S. Parekh, and D. Tilbury. Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache Web server. In Network Operations and Management Symposium, 2002.
[9]
J. Dowling and V. Cahill. The k-component architecture meta-model for self-adaptive software. 3rd Metalevel Architectures and Separation of Crosscutting Concerns. Springer, 2001.
[10]
D. Garlan, S. Cheng, A. C. Huang, B. Schmerl, and P. Steenkiste. Rainbow: Architecture-based self-adaptation with reusable infrastructure. IEEE Computer, 37:46--54, 2004.
[11]
D. Gil de la Iglesia and D. Weyns. Guaranteeing robustness in a mobile learning application using formally verified mape loops. In 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, 2013.
[12]
R. Hafner and M. Riedmiller. Reinforcement learning in feedback control. Machine Learning, 84(1-2):137--169, 2011.
[13]
J. Hellerstein, Y. Diao, S. Parekh, and D. Tilbury. Feedback Control of Computing Systems. Wiley, 2004.
[14]
J. H. Holland. Emergence: From Chaos to Order. Redwood City, California: Addison-Wesley, 1998.
[15]
W. Jiao and Y. Sun. Supporting adaptation of decentralized software based on application scenarios. Journal of Systems and Software, 86(7), 2013.
[16]
J. Kephart and D. Chess. The vision of autonomic computing. Computer, 36(1):41--50, 2003.
[17]
J. Kramer and J. Magee. Self-managed systems: An architectural challenge. Future of Software Engineering, 2007.
[18]
K. Kucher and D. Weyns. A self-adaptive software system to support elderly care. In Modern Information Technology, MIT, 2013.
[19]
R. Lemos, H. Giese, H. Mueller, M. Shaw, J. Andersson, M. Litoiu, B. Schmerl, G. Tamura, N. Villegas, T. Vogel, D. Weyns, L. Baresi, B. Becker, N. Bencomo, Y. Brun, B. Cukic, R. Desmarais, S. Dustdar, G. Engels, K. Geihs, K. Goaschka, A. Gorla, V. Grassi, P. Inverardi, G. Karsai, J. Kramer, A. Lopes, J. Magee, S. Malek, S. Mankovskii, R. Mirandola, J. Mylopoulos, O. Nierstrasz, M. Pezze, C. Prehofer, W. Schaefer, R. Schlichting, D. Smith, J.-P. Sousa, L. Tahvildari, K. Wong, and J. Wuttke. Software engineering for self-adaptive systems: A second research roadmap. In Software Engineering for Self-Adaptive Systems II, volume 7475 of Lecture Notes in Computer Science. Springer, 2013.
[20]
M. W. Maier. Architecting principles for systems-of-systems. Systems Engineering, 1(4):267--284, 1998.
[21]
L. Northrop, P. Feiler, R. P. Gabriel, J. Goodenough, R. Linger, T. Longstaff, R. Kazman, M. Klein, D. Schmidt, K. Sullivan, and K. Wallnau. Ultra-Large-Scale Systems - the software challenge of the future. Technical report, SEI, Carnegie Mellon, 2006.
[22]
P. Oreizy, M. Gorlick, R. Taylor, D. Heimbigner, G. Johnson, N. Medvidovic, A. Quilici, D. Rosenblum, and A. Wolf. An architecture-based approach to self-adaptive software. IEEE Intelligent Systems, 14(3):54--62, 1999.
[23]
A. P. Sage and C. D. Cuppan. On the systems engineering and management of systems of systems and federations of systems. Inf. Knowl. Syst. Manag., 2(4):325--345, Dec. 2001.
[24]
M. Usman Iftikhar and D. Weyns. A Case Study on Formal Verification of Self-Adaptive Behaviors in a Decentralized System. ArXiv e-prints, Aug. 2012.
[25]
J. H. van Schuppen. Decentralized control with communication between controllers. In Unsolved problems in mathematical systems and control theory. Princeton University Press, Princeton, 2004.
[26]
R. Wang and N. Kandasamy. On the design of decentralized control architectures for workload consolidation in large-scale server clusters. In Int'l. Conference on Autonomic Computing, 2012.
[27]
X. Wang, D. Jia, C. Lu, and X. Koutsoukos. Deucon: Decentralized end-to-end utilization control for distributed real-time systems. Parallel and Distributed Systems, IEEE Transactions on, 18(7):996--1009, 2007.
[28]
D. Weyns, S. Malek, and J. Andersson. Forms: Unifying reference model for formal specification of distributed self-adaptive systems. ACM Transactions on Autonomous and Adaptive Systems, 7(1), 2012.
[29]
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. Lecture Notes in Computer Science vol. 7475, Springer, 2012.
[30]
T. Zheng, M. Woodside, and M. Litoiu. Performance model estimation and tracking using optimal filters. IEEE TSE, 34(3):391--406, 2008.

Cited By

View all
  • (2024)Catalog of Heuristics to Support the Design of Systems-of-SystemsiSys - Brazilian Journal of Information Systems10.5753/isys.2024.377417:1Online publication date: 29-Mar-2024
  • (2024)A framework for the design of fault-tolerant systems-of-systemsJournal of Systems and Software10.1016/j.jss.2024.112010211(112010)Online publication date: May-2024
  • (2023)Human–machine Teaming with Small Unmanned Aerial Systems in a MAPE-K EnvironmentACM Transactions on Autonomous and Adaptive Systems10.1145/361800119:1(1-35)Online publication date: 4-Sep-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SESoS '13: Proceedings of the First International Workshop on Software Engineering for Systems-of-Systems
July 2013
52 pages
ISBN:9781450320481
DOI:10.1145/2489850
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]

Sponsors

  • CNRS: Centre National De La Rechercue Scientifique
  • UM2: University Montpellier 2
  • AITO: Association Internationale pour les Technologies Objets

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 July 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. decentralized control
  2. feedback loops
  3. self-adaptation
  4. systems of systems

Qualifiers

  • Research-article

Conference

ECOOP '13
Sponsor:
  • CNRS
  • UM2
  • AITO

Acceptance Rates

SESoS '13 Paper Acceptance Rate 4 of 10 submissions, 40%;
Overall Acceptance Rate 4 of 10 submissions, 40%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)4
Reflects downloads up to 25 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Catalog of Heuristics to Support the Design of Systems-of-SystemsiSys - Brazilian Journal of Information Systems10.5753/isys.2024.377417:1Online publication date: 29-Mar-2024
  • (2024)A framework for the design of fault-tolerant systems-of-systemsJournal of Systems and Software10.1016/j.jss.2024.112010211(112010)Online publication date: May-2024
  • (2023)Human–machine Teaming with Small Unmanned Aerial Systems in a MAPE-K EnvironmentACM Transactions on Autonomous and Adaptive Systems10.1145/361800119:1(1-35)Online publication date: 4-Sep-2023
  • (2023)Towards a Catalog of Heuristics for the Design of Systems-of-SystemsProceedings of the XIX Brazilian Symposium on Information Systems10.1145/3592813.3592897(128-135)Online publication date: 29-May-2023
  • (2023)Control Action Types -Patterns of Applied Control for Self-adaptive Systems2023 IEEE/ACM 18th Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)10.1109/SEAMS59076.2023.00015(32-43)Online publication date: May-2023
  • (2023)NLP-based Generation of Ontological System Descriptions for Composition of Smart Home Devices2023 IEEE International Conference on Web Services (ICWS)10.1109/ICWS60048.2023.00055(360-370)Online publication date: Jul-2023
  • (2023)Continuous verification with acknowledged MAPE-K pattern and time logic-based slicing: A platooning system of systems case studyJournal of Systems and Software10.1016/j.jss.2023.111840206(111840)Online publication date: Dec-2023
  • (2022)Systems-of-Systems Design Patterns: A Systematic Literature Review and Synthesis2022 17th Annual System of Systems Engineering Conference (SOSE)10.1109/SOSE55472.2022.9812681(171-176)Online publication date: 7-Jun-2022
  • (2021)Decentralized Self-Adaptive Systems: A Mapping Study2021 International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)10.1109/SEAMS51251.2021.00014(18-29)Online publication date: May-2021
  • (2020)Ensemble-Based Software Engineering for Modern Computing PlatformsACM SIGSOFT Software Engineering Notes10.1145/3375572.337558045:1(28-30)Online publication date: 22-Jan-2020
  • Show More Cited By

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