skip to main content
10.1145/1988008.1988023acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

FlashMob: distributed adaptive self-assembly

Published: 23 May 2011 Publication History

Abstract

Autonomous systems need to support dynamic software adaptation in order to handle the complexity and unpredictability of the execution environment, and the changing needs of the end user. Although a number of approaches have been proposed, few address a key issue: that of distribution.
In this paper we seek to overcome the limitations of centralised approaches. We build on our previous work on adaptive self-assembly within the three-layer model for autonomous systems to provide a decentralised technique for self-assembly. To achieve this in a fault-tolerant and scalable manner, we use a gossip protocol as a basis. While no central or leader node is aware of the full space of solutions, gossip ensures that agreement on a particular solution - in this case a component configuration - is reached in a logarithmic number of steps with respect to the size of the network.

References

[1]
N. Arshad, D. Heimbigner, and A. L. Wolf. Deployment and dynamic reconfiguration planning for distributed software systems. Software Quality Journal, 15(3):265--281, 2007.
[2]
R. Brooks. A robust layered control system for a mobile robot. Robotics and Automation, IEEE Journal of, 2(1):14--23, 1986.
[3]
S.-W. Cheng. Rainbow: Cost-Effective Software Architecture-Based Self-Adaptation. PhD thesis, 2008.
[4]
A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In Proceedings of the sixth annual ACM Symposium on Principles of Distributed Computing, pages 1--12. ACM New York, NY, USA, 1987.
[5]
I. Epifani, C. Ghezzi, R. Mirandola, and G. Tamburrelli. Model evolution by run-time parameter adaptation. In Proceedings of the 2009 International Conference on Software Engineering, pages 111--121. IEEE Computer Society, 2009.
[6]
D. Garlan and B. Schmerl. Model-based adaptation for self-healing systems. In WOSS '02: Proceedings of the first workshop on Self-healing systems, pages 27--32, New York, NY, USA, 2002. ACM Press.
[7]
I. Georgiadis, J. Magee, and J. Kramer. Self-organising software architectures for distributed systems. In WOSS '02: Proceedings of the first workshop on Self-healing systems, pages 33--38, New York, NY, USA, 2002. ACM Press.
[8]
W. Heaven, D. Sykes, J. Magee, and J. Kramer. A Case Study in Goal-Driven Architectural Adaptation. Software Engineering for Self-Adaptive Systems, 2009.
[9]
M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems (TOCS), 23(3):252, 2005.
[10]
D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In Annual Symposium on Foundations Of Computer Science, volume 44, pages 482--491. IEEE Computer Society Press, 2003.
[11]
J. Kramer and J. Magee. Self-managed systems: an architectural challenge. Future of Software Engineering, 2007. FOSE'07, 0:259--268, 2007.
[12]
D. Le Metayer. Describing software architecture styles using graph grammars. Software Engineering, IEEE Transactions on, 24(7):521--533, 1998.
[13]
N. Lynch. Distributed Algorithms. Morgan Kaufman, 1996.
[14]
B. Pittel. On spreading a rumor. SIAM Journal on Applied Mathematics, pages 213--223, 1987.
[15]
D. Sykes, W. Heaven, J. Magee, and J. Kramer. From Goals to Components: A Combined Approach to Self-Management. Proc. of ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, 2008.
[16]
D. Sykes, W. Heaven, J. Magee, and J. Kramer. Exploiting non-functional preferences in architectural adaptation for self-managed systems. In Proceedings of the Symposium on Applied Computing. ACM, 2010.
[17]
H. Tajalli, J. Garcia, G. Edwards, and N. Medvidovic. PLASMA: a plan-based layered architecture for software model-driven adaptation. In Proceedings of the International Conference on Automated Software Engineering, pages 467--476. ACM, 2010.
[18]
R. van Renesse. Epidemic protocols (or, gossip is good). http://www.cis.cornell.edu/iai/events/Gossip_Tutorial.pdf.
[19]
D. Weyns, S. Malek, and J. Andersson. On decentralized self-adaptation: lessons from the trenches and challenges for the future. In Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, pages 84--93, New York, NY, USA, 2010. ACM.
[20]
J. Zhang and B. Cheng. Modular model checking of dynamically adaptive programs. Technical report, Michigan State University, 2006.

Cited By

View all
  • (2022)Systematic Scalability Modeling of QoS-aware Dynamic Service CompositionACM Transactions on Autonomous and Adaptive Systems10.1145/352916216:3-4(1-39)Online publication date: 2-Nov-2022
  • (2022)Decentralized Self-Adaption With Epidemic Algorithms for Agent-Based Transportation2022 IEEE 42nd International Conference on Distributed Computing Systems Workshops (ICDCSW)10.1109/ICDCSW56584.2022.00028(99-104)Online publication date: Jul-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
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SEAMS '11: Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
May 2011
246 pages
ISBN:9781450305754
DOI:10.1145/1988008
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: 23 May 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. distribution
  2. gossip
  3. self-adaptive
  4. self-assembling
  5. software architecture

Qualifiers

  • Research-article

Conference

ICSE11
Sponsor:
ICSE11: International Conference on Software Engineering
May 23 - 24, 2011
HI, Waikiki, Honolulu, USA

Acceptance Rates

Overall Acceptance Rate 17 of 31 submissions, 55%

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2022)Systematic Scalability Modeling of QoS-aware Dynamic Service CompositionACM Transactions on Autonomous and Adaptive Systems10.1145/352916216:3-4(1-39)Online publication date: 2-Nov-2022
  • (2022)Decentralized Self-Adaption With Epidemic Algorithms for Agent-Based Transportation2022 IEEE 42nd International Conference on Distributed Computing Systems Workshops (ICDCSW)10.1109/ICDCSW56584.2022.00028(99-104)Online publication date: Jul-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
  • (2021)Flash mob: a multidisciplinary reviewSocial Network Analysis and Mining10.1007/s13278-021-00810-711:1Online publication date: 13-Oct-2021
  • (2020)HAFLoopFuture Generation Computer Systems10.1016/j.future.2019.12.026105:C(607-630)Online publication date: 1-Apr-2020
  • (2020)IoT composition based on self-controlled servicesJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-01831-4Online publication date: 4-Mar-2020
  • (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
  • (2019)Distributed Context Petri NetsProceedings of the 11th ACM International Workshop on Context-Oriented Programming10.1145/3340671.3343359(24-31)Online publication date: 15-Jul-2019
  • (2018)Adaptive Coordination to Complete Mission Goals2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems (FAS*W)10.1109/FAS-W.2018.00049(214-221)Online publication date: Sep-2018
  • (2018)Using Runtime Quantitative Verification to Provide Assurance Evidence for Self-Adaptive SoftwareSoftware Engineering for Self-Adaptive Systems III. Assurances10.1007/978-3-319-74183-3_8(223-248)Online publication date: 18-Jan-2018
  • 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