{"title":"Social Action in Socially Situated Agents","authors":"Chloe M. Barnes, A. Ekárt, Peter R. Lewis","doi":"10.1109/SASO.2019.00021","DOIUrl":"https://doi.org/10.1109/SASO.2019.00021","url":null,"abstract":"Two systems pursuing their own goals in a shared world can interact in ways that are not so explicit - such that the presence of another system alone can interfere with how one is able to achieve its own goals. Drawing inspiration from human psychology and the theory of social action, we propose the notion of employing social action in socially situated agents as a means of alleviating interference in interacting systems. Here we demonstrate that these specific issues of behavioural and evolutionary instability caused by the unintended consequences of interactions can be addressed with agents capable of a fusion of goal-rationality and traditional action, resulting in a stable society capable of achieving goals during the course of evolution.","PeriodicalId":259990,"journal":{"name":"2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"121 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130063677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards Self-Organizing Cloud Polyglot Database Systems","authors":"Bartosz Zurkowski, K. Zielinski","doi":"10.1109/SASO.2019.00019","DOIUrl":"https://doi.org/10.1109/SASO.2019.00019","url":null,"abstract":"The demand for database OPEX reduction emerging from strict and heterogeneous storage requirements of modern cloud applications motivates shifting the contemporary manual and semi-automated approaches into an autonomic database management framework. As a first step towards fulfilling that vision, we introduce the Self-organizing Polyglot Persistence Architecture encompassing the key elements required for modeling self-adaptive capabilities into distributed database environments. We then implement SPPA-derived infrastructure framework based on services provided by OpenStack private cloud platform. Our experimental studies comprising various database scaling scenarios in the context of diverse database technologies (MariaDB Galera Cluster, Cassandra) confirm that the proposed SPPA approach enables cloud operators with a modular, declarative and flexible end-to-end solution for introducing adaptive database behaviors in the cloud.","PeriodicalId":259990,"journal":{"name":"2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114281329","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Abdulmajid Murad, F. Kraemer, K. Bach, Gavin Taylor
{"title":"Autonomous Management of Energy-Harvesting IoT Nodes Using Deep Reinforcement Learning","authors":"Abdulmajid Murad, F. Kraemer, K. Bach, Gavin Taylor","doi":"10.1109/SASO.2019.00015","DOIUrl":"https://doi.org/10.1109/SASO.2019.00015","url":null,"abstract":"Reinforcement learning (RL) is capable of managing wireless, energy-harvesting IoT nodes by solving the problem of autonomous management in non-stationary, resource-constrained settings. We show that the state-of-the-art policy-gradient approaches to RL are appropriate for the IoT domain and that they outperform previous approaches. Due to the ability to model continuous observation and action spaces, as well as improved function approximation capability, the new approaches are able to solve harder problems, permitting reward functions that are better aligned with the actual application goals. We show such a reward function and use policy-gradient approaches to learn capable policies, leading to behavior more appropriate for IoT nodes with less manual design effort, increasing the level of autonomy in IoT.","PeriodicalId":259990,"journal":{"name":"2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121584113","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Erik M. Fredericks, I. Gerostathopoulos, Christian Krupitzer, T. Vogel
{"title":"Planning as Optimization: Dynamically Discovering Optimal Configurations for Runtime Situations","authors":"Erik M. Fredericks, I. Gerostathopoulos, Christian Krupitzer, T. Vogel","doi":"10.1109/SASO.2019.00010","DOIUrl":"https://doi.org/10.1109/SASO.2019.00010","url":null,"abstract":"The large number of possible configurations of modern software-based systems, combined with the large number of possible environmental situations of such systems, prohibits enumerating all adaptation options at design time and necessitates planning at run time to dynamically identify an appropriate configuration for a situation. While numerous planning techniques exist, they typically assume a detailed state-based model of the system and that the situations that warrant adaptations are known. Both of these assumptions can be violated in complex, real-world systems. As a result, adaptation planning must rely on simple models that capture what can be changed (input parameters) and observed in the system and environment (output and context parameters). We therefore propose planning as optimization: the use of optimization strategies to discover optimal system configurations at runtime for each distinct situation that is also dynamically identified at runtime. We apply our approach to CrowdNav, an open-source traffic routing system with the characteristics of a real-world system. We identify situations via clustering and conduct an empirical study that compares Bayesian optimization and two types of evolutionary optimization (NSGA-II and novelty search) in CrowdNav.","PeriodicalId":259990,"journal":{"name":"2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123914007","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Genet: A Quickly Scalable Fat-Tree Overlay for Personal Volunteer Computing using WebRTC","authors":"Erick Lavoie, L. Hendren, F. Desprez, M. Correia","doi":"10.1109/SASO.2019.00023","DOIUrl":"https://doi.org/10.1109/SASO.2019.00023","url":null,"abstract":"WebRTC enables browsers to exchange data directly but the number of possible concurrent connections to a single source is limited. We overcome the limitation by organizing participants in a fat-tree overlay: when the maximum number of connections of a tree node is reached, the new participants connect to the node's children. Our design quickly scales when a large number of participants join in a short amount of time, by relying on a novel scheme that only requires local information to route connection messages: the destination is derived from the hash value of the combined identifiers of the message's source and of the node that is holding the message. The scheme provides deterministic routing of a sequence of connection messages from a single source and probabilistic balancing of newer connections among the leaves. We show that this design puts at least 83% of nodes at the same depth as a deterministic algorithm, can connect a thousand browser windows in 21-55 seconds in a local network, and can be deployed for volunteer computing to tap into 320 cores in less than 30 seconds on a local network to increase the total throughput on the Collatz application by two orders of magnitude compared to a single core.","PeriodicalId":259990,"journal":{"name":"2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132103716","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Distributed Emergent Software: Assembling, Perceiving and Learning Systems at Scale","authors":"Barry Porter, Roberto Rodrigues Filho","doi":"10.1109/SASO.2019.00024","DOIUrl":"https://doi.org/10.1109/SASO.2019.00024","url":null,"abstract":"Emergent software systems take a reward signal, an environment signal, and a collection of possible behavioural compositions implementing the system logic in a variety of ways, to learn in real-time how best to assemble a system. This reduces the burden of complexity in systems building by making human programmers responsible only for developing potential building blocks while the system determines how best to use them in its deployment conditions - with no architectural models or training regimes. In this paper we generalise the approach to distributed systems, to demonstrate for the first time how a single reward signal can form the basis of complex decision making about how to compose the software running on each host machine, where to place each sub-unit of software, and how many instances of each sub-unit should be created. We provide an overview of the necessary system mechanics to support this concept, and discuss the key challenges in machine learning needed to realise it. We present our current implementation in both datacentre and pervasive computing environments, with experimental results for a baseline learning approach.","PeriodicalId":259990,"journal":{"name":"2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133139279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Denise Ratasich, Michaela D. Platzer, R. Grosu, E. Bartocci
{"title":"Adaptive Fault Detection Exploiting Redundancy with Uncertainties in Space and Time","authors":"Denise Ratasich, Michaela D. Platzer, R. Grosu, E. Bartocci","doi":"10.1109/SASO.2019.00013","DOIUrl":"https://doi.org/10.1109/SASO.2019.00013","url":null,"abstract":"The Internet of Things (IoT) connects millions of devices of different cyber-physical systems (CPSs) providing the CPSs additional (implicit) redundancy during runtime. However, the increasing level of dynamicity, heterogeneity, and complexity adds to the system's vulnerability, and challenges its ability to react to faults. Self-healing is an increasingly popular approach for ensuring resilience, that is, a proper monitoring and recovery, in CPSs. This work encodes and searches an adaptive knowledge base in Prolog/ProbLog that models relations among system variables given that certain implicit redundancy exists in the system. We exploit the redundancy represented in our knowledge base to generate adaptive runtime monitors which compare related signals by considering uncertainties in space and time. This enables the comparison of uncertain, asynchronous, multi-rate and delayed measurements. The monitor is used to trigger the recovery process of a self-healing mechanism. We demonstrate our approach by deploying it in a real-world CPS prototype of a rover whose sensors are susceptible to failure.","PeriodicalId":259990,"journal":{"name":"2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116071865","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}