2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)最新文献

筛选
英文 中文
One Swarm per Queen: A Particle Swarm Learning for Stochastic Games 一个蜂群每个女王:随机游戏的粒子群学习
Alain Tcheukam Siwe, H. Tembine
{"title":"One Swarm per Queen: A Particle Swarm Learning for Stochastic Games","authors":"Alain Tcheukam Siwe, H. Tembine","doi":"10.1109/SASO.2016.22","DOIUrl":"https://doi.org/10.1109/SASO.2016.22","url":null,"abstract":"This article examines a particle swarm collaborative model-free learning algorithm for approximating equilibria of stochastic games with continuous action spaces. The results support the argument that a simple learning algorithm which consists to explore the continuous action set by means of multi-population of particles can provide a satisfactory solution. A collaborative learning between the particles of the same player takes place during the interactions of the game, in which the players and the particles have no direct knowledge of the payoff model. Each particle is allowed to observe her own payoff and has only one-step memory. The existing results linking the outcomes to stationary satisfactory set do not apply to this situation because of continuous action space and non-convex local response. We provide a different approach to stochastic differential inclusion for arbitrary number of agents.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127578514","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}
引用次数: 1
Self-Optimising Decentralised Service Placement in Heterogeneous Cloud Federation 异构云联盟中的自优化分散服务放置
E. Carlini, M. Coppola, Patrizio Dazzi, M. Mordacchini, A. Passarella
{"title":"Self-Optimising Decentralised Service Placement in Heterogeneous Cloud Federation","authors":"E. Carlini, M. Coppola, Patrizio Dazzi, M. Mordacchini, A. Passarella","doi":"10.1109/SASO.2016.17","DOIUrl":"https://doi.org/10.1109/SASO.2016.17","url":null,"abstract":"Clouds have been relevant business drivers and computational backends for a wide range of applications, including IoT, e-health, data analytics. To match the complex needs of such comprehensive set of different kinds of applications, in recent times there is an emerging need for new paradigms and forms of Clouds, organised according to a federated, heterogeneous and distributed structure. To exploit heterogeneity and localisation, in order to enhance the overall performances, ensure energy efficiency, reduce costs for resource providers and in the meantime enhance the user experience, proper service placement solutions are required. However, conducting efficient deployments in such a scenario is complex due to the dynamic nature of applications, resources, users. As a consequence, there the a need for scalable, distributed, adaptive, context-aware solutions characterised by high-efficiency and reduced overhead. We propose a highly distributed, self-adaptive solution aimed at optimising the overall deployment of cloud services by means of point-to-point interactions occurring among clouds and cloudlets belonging to the same federation. The contribution of this paper is the definition of a service exchange mechanism, its Markov-chain based modelling and thorough experimental evaluation.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"24 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120922615","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}
引用次数: 19
Decentralized Cluster Detection in Distributed Systems Based on Self-Organized Synchronization 基于自组织同步的分布式系统分散聚类检测
Vikramjit Singh, M. Esch, Ingo Scholtes
{"title":"Decentralized Cluster Detection in Distributed Systems Based on Self-Organized Synchronization","authors":"Vikramjit Singh, M. Esch, Ingo Scholtes","doi":"10.1109/SASO.2016.23","DOIUrl":"https://doi.org/10.1109/SASO.2016.23","url":null,"abstract":"In this work, we propose a method for the decentralized detection of clusters, or communities, in large-scale networked systems. Different from other approaches that require global knowledge of the network topology, the proposed method is based on a fully decentralized protocol and allows a node to infer knowledge about the community memberships of its nearest neighbours. It relies on the fact that topological characteristics of a network leave traces in the evolution of a self-organized synchronization process. The preliminary results presented in this report show a promising detection accuracy and justify a further investigation of our approach.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129700315","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}
引用次数: 1
Online Hyper-evolution of Controllers in Multirobot Systems 多机器人系统中控制器的在线超进化
Fernando Silva, L. Correia, A. Christensen
{"title":"Online Hyper-evolution of Controllers in Multirobot Systems","authors":"Fernando Silva, L. Correia, A. Christensen","doi":"10.1109/SASO.2016.7","DOIUrl":"https://doi.org/10.1109/SASO.2016.7","url":null,"abstract":"In this paper, we introduce online hyper-evolution (OHE) to accelerate and increase the performance of online evolution of robotic controllers. Robots executing OHE use the different sources of feedback information traditionally associated with controller evaluation to find effective evolutionary algorithms and controllers online during task execution. We present two approaches: OHE-fitness, which uses the fitness score of controllers as the criterion to select promising algorithms over time, and OHE-diversity, which relies on the behavioural diversity of controllers for algorithm selection. Both OHE-fitness and OHE-diversity are distributed across groups of robots that evolve in parallel. We assess the performance of OHE-fitness and of OHE-diversity in two foraging tasks with differing complexity, and in five configurations of a dynamic phototaxis task with varying evolutionary pressures. Results show that our OHE approaches: (i) outperform multiple state-of-the-art algorithms as they facilitate controllers with superior performance and faster evolution of solutions, and (ii) can increase effectiveness at different stages of evolution by combining the benefits of multiple algorithms over time. Overall, our study shows that OHE is an effective new paradigm to the synthesis of controllers for robots.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129638514","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}
引用次数: 5
Goal-Oriented Holonics for Complex System (Self-)Integration: Concepts and Case Studies 复杂系统(自)集成的目标导向整体学:概念与案例研究
A. Diaconescu, Sylvain Frey, C. Müller-Schloer, J. Pitt, Sven Tomforde
{"title":"Goal-Oriented Holonics for Complex System (Self-)Integration: Concepts and Case Studies","authors":"A. Diaconescu, Sylvain Frey, C. Müller-Schloer, J. Pitt, Sven Tomforde","doi":"10.1109/SASO.2016.16","DOIUrl":"https://doi.org/10.1109/SASO.2016.16","url":null,"abstract":"System integration from sub-systems has always been a major engineering problem, which is progressively exacerbated by (1) sub-systems becoming more diverse, self-* and autonomous (2) systems operating in open environments, with third-party sub-systems joining and leaving unpredictably, (3) system (self-)integration being an ongoing process, increasingly needed at runtime. The fact that this problem occurs more and more often, as systems are built increasingly by composing existing sub-systems, requires rigorous, reusable integration solutions to replace ad-hoc approaches. In a complex world of uncertainty and change the new system integration paradigm must feature two main characteristics: support for a system-of-systems approach to manage complexity, and support for a high-level relation between sub-systems to manage diversity, uncertainty and dynamics. We propose a conceptual modelling solution combining holonic principles with goal-based relations. We highlight the key properties of holonic designs that support a systems-of-systems approach. We then specify the high-level relations between holonic sub-systems as goal-oriented requests and replies. Argumentation is grounded via concrete examples from existing complex systems. The proposed paradigm paves the way for future methodologies and tools for designing the next generation of socio-technical and cyber-physical systems.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122061011","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}
引用次数: 40
Distributed Distributive Justice 分配正义
David Burth Kurka, J. Pitt
{"title":"Distributed Distributive Justice","authors":"David Burth Kurka, J. Pitt","doi":"10.1109/SASO.2016.14","DOIUrl":"https://doi.org/10.1109/SASO.2016.14","url":null,"abstract":"Some open systems must address a standard resource allocation problem: how to collectivise and distribute a set of common-pool resources, with respect to multiple criteriasuch as fairness, inclusivity and sustainability. Previous work in self-organising multi-agent systems formalised Nicholas Rescher's theory of distributive justice so that agents could self-organise the allocation according to contextualised legitimate claims. However, although this presented a viable solution in principle, in practicethe process contained two 'expensive' voting rounds and an(albeit elected) centralised 'head' role, compromising parallelism, scalability and security. This in turn could be a hindrance to its application in large, real-life systems. In this paper, we propose an alternative solution to the problem, based on direct interaction between agents in a decentralised manner. Instead of voting, we develop an autonomous mechanism of trust and reputation calculated independently by each agent from its local observationsand interactions. Simulations demonstrate the efficiencyand effectiveness of the new solution to find fair allocations indiverse scenarios, including situations with non-compliant agents. Moreover, the effect of topology on our algorithms capacity isexamined, showing that it is possible to achieve fair solutions even when agents do not have direct access to the whole network.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123692359","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}
引用次数: 9
Controlling Swarms by Visual Demonstration 通过可视化演示控制蜂群
K. K. Budhraja, T. Oates
{"title":"Controlling Swarms by Visual Demonstration","authors":"K. K. Budhraja, T. Oates","doi":"10.1109/SASO.2016.6","DOIUrl":"https://doi.org/10.1109/SASO.2016.6","url":null,"abstract":"Agent-based modeling is a paradigm of modeling dynamic systems of interacting agents that are individually governed by specified behavioral rules. Training a model of such agents to produce an emergent behavior by specification of the emergent (as opposed to agent) behavior is easier from a demonstration perspective. While many approaches involve manual behavior specification via code or reliance on a defined taxonomy of possible behaviors, the meta-modeling framework in existing work generates mapping functions between agent-level parameters and swarm-level parameters which are re-usable once generated. This work builds on that framework by integrating demonstration by image or video. The demonstrator specifies spatial motion of the agents over time, and retrieves agent-level parameters required to execute that motion. The framework, at its core, uses computationally cheap image processing algorithms. Our work is tested with a combination of primitive visual feature extraction methods (contour area and shape) and features generated using a pre-trained deep neural network in different stages of image featurization. Experimental results show significant coherence between demonstrated behavior and predicted behavior based on estimated agent-level parameters specific to a class of behaviors (spatial arrangement of agents).","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117309234","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}
引用次数: 5
On the Importance of Spatial Perception for the Design of Adaptive User Interfaces 空间感知在自适应用户界面设计中的重要性
Tilman Deuschel, T. Scully
{"title":"On the Importance of Spatial Perception for the Design of Adaptive User Interfaces","authors":"Tilman Deuschel, T. Scully","doi":"10.1109/SASO.2016.13","DOIUrl":"https://doi.org/10.1109/SASO.2016.13","url":null,"abstract":"Automatically changing interfaces, such as Adaptive User Interfaces, are employed in state of the art software products, applications for mobile devices and web sites. While previous work has reported that some adaptive approaches to user interfaces achieve a low user satisfaction score, it has also been shown that they obtain a higher user performance score when compared with their static equivalent. This phenomenon has not been further investigated by previous research. The motivation of this paper is to further investigate this issue and consequently propose design principles for automatically changing interfaces. This is achieved by a fourfold contribution: a literature review of the current state of the art research of interface adaptation methods, the identification of the importance of spatial properties of interface elements (such as position, orientation and size) based on the review, a second literature review of human capabilities and limits that affect the perception and interpretation of spatial changes and lastly design principles for Adaptive User Interfaces are proposed that are derived based on the two literature reviews.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116335921","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}
引用次数: 11
Self-Adaptation to Device Distribution Changes 自适应设备分布的变化
J. Beal, Mirko Viroli, Danilo Pianini, Ferruccio Damiani
{"title":"Self-Adaptation to Device Distribution Changes","authors":"J. Beal, Mirko Viroli, Danilo Pianini, Ferruccio Damiani","doi":"10.1109/SASO.2016.12","DOIUrl":"https://doi.org/10.1109/SASO.2016.12","url":null,"abstract":"A key problem when coordinating the behaviour of devices in situated networks (e.g., pervasive computing, smart cities, Internet of Things, wireless sensor networks) is adaptation to changes impacting network topology, density, and heterogeneity. Computational goals for such systems are often expressed in terms of geometric properties of the continuous environment in which the devices are situated, and the results of resilient computations should depend primarily on that continuous environment, rather than the particulars of how devices happen to be distributed through it. In this paper, we identify a new property of distributed algorithms, eventual consistency, which guarantees that computation self-stabilizes to a final state that approximates a predictable limit as the density and speed of devices increases. We then identify a large class of programs that are eventually consistent, building on prior results on the field calculus computational model to identify a class of self-stabilizing programs. Finally, we confirm through simulation of pervasive network scenarios that eventually consistent programs from this class can provide resilient behavior where programs that are only self-stabilizing fail badly.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"105 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123787106","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}
引用次数: 13
Evaluating Connection Resilience for Self-Organizing Cyber-Physical Systems 评估自组织网络物理系统的连接弹性
Henner Heck, Olga Kieselmann, Arno Wacker
{"title":"Evaluating Connection Resilience for Self-Organizing Cyber-Physical Systems","authors":"Henner Heck, Olga Kieselmann, Arno Wacker","doi":"10.1109/SASO.2016.20","DOIUrl":"https://doi.org/10.1109/SASO.2016.20","url":null,"abstract":"Highly distributed self-organizing CPS exhibit coordination schemata and communication requirements which are similar to structured overlay networks. To determine the resilience of such overlays, we analyze the connectivity of Kademlia, which has been successfully deployed in multiple applications with several thousands of nodes, e.g., BitTorrent. We measure the network connectivity within extensive simulations for different network configurations and present selected results.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"136 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115159996","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}
引用次数: 5
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信