lnu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Self-adaptive concurrent components
Oracle, Sweden.
Linnaeus University, Faculty of Technology, Department of computer science and media technology (CM), Department of Computer Science. (Software Technol Labs;Ctr Data Intens Sci & Applicat, DISA)ORCID iD: 0000-0002-7565-3714
2018 (English)In: Automated Software Engineering: An International Journal, ISSN 0928-8910, E-ISSN 1573-7535, Vol. 25, no 1, p. 47-99Article in journal (Refereed) Published
Abstract [en]

Selecting the optimum component implementation variant is sometimes difficult since it depends on the component's usage context at runtime, e.g., on the concurrency level of the application using the component, call sequences to the component, actual parameters, the hardware available etc. A conservative selection of implementation variants leads to suboptimal performance, e.g., if a component is conservatively implemented as thread-safe while during the actual execution it is only accessed from a single thread. In general, an optimal component implementation variant cannot be determined before runtime and a single optimal variant might not even exist since the usage contexts can change significantly over the runtime. We introduce self-adaptive concurrent components that automatically and dynamically change not only their internal representation and operation implementation variants but also their synchronization mechanism based on a possibly changing usage context. The most suitable variant is selected at runtime rather than at compile time. The decision is revised if the usage context changes, e.g., if a single-threaded context changes to a highly contended concurrent context. As a consequence, programmers can focus on the semantics of their systems and, e.g., conservatively use thread-safe components to ensure consistency of their data, while deferring implementation and optimization decisions to context-aware runtime optimizations. We demonstrate the effect on performance with self-adaptive concurrent queues, sets, and ordered sets. In all three cases, experimental evaluation shows close to optimal performance regardless of actual contention.

Place, publisher, year, edition, pages
Springer, 2018. Vol. 25, no 1, p. 47-99
Keywords [en]
Context-aware composition, Self-adaptive components, Concurrent context
National Category
Software Engineering
Research subject
Computer Science, Software Technology
Identifiers
URN: urn:nbn:se:lnu:diva-69936DOI: 10.1007/s10515-017-0219-0ISI: 000419589600003Scopus ID: 2-s2.0-85027876336OAI: oai:DiVA.org:lnu-69936DiVA, id: diva2:1175447
Available from: 2018-01-18 Created: 2018-01-18 Last updated: 2022-02-24Bibliographically approved
In thesis
1. Going beyond on-the fly-garbage collection and improving self-adaptation with enhanced interfaces
Open this publication in new window or tab >>Going beyond on-the fly-garbage collection and improving self-adaptation with enhanced interfaces
2019 (English)Doctoral thesis, comprehensive summary (Other academic)
Place, publisher, year, edition, pages
Växjö: Linnaeus univetersity press, 2019. p. 25, 145-153
Series
Linnaeus University Dissertations ; 361
National Category
Computer Systems
Research subject
Computer and Information Sciences Computer Science, Computer Science
Identifiers
urn:nbn:se:lnu:diva-89999 (URN)9789188898890 (ISBN)9789188898906 (ISBN)
Public defence
2019-10-18, Weber, Hus K, Växjö, 13:10 (English)
Opponent
Supervisors
Available from: 2019-11-11 Created: 2019-11-11 Last updated: 2024-02-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Löwe, Welf

Search in DiVA

By author/editor
Löwe, Welf
By organisation
Department of Computer Science
In the same journal
Automated Software Engineering: An International Journal
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 188 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf