research-article

On decentralized self-adaptation: lessons from the trenches and challenges for the future

Authors:

Jesper AnderssonAuthors Info & Claims

SEAMS '10: Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems

Pages 84 - 93

https://doi.org/10.1145/1808984.1808994

Published: 03 May 2010 Publication History

Abstract

Self-adaptability has been proposed as an effective approach to deal with the increasing complexity, distribution, and dynamicity of modern software systems. Although noteworthy successes have been achieved in many fronts, there is a lack of understanding on how to engineer distributed self-adaptive software systems in which central control is not possible. In this paper, we first describe the key attributes of decentralized self-adaptive systems that set them apart from their centralized counterparts. We illustrate these attributes using two case studies on decentralized self-adaptation. The first case study is an instance of a self-healing system dealing with automated traffic management control. The second case study is an instance of a self-optimizing system that improves the quality of service of a decentralized software system through redeployment of its software components. We generalize the lessons learned from our experiences in the form of a reference model. In light of this model, we present numerous challenges that forms the focus of future research in this area.

References

[1]

J. Andersson et al. Reflecting on self-adaptive software systems. In Workshop on Software Engineering for Adaptive and Self-Managing Systems, Vancouver, BC, May 2009.

Digital Library

[2]

J. Andesson et al. Modeling dimensions of self-adaptive software systems. In Betty H. C. Cheng et al., editors, LNCS Hot Topics on Software Engineering for Self-Adaptive Systems. Springer, 2009.

Digital Library

[3]

Y. Brun et al. Engineering self-adaptive systems through feedback loops. In Software Engineering for Self-Adaptive Systems, volume 5525, pages 48--70. Lecture Notes in Computer Science Hot Topics, 2009.

Digital Library

[4]

B. Cheng et al. Software engineering for self-adaptive systems: A research road map. In Betty H. C. Cheng et al., editors, LNCS Hot Topics Software Engineering for Self-Adaptive Systems. Springer, 2009.

Digital Library

[5]

S. Cheng et al. Evaluating the effectiveness of the rainbow self-adaptive system. In Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMŠ09), Vancouver, BC, Canada, 18--19 May 2009.

Digital Library

[6]

G. Coulson et al. A generic component model for building systems software. ACM Trans. Comput. Syst., 26(1):1--42, 2008.

Digital Library

[7]

K. Crowston. A taxonomy of organizational dependencies and coordination mechanisms. Working paper series, MIT Center for Coordination Science, 1994.

[8]

S. Dobson et al. A survey of autonomic communications. TAAS, 1(2):223--259, 2006.

Digital Library

[9]

J. Dowling and V. Cahill. The k-Component architecture meta-model for self-adaptive software. In Int'l Conf. on Metalevel Architectures and Separation of Crosscutting Concerns, pages 81--88, London, UK, 2001. Springer-Verlag.

Digital Library

[10]

G. Edwards et al. Architecture-driven self-adaptation and self-management in robotics systems. In Workshop on Software Engineering for Adaptive and Self-Managing Systems, Vancouver, BC, May 2009.

Digital Library

[11]

D. Garlan et al. Rainbow: Architecture-based self-adaptation with reusable infrastructure. IEEE Computer, 37(10):276--277, October 2004.

Digital Library

[12]

I. Georgiadis, J. Magee, and J. Kramer. Self-Organising Software Architectures for Distributed Systems. In 1st Workshop on Self-Healing Systems, New York, 2002. ACM.

Digital Library

[13]

C. S. Hayden et al. A catalog of agent coordination patterns. In Annual Conf. on Autonomous Agents, pages 412--413, New York, NY, USA, 1999. ACM.

Digital Library

[14]

B. Horling and V. Lesser. A Survey of Multi-Agent Organizational Paradigms. The Knowledge Engineering Review, 19(4):281--316, 2005.

Digital Library

[15]

N. R. Jennings et al. Automated Negotiation: Prospects, Methods and Challenges. Group Decision and Negotiation, 10(2):199--215, 2001.

[16]

L. P. Kaelbling, M. L. Littman, and A. W. Moore. Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4:237--285, 1996.

Digital Library

[17]

J. O. Kephart and D. M. Chess. The vision of autonomic computing. Computer, 36(1):41--50, 2003.

Digital Library

[18]

M. Kolp et al. Multi-agent architectures as organizational structures. Autonomous Agents and Multi-Agent Systems, 13(1):3--25, 2006.

Digital Library

[19]

