{"title":"Superdiffusive Dispersion and Mixing of Swarms with Reactive Levy Walks","authors":"J. Beal","doi":"10.1109/SASO.2013.9","DOIUrl":"https://doi.org/10.1109/SASO.2013.9","url":null,"abstract":"A common swarm task is to disperse evenly through an environment from an initial tightly packed formation. Due to communication and sensing limitations, it is often necessary to execute this task with little or no communication between swarm members. Prior approaches based on repulsive forces or uniform random walks motion, unfortunately, converge slowly or pass through bad transient states before converging. A simple integrate-and-fire mechanism, however, can generate modified Levy flights, thereby producing a near-optimal rapid and monotonic dispersion with no communication. This mechanism also produces rapid mixing of swarms and is a plausibly evolvable generator for the Levy flight behaviors observed in biological organisms.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114914636","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":"A Search-Based Approach for Architectural Design of Feedback Control Concerns in Self-Adaptive Systems","authors":"S. Andrade, R. Macêdo","doi":"10.1109/SASO.2013.42","DOIUrl":"https://doi.org/10.1109/SASO.2013.42","url":null,"abstract":"A number of approaches for endowing systems with self-adaptive behavior have been proposed over the past years. Among such efforts, architecture-centric solutions with explicit representation of feedback loops have currently been advocated as a promising research landscape. Although noteworthy results have been achieved on some fronts, the lack of systematic representations of architectural knowledge and effective support for well-informed trade-off decisions still poses significant challenges when designing modern self-adaptive systems. In this paper, we present a systematic and flexible representation of design dimensions related to feedback control concerns, a set of metrics which estimate quality attributes of resulting automated designs, and a search-based approach to find out a set of Pareto-optimal candidate architectures. The proposed approach has been fully implemented in a supporting tool and a case study with a self-adaptive cloud computing environment has been undertaken. The results indicate that our approach effectively captures the most prominent degrees of freedom when designing self-adaptive systems, helps to elicit effective subtle designs, and provides useful support for early analysis of trade-off decisions.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116808121","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":"Meta-control for Adaptive Cybersecurity in FUZZBUSTER","authors":"D. Musliner, Scott E Friedman, J. Rye, Tom Marble","doi":"10.1109/SASO.2013.29","DOIUrl":"https://doi.org/10.1109/SASO.2013.29","url":null,"abstract":"Modern cyber attackers use sophisticated, highly-automated vulnerability search and exploit development tools to find new ways to break into target computers. To protect against such threats, we are developing FUZZBUSTER, a host-based adaptive security system that automatically discovers faults in hosted applications and incrementally refines and repairs the underlying vulnerabilities. To perform this self-adaptation, FUZZBUSTER uses meta-control to coordinate a diverse and growing set of custom and off-the-shelf fuzz-testing tools. FUZZ Buster's greedy meta-control strategy considers adaptation deadlines, the exploit potential of vulnerabilities, the usage schedule of vulnerable applications, and the expected performance of its various fuzz-testing and adaptation tools. In this paper, we demonstrate how FUZZ Buster's meta-control reasons efficiently about these factors, managing task selection to maximize the system's safety and effectiveness.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"174 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114096742","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}
Daniel J. Dubois, Yosuke Bando, Konosuke Watanabe, Henry Holtzman
{"title":"Lightweight Self-organizing Reconfiguration of Opportunistic Infrastructure-mode WiFi Networks","authors":"Daniel J. Dubois, Yosuke Bando, Konosuke Watanabe, Henry Holtzman","doi":"10.1109/SASO.2013.41","DOIUrl":"https://doi.org/10.1109/SASO.2013.41","url":null,"abstract":"The purpose of this work is to provide a method for exploiting pervasive wireless communication capabilities that are often underutilized on smart devices (e.g., phones, tables, cameras, TVs, etc.) in an opportunistic and collaborative way. This goal can be accomplished by sharing device resources using their built-in WiFi adapter. In this paper we explain why the standard ad-hoc mode for building mobile peer-to-peer networks is not always the best choice and we propose an alternative self-organizing approach in which an opportunistic infrastructure-mode WiFi network is built. The particularity of this network is that each device can either be an access point or a client and change its role and wireless channel over time. This contribution advances the state of the art by using a context-aware approach that considers actual frequency allocation to other devices and monitored traffic. We finally show that our approach increases the average speed for delivering messages to a level that in several situations outperforms previous work in the area, as well as a simple single-channel ad-hoc WiFi network.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132617557","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}
S. VanSyckel, Dominik Schäfer, Gregor Schiele, C. Becker
{"title":"Configuration Management for Proactive Adaptation in Pervasive Environments","authors":"S. VanSyckel, Dominik Schäfer, Gregor Schiele, C. Becker","doi":"10.1109/SASO.2013.28","DOIUrl":"https://doi.org/10.1109/SASO.2013.28","url":null,"abstract":"Pervasive computing applications have to adapt in order to cope with changes in their environment. Proactive adaptation allows to change the application and/ or the context based on prediction of context and user behavior, in order to reduce adaption delay and provide a seamless service to the user. Thus, such applications are self-organizing systems. Ideally, self-organizing systems adapt by changing their structure or behavior without requiring the user's intervention. A prerequisite to that is the knowledge of the possible configurations and their order with respect to the suitability. We introduce a comprehensive framework based on an application model with suitability and cost metrics. Based on the application model, we construct a CSP and develop an algorithm with two heuristics that finds all configurations. We rate the configurations depending on their expected instantiation using novel utility and cost functions. In the evaluation, we show the feasibility of our approach.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122058588","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":"Self-Adapting Coalition Formation Among Electric Vehicles in Smart Grids","authors":"G. Ramos, J. C. Burguillo, A. Bazzan","doi":"10.1109/SASO.2013.12","DOIUrl":"https://doi.org/10.1109/SASO.2013.12","url":null,"abstract":"In the last years, the need for using multiple energy sources made the concept of smart grids emerge. A smart grid is a fully automated electricity network, which monitors and controls all its elements being able to supply energy in an efficient and reliable way. Within this context, the use of electric vehicles (EVs) and Vehicle-To-Grid (V2G) technologies have been advocated as an efficient way to reduce the intermittent supply associated with renewable energy sources. However, operating on V2G sessions in a cost effective way is not a trivial task for EVs. To address this problem, the formation of coalitions among EVs has been proposed as a mean to improve profitability on V2G sessions. Addressing these scenarios, in this paper we introduce the Self-Adapting Coalition Formation (SACF) method, which is a local and dynamic heuristic-based mechanism for coalition structure generation. In our approach, coalitions are formed observing constraints imposed by the grid to the EVs, which negotiate locally the formation of feasible coalitions among themselves. Based on experiments, we see that SACF is an efficient method, providing good solutions in a simple and low-cost way. SACF is faster than centralized methods and provides solutions with near optimal quality. In dynamic scenarios, SACF also shows very good results, being able to keep the agents gain relatively stable along time, even in quickly changing environments. Its main advantage is that the computational effort is very low, while classical centralized methods are limited to manage no more than a dozen agents in a reasonable amount of time.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125819403","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":"A Holonic Control Architecture for a Heterogeneous Multi-Objective Smart Micro-Grid","authors":"Sylvain Frey, A. Diaconescu, D. Menga, I. Demeure","doi":"10.1109/SASO.2013.11","DOIUrl":"https://doi.org/10.1109/SASO.2013.11","url":null,"abstract":"Designing the control infrastructure of future ``smart'' power grids is a challenging task. Such grids will integrate a wide variety of heterogeneous producers and consumers that are unpredictable and operate at various scales. Smart grids will need to control these in order to attain global objectives at the macro-level, while also taking into account local objectives and private interests at the micro-level. This paper proposes a holonic control architecture to help meet these requirements. We show how this architecture can integrate heterogeneous control solutions, including - when applicable - existing state-of-the-art solutions for the smart grid. To better illustrate the utility of this generic architecture we exemplify its use via a proof-of-concept implementation, integrating some basic control solutions. We show how this sample holonic controller can manage a grid simulator in several scenarios. Obtained results support our belief that the proposed architecture can facilitate the development of control solutions addressing the aforementioned challenges.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"142 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133737095","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":"Modeling and Analyzing Large Swarms with Covert Leaders","authors":"Yu Sun, L. Rossi, H. Luan, Chien-Chung Shen","doi":"10.1109/SASO.2013.32","DOIUrl":"https://doi.org/10.1109/SASO.2013.32","url":null,"abstract":"In this paper, we analyze general models of large swarms with covert leaders. A covert leader is an individual who acts on additional information but is treated like all other individuals in the swarm. We concentrate our efforts on behavior driven by three-zone swarming, and present a new nonlinear model in which a leader will respond more strongly to additional information when the swarm is less dense. Conversely, leaders in denser regions behave more like followers. Linear stability analysis shows that the growth or decay of perturbations in an infinite, uniform swarm depends on the strength of attraction relative to repulsion and orientation. Understanding general systems like this has a wide range of applications in ecology, sociology and wireless robotics.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116749694","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":"Self-managing Overlays for Infrastructure-less Networks","authors":"L. Baresi, Sam Guinea, P. Saeedi","doi":"10.1109/SASO.2013.25","DOIUrl":"https://doi.org/10.1109/SASO.2013.25","url":null,"abstract":"Easy access to communication means and mobile devices are fostering the birth of systems that need to scale to high numbers of peers, adapt to high churn rates, and be performant and available even when the underlying network infrastructures are unreliable. A middleware that provides dynamic overlay management can support these needs, by providing efficient overlay bootstrapping, balancing, and self-healing. We present the Universe approach for creating and managing overlay networks in which peers are organized into proximity-based groups. Each group identifies an easily replaceable supervising peer that maintains the links within the group, and manages message congestions. The paper presents a set of detailed experiments that corroborate our approach, and compare it to well-known techniques from the state of the art.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134640582","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 Sequential Task Allocation in Foraging Swarms","authors":"Harry Goldingay, J. Mourik","doi":"10.1109/SASO.2013.14","DOIUrl":"https://doi.org/10.1109/SASO.2013.14","url":null,"abstract":"When designing a practical swarm robotics system, self-organized task allocation is key to make best use of resources. Current research in this area focuses on task allocation which is either distributed (tasks must be performed at different locations) or sequential (tasks are complex and must be split into simpler sub-tasks and processed in order). In practice, however, swarms will need to deal with tasks which are both distributed and sequential. In this paper, a classic foraging problem is extended to incorporate both distributed and sequential tasks. The problem is analysed theoretically, absolute limits on performance are derived, and a set of conditions for a successful algorithm are established. It is shown empirically that an algorithm which meets these conditions, by causing emergent cooperation between robots can achieve consistently high performance under a wide range of settings without the need for communication.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131516372","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}