2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems最新文献

筛选
英文 中文
Modeling and Analyzing Large Swarms with Covert Leaders 具有隐蔽领导者的大型群体建模和分析
Yu Sun, L. Rossi, H. Luan, Chien-Chung Shen
{"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}
引用次数: 3
Self-managing Overlays for Infrastructure-less Networks 无基础设施网络的自管理覆盖层
L. Baresi, Sam Guinea, P. Saeedi
{"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}
引用次数: 4
Distributed Sequential Task Allocation in Foraging Swarms 觅食群的分布式顺序任务分配
Harry Goldingay, J. Mourik
{"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}
引用次数: 3
Adaptive Online Estimation of Temporal Connectivity in Dynamic Wireless Networks 动态无线网络时间连通性的自适应在线估计
V. Iyer, Qingzhi Liu, S. Dulman, K. Langendoen
{"title":"Adaptive Online Estimation of Temporal Connectivity in Dynamic Wireless Networks","authors":"V. Iyer, Qingzhi Liu, S. Dulman, K. Langendoen","doi":"10.1109/SASO.2013.18","DOIUrl":"https://doi.org/10.1109/SASO.2013.18","url":null,"abstract":"Most applications involving large-scale wireless networks need to know the connectivity of the network topology. Conventional approaches largely ignore the temporal aspects of node-to-node connectivity, and perform an offline analysis. In this paper, we characterize the temporal connectivity in a mobile wireless network, in a decentralized manner. We present Path Detect, a distributed algorithm that combines local broadcast with distributed consensus to achieve a spatial-temporal view of network connectivity. Additionally, the information gathered by Path Detect allows for the distributed computation of temporal efficiency, a metric that has until now only been computed centrally. Path Detect is adaptive, and can therefore track connectivity changes in real-time. We evaluate Path Detect under diverse test-cases featuring node and wireless link failures, and mobility patterns. Through these evaluations, we show that the comparison of Path Detect against the ground truth observation shows less than 10% relative error in estimation of temporal efficiency for most cases. Additionally, we also present our results of evaluating Path Detect on a real-wold network, showing that it is an attractive choice for real-world implementations.","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":"130414067","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}
引用次数: 6
Constraint-Based Autonomic Reconfiguration 基于约束的自主重构
J. Hewson, P. Anderson, A. Gordon
{"title":"Constraint-Based Autonomic Reconfiguration","authors":"J. Hewson, P. Anderson, A. Gordon","doi":"10.1109/SASO.2013.23","DOIUrl":"https://doi.org/10.1109/SASO.2013.23","url":null,"abstract":"Declarative, object-oriented configuration management systems are widely used by system administrators. Recently, logical constraints have been added to such systems to facilitate the automatic generation of configurations. However, there is no facility for reasoning about subsequent reconfigurations, such as those needed in an autonomic configuration system. In this paper we develop a number of language primitives, which facilitate not only one-off configuration tasks, but also subsequent reconfigurations in which the previous state of the system is taken into account. We show how it can be directly integrated into a declarative language, and assess its impact on performance.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"185 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":"123397636","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}
引用次数: 4
From Self-Organizing Mechanisms to Design Patterns to Engineering Self-Organizing Applications 从自组织机制到设计模式再到工程自组织应用
J. Fernandez-Marquez, G. Serugendo
{"title":"From Self-Organizing Mechanisms to Design Patterns to Engineering Self-Organizing Applications","authors":"J. Fernandez-Marquez, G. Serugendo","doi":"10.1109/SASO.2013.21","DOIUrl":"https://doi.org/10.1109/SASO.2013.21","url":null,"abstract":"This tutorial will first review the main bio-inspired self-organizing mechanisms available from the literature, such as gradient, gossip, or digital pheromone, explaining the links and relationships between them. The talk will then present these mechanisms under the form of design patterns, detailing what problem they address and what solution they provide. The second part of this tutorial focuses on showing how an application can be designed and engineered taking into account these design patterns. We will present three different execution models: rule-based systems, fraglets and BIO-CORE and discuss how they accommodate the design patterns discuss in the first part. In particular we will expand on BIO-CORE, an execution model that provides basic bio-inspired mechanisms as built-in services and allows the system to execute several composed or top-level bio-inspired mechanism at the same time, all sharing the basic mechanisms implemented inside the core. Finally, we will present open challenges in the area of engineering self-organizing systems, regarding the use of basic design patterns as operators ready-to-use that applications and services can rely on.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"8 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":"129989292","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}
引用次数: 3
Self-Organizing Time Synchronization of Wireless Sensor Networks with Adaptive Value Trackers 带自适应值跟踪器的无线传感器网络自组织时间同步
Ö. Gürcan, K. Yıldırım
{"title":"Self-Organizing Time Synchronization of Wireless Sensor Networks with Adaptive Value Trackers","authors":"Ö. Gürcan, K. Yıldırım","doi":"10.1109/SASO.2013.22","DOIUrl":"https://doi.org/10.1109/SASO.2013.22","url":null,"abstract":"Synchronization of tiny sensor nodes forming Wireless Sensor Networks (WSNs) is a challenging problem due to frequent topological changes, node failures and power, memory and computation constraints. These difficulties promote a self-organizing solution for the problem of time synchronization in WSNs to be quite desirable. Current self-organizing time synchronization protocols in WSNs have drawbacks: They either provide synchronicity but not a common notion of time for the nodes in the network or they demand keeping track of the time information of the neighboring nodes. The latter drawback becomes quite crucial especially on dense WSNs, which makes available self-organizing time synchronization protocols impractical. This paper provides a novel self-organizing time synchronization protocol for WSNs which does not require keeping track of the neighboring nodes. The main component of our protocol is a computationally light \"adaptive-value tracking\" algorithm which synchronizes the rate of each sensor node to that of all its neighboring nodes through successive feedbacks. We show by simulations that the proposed protocol achieves a tight synchronization which results in the desired property of global time notion after a finite amount of time on dense networks. Although there is no formal proof yet of the protocol's convergence, we anticipate this protocol could be used as a practical time synchronization approach.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"76 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":"127974560","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}
引用次数: 8
Simulating Self-Adaptive Component-Based Systems Using MATLAB/Simulink 基于MATLAB/Simulink的自适应组件系统仿真
Christian Heinzemann, J. Rieke, Wilhelm Schäfer
{"title":"Simulating Self-Adaptive Component-Based Systems Using MATLAB/Simulink","authors":"Christian Heinzemann, J. Rieke, Wilhelm Schäfer","doi":"10.1109/SASO.2013.17","DOIUrl":"https://doi.org/10.1109/SASO.2013.17","url":null,"abstract":"The automotive industry uses MATLAB/Simulink models for specifying the behavior of software components and for early validation of that behavior using model-in-the-loop simulations. During a simulation run, these models may not structurally change. Thus, MATLAB/Simulink is not amenable to realizing self-adaption behavior, where the software architecture of the system evolves during runtime. In this paper, we show how to model self-adaptive software using our language Mechatronic UML and how we transform a model specified in Mechatronic UML into a MATLAB/Simulink model automatically. In particular, we generate several helper functions that emulate self-adaptive behavior in MATLAB/Simulink, relying only on standard Simulink blocks. We illustrate our approach using an example of car platoons.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"53 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":"116288631","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
Increasing Efficiency of Data-flow Based Middleware Systems by Adapting Data Generation 通过自适应数据生成提高基于数据流的中间件系统的效率
Herwig Guggi, B. Rinner
{"title":"Increasing Efficiency of Data-flow Based Middleware Systems by Adapting Data Generation","authors":"Herwig Guggi, B. Rinner","doi":"10.1109/SASO.2013.47","DOIUrl":"https://doi.org/10.1109/SASO.2013.47","url":null,"abstract":"Many data-flow oriented applications are based on the pipe-and-filter concept. This paper presents an improvement of the state of the art for multi-threaded pipe-and-filter processing architectures. We present a novel approach for adapting the time of data generation in the pipeline where adjacent pipeline stages exchange information about the current utilization. We compare our approach to a traditional input data driven pipeline and achieve a significant reduction of the processing delay and required memory consumption. The improvement of the presented system is based on self-adapting the data generation rate in the processing pipeline. This adaptation results in two key efficiency improvements: (i) the reduction of the time data elements spend in the pipeline and (ii) the reduction of the memory requirement for communication buffers. These improvements are of special interest for reactive and interactive multi-camera applications where short delays of the image processing pipelines is often required. The presented approach enables any data-flow based application to execute with reduced memory usage, reduced execution delay and the highest possible data-rate.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"15 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":"121960500","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}
引用次数: 2
Learning to be Different: Heterogeneity and Efficiency in Distributed Smart Camera Networks 学习与众不同:分布式智能摄像机网络的异质性和效率
Peter R. Lewis, Lukas Esterle, A. Chandra, B. Rinner, X. Yao
{"title":"Learning to be Different: Heterogeneity and Efficiency in Distributed Smart Camera Networks","authors":"Peter R. Lewis, Lukas Esterle, A. Chandra, B. Rinner, X. Yao","doi":"10.1109/SASO.2013.20","DOIUrl":"https://doi.org/10.1109/SASO.2013.20","url":null,"abstract":"In this paper we study the self-organising behaviour of smart camera networks which use market-based handover of object tracking responsibilities to achieve an efficient allocation of objects to cameras. Specifically, we compare previously known homogeneous configurations, when all cameras use the same marketing strategy, with heterogeneous configurations, when each camera makes use of its own, possibly different marketing strategy. Our first contribution is to establish that such heterogeneity of marketing strategies can lead to system wide outcomes which are Pareto superior when compared to those possible in homogeneous configurations. However, since the particular configuration required to lead to Pareto efficiency in a given scenario will not be known in advance, our second contribution is to show how online learning of marketing strategies at the individual camera level can lead to high performing heterogeneous configurations from the system point of view, extending the Pareto front when compared to the homogeneous case. Our third contribution is to show that in many cases, the dynamic behaviour resulting from online learning leads to global outcomes which extend the Pareto front even when compared to static heterogeneous configurations. Our evaluation considers results obtained from an open source simulation package as well as data from a network of real cameras.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"63 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":"114163438","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}
引用次数: 27
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学术文献互助群
群 号:604180095
Book学术官方微信