J. Kramer and J. Magee. Self-managed systems: an architectural challenge. In Int'l Conf. on Software Engineering, May 2007.

Digital Library

[20]

P. Maes. Concepts and experiments in computational reflection. In OOPSLA, Orlando, FL, Oct 1987.

Digital Library

[21]

S. Malek et al. A decentralized redeployment algorithm for improving the availability of distributed systems. In 3rd Int'l Conf. on Component Deployment, Grenoble, France, 2005.

Digital Library

[22]

S. Malek et al. A framework for ensuring and improving dependability in highly distributed systems. Architecting Dependable Systems III, LNCS, October 2005.

Digital Library

[23]

S. Malek et al. A style-aware architectural middleware for resource-constrained, distributed systems. IEEE Transactions on Software Engineering, 31(3):256--272, 2005.

Digital Library

[24]

T. W. Malone and K. Crowston. Toward an interdisciplinary theory of coordination. ACM Computing Surveys, 26(1):87--119, 1994.

Digital Library

[25]

M. Mamei and F. Zambonelli. Field-based coordination for pervasive multiagent systems. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2005.

Digital Library

[26]

M. Mikic-Rakic et al. A tailorable environment for assessing the quality of deployment architectures in highly distributed settings. LNCS, pages 1--17, 2004.

[27]

N. Minsky. On conditions for self-healing in distributed software systems. Autonomic Computing Workshop, 2003.

[28]

A. Oluyomi et al. A comprehensive view of agent-oriented patterns. Autonomous Agents and Multi-Agent Systems, 15(3):337--377, 2007.

Digital Library

[29]

P. Oreizy et al. Architecture-based runtime software evolution. In Int'l Conf. on Software engineering, Kyoto, Japan, May 1998.

Digital Library

[30]

H. V. D. Parunak and S. Brueckner. Engineering swarming systems). In Methodologies and Software Engineering for Agent Systems. Springer, 2004.

[31]

H. V. D. Parunak and S. Brueckner. Analyzing Stigmergic Learning for Self-Organizing Mobile Ad-Hoc Networks (MANET's). In Engineering Self-Organising Systems, Methodologies and Applications, Lecture Notes in Computer Science, Vol. 3464. Springer, 2005.

Digital Library

[32]

T. W. Sandholm. An implementation of the contract net protocol based on marginal cost calculations. In 12th International Workshop on Distributed Artificial Intelligence, pages 295--308, Hidden Valley, Pennsylvania, 1993.

[33]

M. Shaw. Beyond objects: A software design paradigm based on process control. ACM SIGSOFT Software Engineering Notes, 20(1):27--38, January 1995.

Digital Library

[34]

SOAR: Workshop Series on Self-Organizing Architectures. http://distrinet.cs.kuleuven.be/events/soar/2010/.

[35]

F. Tisato et al. Architectural reflection: Realising software architectures via reflective activities. In 2nd Int'l Workshop on Engineering Distributed Objects. Springer, 2001.

Digital Library

[36]

D. Weyns et al. The MACODO middleware for context-driven dynamic agent organizations. TAAS, 5(1):3.1--3.29, 2010.

Digital Library

[37]

D. Weyns et al. The MACODO organization model for context-driven dynamic agent organizations. TAAS, 2010. www.cs.kuleuven.be/~danny/papers/2010TAAS-model.pdf.

Digital Library

Cited By

Premarathne URajasingham S(2023)Priority-Based Redeployment Algorithm for Decentralized Nodes in xG Access NetworksIT Professional10.1109/MITP.2023.325311925:3(24-29)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1109/MITP.2023.3253119
Matusek D(2022)Towards Resilient Execution of Adaptation in Decentralized Self-Adaptive Software Systems2022 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)10.1109/ACSOSC56246.2022.00036(74-75)Online publication date: Sep-2022
https://doi.org/10.1109/ACSOSC56246.2022.00036
Golpayegani FGueriau MLaharotte PGhanadbashi SGuo JGeraghty JWang S(2022)Intelligent Shared Mobility Systems: A Survey on Whole System Design Requirements, Challenges and Future DirectionIEEE Access10.1109/ACCESS.2022.316284810(35302-35320)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3162848
Show More Cited By

Index Terms

On decentralized self-adaptation: lessons from the trenches and challenges for the future
1. Software and its engineering
  1. Software notations and tools
    1. Context specific languages
      1. Domain specific languages
  2. Software organization and properties
    1. Software system structures
      1. Software architectures

Recommendations

Formal Design and Verification of Self-Adaptive Systems with Decentralized Control

Feedback control loops that monitor and adapt managed parts of a software system are considered crucial for realizing self-adaptation in software systems. The MAPE-K (Monitor-Analyze-Plan-Execute over a shared Knowledge) autonomic control loop is the ...
Dealing with Drift of Adaptation Spaces in Learning-based Self-Adaptive Systems Using Lifelong Self-Adaptation
Recently, machine learning (ML) has become a popular approach to support self-adaptation. ML has been used to deal with several problems in self-adaptation, such as maintaining an up-to-date runtime model under uncertainty and scalable decision-making. ...
Improving architecture-based self-adaptation using preemption
SOAR'09: Proceedings of the First international conference on Self-organizing architectures

One common approach to self-adaptive systems is to incorporate a control layer that monitors a system, supervisorily detects problems, and applies adaptation strategies to fix problems or improve system behavior. While such approaches have been found to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SEAMS '10: Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems

May 2010

146 pages

ISBN:9781605589718

DOI:10.1145/1808984

General Chair:
Rogèrio de Lemos
University of Kent, UK
,
Program Chair:
Mauro Pezzè
University of Lugano, Switzerland and University of Milan-Bicocca, Italy

Copyright © 2010 ACM.

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 May 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computing and Communication Foundations

Conference

ICSE '10

Sponsor:

SIGSOFT

ICSE '10: 32nd International Conference on Software Engineering

May 3 - 4, 2010

Cape Town, South Africa

Acceptance Rates

Overall Acceptance Rate 17 of 31 submissions, 55%

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
686
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Premarathne URajasingham S(2023)Priority-Based Redeployment Algorithm for Decentralized Nodes in xG Access NetworksIT Professional10.1109/MITP.2023.325311925:3(24-29)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1109/MITP.2023.3253119
Matusek D(2022)Towards Resilient Execution of Adaptation in Decentralized Self-Adaptive Software Systems2022 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)10.1109/ACSOSC56246.2022.00036(74-75)Online publication date: Sep-2022
https://doi.org/10.1109/ACSOSC56246.2022.00036
Golpayegani FGueriau MLaharotte PGhanadbashi SGuo JGeraghty JWang S(2022)Intelligent Shared Mobility Systems: A Survey on Whole System Design Requirements, Challenges and Future DirectionIEEE Access10.1109/ACCESS.2022.316284810(35302-35320)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3162848
Yaghoobirafi KFarahani A(2022)An approach for semantic interoperability in autonomic distributed intelligent systemsJournal of Software: Evolution and Process10.1002/smr.243634:10Online publication date: 20-Feb-2022
https://doi.org/10.1002/smr.2436
Skandylas CKhakpour NAndersson J(2021)AT-DIFC+: Toward Adaptive and Trust-Aware Decentralized Information Flow ControlACM Transactions on Autonomous and Adaptive Systems10.1145/348729215:4(1-35)Online publication date: 20-Dec-2021
https://dl.acm.org/doi/10.1145/3487292
Casadei RPianini DPlacuzzi AViroli MWeyns D(2020)Pulverization in Cyber-Physical Systems: Engineering the Self-Organizing Logic Separated from DeploymentFuture Internet10.3390/fi1211020312:11(203)Online publication date: 19-Nov-2020
https://doi.org/10.3390/fi12110203
Bellman KLandauer CDutt NEsterle LHerkersdorf AJantsch ATaheriNejad NLewis PPlatzner MTammemäe K(2020)Self-aware Cyber-Physical SystemsACM Transactions on Cyber-Physical Systems10.1145/33757164:4(1-26)Online publication date: 18-Jun-2020
https://dl.acm.org/doi/10.1145/3375716
Glazier TGarlan DSchmerl B(2020)Automated Management of Collections of Autonomic Systems2020 IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS)10.1109/ACSOS49614.2020.00029(82-91)Online publication date: Aug-2020
https://doi.org/10.1109/ACSOS49614.2020.00029
Krupitzer CTemizer TPrantl TRaibulet C(2020)An Overview of Design Patterns for Self-Adaptive Systems in the Context of the Internet of ThingsIEEE Access10.1109/ACCESS.2020.30311898(187384-187399)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3031189
Quin F(2020)Systematic Approach to Engineer Decentralized Self-adaptive SystemsSoftware Architecture10.1007/978-3-030-59155-7_4(38-50)Online publication date: 7-Sep-2020
https://doi.org/10.1007/978-3-030-59155-7_4
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten