首页 > 最新文献

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops最新文献

英文 中文
Topological Aspects of Greedy Self-Organization 贪婪自组织的拓扑方面
F. Ahmed, O. Tirkkonen
We consider self-organization problems, where agents try to agree about the value of a configuration space variable. Problems of consensus and synchronization belong to this category. These are the problems which would often be trivial to solve in a centralized setting, and non-trivial aspects are often directly induced by the process of self-organization itself. We discuss topological reasons as to why simple locally greedy algorithms are not able to create long-range order. The reason why greedy synchronization of a real-valued variable works in a straight forward manner, whereas greedy phase synchronization does not, is topological, in the latter non-trivial homotopy classes in mappings from the interaction graph of the agents to the configuration space exist. We identify higher dimensional configuration spaces with such non-trivial homotopy classes. However, we find that greedy self-organization is able to create long-range order for any higher-dimensional configuration space that does not possess circular components.
我们考虑自组织问题,其中代理试图就配置空间变量的值达成一致。共识和同步问题属于这一类。这些问题在集中的环境中往往是微不足道的,而非微不足道的方面往往是由自组织本身的过程直接引起的。我们讨论了拓扑的原因,为什么简单的局部贪婪算法不能创建远程顺序。实值变量的贪婪同步以直接的方式工作,而贪婪相位同步却不能,其原因是拓扑的,在后者中,存在从代理的交互图到配置空间的映射中的非平凡同伦类。我们用这样的非平凡同伦类来识别高维位形空间。然而,我们发现贪婪自组织能够为任何不具有圆分量的高维构型空间创建远程秩序。
{"title":"Topological Aspects of Greedy Self-Organization","authors":"F. Ahmed, O. Tirkkonen","doi":"10.1109/SASO.2014.15","DOIUrl":"https://doi.org/10.1109/SASO.2014.15","url":null,"abstract":"We consider self-organization problems, where agents try to agree about the value of a configuration space variable. Problems of consensus and synchronization belong to this category. These are the problems which would often be trivial to solve in a centralized setting, and non-trivial aspects are often directly induced by the process of self-organization itself. We discuss topological reasons as to why simple locally greedy algorithms are not able to create long-range order. The reason why greedy synchronization of a real-valued variable works in a straight forward manner, whereas greedy phase synchronization does not, is topological, in the latter non-trivial homotopy classes in mappings from the interaction graph of the agents to the configuration space exist. We identify higher dimensional configuration spaces with such non-trivial homotopy classes. However, we find that greedy self-organization is able to create long-range order for any higher-dimensional configuration space that does not possess circular components.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87476089","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
Predictable Self-Organization with Computational Fields 具有计算域的可预测自组织
J. Beal, Mirko Viroli
In recent years, a number of different strands of research on self-organizing systems have come together to create a new "aggregate programming" approach to the engineering of distributed systems. Aggregate programming is motivated by a desire to avoid the notoriously intractable "local to global" problem, where the system designer must predict how to control individual devices to achieve a collective goal. Instead, the designer programs an abstraction of the collective, composing "building block" primitives from a library of special cases where the local-to-global problem is already solved. Unifying a number of the proposed aggregate programming approaches is the notion of a "computational field" that maps each device in the field's domain to a local value in its range. This concept was originally developed for spatial computers, in which communication and geometric position are closely linked, but can support effective aggregate programming of many non-spatial networks as well. A mathematical foundation for such approaches has been formalized recently with a minimal "field calculus" that appears to be an effective unifying model, covering a wide range of aggregate programming models, both continuous (e.g., geometry-based) and discrete (e.g., graph-based). On this foundation, restricted languages can ensure various desirable properties such as scalability, self-stabilization, and robustness to perturbation. By building up a sufficiently broad collection of composable "building block" distributed algorithms, it is possible to enable simple and rapid development of complex distributed systems that are implicitly scalable and resilient. The ultimate aim of this line of research is to make the programming of robust distributed systems as simple and widespread as single-processor programming, thereby enabling widespread increases in the reliability, efficiency, and democracy of our technological infrastructure.
近年来,许多关于自组织系统的不同研究方向汇集在一起,为分布式系统的工程创造了一种新的“聚合编程”方法。聚合编程的动机是为了避免臭名昭著的棘手的“局部到全局”问题,即系统设计者必须预测如何控制单个设备以实现集体目标。相反,设计人员编写了一个集体抽象的程序,从已经解决了局部到全局问题的特殊情况库中组合“构建块”原语。将许多提议的聚合编程方法统一起来的是“计算域”的概念,它将域域中的每个设备映射到其范围内的局部值。这个概念最初是为空间计算机开发的,其中通信和几何位置紧密相连,但也可以支持许多非空间网络的有效聚合编程。最近,这种方法的数学基础已经被形式化了,一个最小的“场演算”似乎是一个有效的统一模型,涵盖了广泛的聚合规划模型,包括连续的(例如,基于几何的)和离散的(例如,基于图的)。在此基础上,受限语言可以确保各种理想的特性,如可伸缩性、自稳定性和对扰动的鲁棒性。通过构建一个足够广泛的可组合“构建块”分布式算法集合,可以简单快速地开发具有隐式可伸缩和弹性的复杂分布式系统。这条研究路线的最终目标是使健壮的分布式系统的编程像单处理器编程一样简单和广泛,从而使我们的技术基础设施的可靠性、效率和民主得到广泛的提高。
{"title":"Predictable Self-Organization with Computational Fields","authors":"J. Beal, Mirko Viroli","doi":"10.1109/SASOW.2014.9","DOIUrl":"https://doi.org/10.1109/SASOW.2014.9","url":null,"abstract":"In recent years, a number of different strands of research on self-organizing systems have come together to create a new \"aggregate programming\" approach to the engineering of distributed systems. Aggregate programming is motivated by a desire to avoid the notoriously intractable \"local to global\" problem, where the system designer must predict how to control individual devices to achieve a collective goal. Instead, the designer programs an abstraction of the collective, composing \"building block\" primitives from a library of special cases where the local-to-global problem is already solved. Unifying a number of the proposed aggregate programming approaches is the notion of a \"computational field\" that maps each device in the field's domain to a local value in its range. This concept was originally developed for spatial computers, in which communication and geometric position are closely linked, but can support effective aggregate programming of many non-spatial networks as well. A mathematical foundation for such approaches has been formalized recently with a minimal \"field calculus\" that appears to be an effective unifying model, covering a wide range of aggregate programming models, both continuous (e.g., geometry-based) and discrete (e.g., graph-based). On this foundation, restricted languages can ensure various desirable properties such as scalability, self-stabilization, and robustness to perturbation. By building up a sufficiently broad collection of composable \"building block\" distributed algorithms, it is possible to enable simple and rapid development of complex distributed systems that are implicitly scalable and resilient. The ultimate aim of this line of research is to make the programming of robust distributed systems as simple and widespread as single-processor programming, thereby enabling widespread increases in the reliability, efficiency, and democracy of our technological infrastructure.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76270216","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}
引用次数: 0
Collective Adaptation in Process-Based Systems 基于过程的系统中的集体适应
A. Bucchiarone, C. A. Mezzina, M. Pistore, Heorhi Raik, G. Valetto
A collective adaptive system is composed of a set of heterogeneous, autonomous and self-adaptive entities that come into a collaboration with one another in order to improve the effectiveness with which they can accomplish their individual goals. In this paper, we offer a characterization of ensembles, as the main concept around which systems that exhibit collective adaptability can be built. Our conceptualization of ensembles enables to define a collective adaptive system as an emergent aggregation of autonomous and self-adaptive process-based elements. To elucidate our approach to ensembles and collective adaptation, we draw an example from a scenario in the urban mobility domain, we describe an architecture that enables that approach, and we show how our approach can address the problems posed by the motivating scenario.
集体适应系统是由一组异构的、自主的、自适应的实体组成的,这些实体相互协作,以提高它们实现个人目标的效率。在本文中,我们提供了集成的特征,作为可以构建具有集体适应性的系统的主要概念。我们对集成的概念化能够将集体自适应系统定义为基于自治和自适应过程的元素的紧急聚合。为了阐明我们对整体和集体适应的方法,我们从城市交通领域的一个场景中选取了一个例子,我们描述了一个实现该方法的架构,并展示了我们的方法如何解决由激励场景带来的问题。
{"title":"Collective Adaptation in Process-Based Systems","authors":"A. Bucchiarone, C. A. Mezzina, M. Pistore, Heorhi Raik, G. Valetto","doi":"10.1109/SASO.2014.28","DOIUrl":"https://doi.org/10.1109/SASO.2014.28","url":null,"abstract":"A collective adaptive system is composed of a set of heterogeneous, autonomous and self-adaptive entities that come into a collaboration with one another in order to improve the effectiveness with which they can accomplish their individual goals. In this paper, we offer a characterization of ensembles, as the main concept around which systems that exhibit collective adaptability can be built. Our conceptualization of ensembles enables to define a collective adaptive system as an emergent aggregation of autonomous and self-adaptive process-based elements. To elucidate our approach to ensembles and collective adaptation, we draw an example from a scenario in the urban mobility domain, we describe an architecture that enables that approach, and we show how our approach can address the problems posed by the motivating scenario.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85019945","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}
引用次数: 10
Destabilising Conventions: Characterising the Cost 破坏惯例:描述成本
James Marchant, N. Griffiths, Matthew Leeke
Conventions are often used in multi-agent systems to achieve coordination amongst agents without creating additional system requirements. Encouraging the emergence of robust conventions via fixed strategy agents is one of the main methods of manipulating how conventions emerge. In this paper we demonstrate that fixed strategy agents can also be used to destabilise and remove established conventions. We examine the minimum level of intervention required to cause destabilisation, and explore the effect of different pricing mechanisms on the cost of interventions. We show that there is an inverse relationship between cost and the number of fixed strategy agents used. Finally, we investigate the effectiveness of placing fixed strategy agents by their cost, for different pricing mechanisms, as a mechanism for causing destabilisation. We show that doing so produces comparable results to placing by known metrics.
在多代理系统中经常使用约定来实现代理之间的协调,而不会产生额外的系统需求。通过固定策略代理鼓励健壮约定的出现是操纵约定产生方式的主要方法之一。在本文中,我们证明了固定策略代理也可以用来破坏和消除既定的惯例。我们研究了造成不稳定所需的最低干预水平,并探讨了不同定价机制对干预成本的影响。我们表明,成本与使用的固定策略代理的数量之间存在反比关系。最后,我们研究了在不同定价机制下,按成本放置固定策略代理的有效性,作为导致不稳定的机制。我们表明,这样做产生可比的结果放置已知的指标。
{"title":"Destabilising Conventions: Characterising the Cost","authors":"James Marchant, N. Griffiths, Matthew Leeke","doi":"10.1109/SASO.2014.26","DOIUrl":"https://doi.org/10.1109/SASO.2014.26","url":null,"abstract":"Conventions are often used in multi-agent systems to achieve coordination amongst agents without creating additional system requirements. Encouraging the emergence of robust conventions via fixed strategy agents is one of the main methods of manipulating how conventions emerge. In this paper we demonstrate that fixed strategy agents can also be used to destabilise and remove established conventions. We examine the minimum level of intervention required to cause destabilisation, and explore the effect of different pricing mechanisms on the cost of interventions. We show that there is an inverse relationship between cost and the number of fixed strategy agents used. Finally, we investigate the effectiveness of placing fixed strategy agents by their cost, for different pricing mechanisms, as a mechanism for causing destabilisation. We show that doing so produces comparable results to placing by known metrics.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75196623","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
Prosumers as Aggregators in the DEZENT Context of Regenerative Power Production 再生能源生产DEZENT背景下的产消者聚合者
U. Montanari, Alain Tcheukam Siwe
Captive consumers of the current traditional and centralized power management systems will become proactive in the future of the smart grid. Their flexibilities will allow them to become prosumers. A prosumer (producer-consumer) is defined as a user that not only consumes electricity, but can also produce and store electricity. A new concept of aggregator has been introduced in the power market. The aggregator exploits the active participation of prosumers in order to provide commercial service in the power market. In this paper, we focus on power market models in which prosumers interact in a distributed environment during the purchase or sale of electric power. We propose a new aggregator which operates in the DEZENT power market model. The aggregator consists of a collection of prosumers who make use of reinforcement learning and of optimization techniques for the planning phase of their electricity production and consumption. In the paper we discuss the assumptions on which the aggregator design is based and we compare its behaviour with that of the aggregator proposed in the EU ADDRESS projects.
当前传统和集中式电力管理系统的消费者将在未来的智能电网中变得主动。他们的灵活性将使他们成为产消者。产消者(生产者-消费者)被定义为不仅消耗电力,而且还能生产和储存电力的用户。在电力市场中引入了集线器的新概念。聚合器利用产消者的积极参与,为电力市场提供商业服务。在本文中,我们关注的是产消者在电力购买或销售过程中在分布式环境中相互作用的电力市场模型。本文提出了一种基于DEZENT电力市场模型的新型聚合器。聚合器由一组产消者组成,他们利用强化学习和优化技术来规划他们的电力生产和消费阶段。在本文中,我们讨论了聚合器设计所基于的假设,并将其行为与欧盟地址项目中提出的聚合器的行为进行了比较。
{"title":"Prosumers as Aggregators in the DEZENT Context of Regenerative Power Production","authors":"U. Montanari, Alain Tcheukam Siwe","doi":"10.1109/SASO.2014.30","DOIUrl":"https://doi.org/10.1109/SASO.2014.30","url":null,"abstract":"Captive consumers of the current traditional and centralized power management systems will become proactive in the future of the smart grid. Their flexibilities will allow them to become prosumers. A prosumer (producer-consumer) is defined as a user that not only consumes electricity, but can also produce and store electricity. A new concept of aggregator has been introduced in the power market. The aggregator exploits the active participation of prosumers in order to provide commercial service in the power market. In this paper, we focus on power market models in which prosumers interact in a distributed environment during the purchase or sale of electric power. We propose a new aggregator which operates in the DEZENT power market model. The aggregator consists of a collection of prosumers who make use of reinforcement learning and of optimization techniques for the planning phase of their electricity production and consumption. In the paper we discuss the assumptions on which the aggregator design is based and we compare its behaviour with that of the aggregator proposed in the EU ADDRESS projects.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73124286","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}
引用次数: 12
On the "Local-to-Global" Issue in Self-Organisation: Chemical Reactions with Custom Kinetic Rates 论自组织中的“局部到全局”问题:自定义动力学速率的化学反应
S. Mariani
The "local-to-global" issue in self-organisation is about finding a way to engineer local mechanisms according to the emergent, global behaviour desired for the system at hand. In this paper, we propose an approach to deal with such issue, by modelling the local mechanisms as artificial chemical reactions and by carefully designing their kinetic rates as "custom" functional expressions.
自组织中的“从地方到全球”问题,是关于找到一种方法,根据当前系统所需的紧急、全球行为,设计地方机制。在本文中,我们提出了一种解决这一问题的方法,即将局部机制模拟为人工化学反应,并将其动力学速率精心设计为“定制”函数表达式。
{"title":"On the \"Local-to-Global\" Issue in Self-Organisation: Chemical Reactions with Custom Kinetic Rates","authors":"S. Mariani","doi":"10.1109/SASOW.2014.14","DOIUrl":"https://doi.org/10.1109/SASOW.2014.14","url":null,"abstract":"The \"local-to-global\" issue in self-organisation is about finding a way to engineer local mechanisms according to the emergent, global behaviour desired for the system at hand. In this paper, we propose an approach to deal with such issue, by modelling the local mechanisms as artificial chemical reactions and by carefully designing their kinetic rates as \"custom\" functional expressions.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75391998","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
A Hybrid Cross-Entropy Cognitive-Based Algorithm for Resource Allocation in Cloud Environments 云环境下基于混合交叉熵认知的资源分配算法
G. Anastasi, P. Cassará, Patrizio Dazzi, A. Gotta, M. Mordacchini, A. Passarella
The direct consequence of the rapid growth of the demand for computational power by cloud based-applications has been the creation of an increasing number of large-scale data centres. In such a competitive market, each Cloud vendor needs to lower the price of the offered resources in order to increase its shares. This is done by reducing the cost associated with the execution of the users' applications, but still maintaining an adequate quality of Service. To reach this goal, each Cloud infrastructure needs to self-organise, by efficiently allocating its own resources. The complexity of the problem (exact solutions are NP-complete) calls for new, adaptive and highly-automated approaches that, at the arrival of new resource requests, are able to autonomously estimate potential resource consumptions. Hence the resource management subsystem is tuned up just keeping the associated costs as low as possible. This paper represent our contribution to this problem. We propose an approach that exploits the Cross-Entropy minimisation method to forecast the impact of different resource allocations on a Cloud infrastructure, assuming that many objective functions need to be optimised. Yet, in order to select the best allocation among those presented here, we make use of an adaptive, fast, and low resource-demanding decision-making strategy, derived from models coming from the cognitive science field. Preliminary results show the effectiveness of the proposed solution.
基于云的应用程序对计算能力的需求快速增长的直接后果是创建了越来越多的大型数据中心。在这样一个竞争激烈的市场中,每个云供应商都需要降低所提供资源的价格,以增加其份额。这是通过减少与用户应用程序的执行相关的成本来实现的,但仍然保持足够的服务质量。为了实现这一目标,每个云基础设施需要通过有效地分配自己的资源来进行自组织。问题的复杂性(精确的解决方案是np完备的)需要新的、自适应的和高度自动化的方法,在新的资源请求到来时,能够自主地估计潜在的资源消耗。因此,对资源管理子系统进行了调整,使相关成本尽可能低。这篇论文代表了我们对这个问题的贡献。我们提出了一种利用交叉熵最小化方法来预测不同资源分配对云基础设施的影响的方法,假设许多目标函数需要优化。然而,为了在这些分配中选择最佳分配,我们使用了一种自适应的、快速的、低资源需求的决策策略,该策略来源于认知科学领域的模型。初步结果表明了该方法的有效性。
{"title":"A Hybrid Cross-Entropy Cognitive-Based Algorithm for Resource Allocation in Cloud Environments","authors":"G. Anastasi, P. Cassará, Patrizio Dazzi, A. Gotta, M. Mordacchini, A. Passarella","doi":"10.1109/SASO.2014.13","DOIUrl":"https://doi.org/10.1109/SASO.2014.13","url":null,"abstract":"The direct consequence of the rapid growth of the demand for computational power by cloud based-applications has been the creation of an increasing number of large-scale data centres. In such a competitive market, each Cloud vendor needs to lower the price of the offered resources in order to increase its shares. This is done by reducing the cost associated with the execution of the users' applications, but still maintaining an adequate quality of Service. To reach this goal, each Cloud infrastructure needs to self-organise, by efficiently allocating its own resources. The complexity of the problem (exact solutions are NP-complete) calls for new, adaptive and highly-automated approaches that, at the arrival of new resource requests, are able to autonomously estimate potential resource consumptions. Hence the resource management subsystem is tuned up just keeping the associated costs as low as possible. This paper represent our contribution to this problem. We propose an approach that exploits the Cross-Entropy minimisation method to forecast the impact of different resource allocations on a Cloud infrastructure, assuming that many objective functions need to be optimised. Yet, in order to select the best allocation among those presented here, we make use of an adaptive, fast, and low resource-demanding decision-making strategy, derived from models coming from the cognitive science field. Preliminary results show the effectiveness of the proposed solution.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73184261","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}
引用次数: 7
A Simulator to Validate the Concept of Artificial DNA for Self-Building Embedded Systems 验证自建嵌入式系统人工DNA概念的模拟器
U. Brinkschulte, Mathias Pacher, Benjamin Betting
Embedded systems are becoming more and more complex because of the increasing chip integration density, larger number of chips in distributed applications and demanding application fields (e.g. in cars and in households). Bio-inspired techniques like self-organization are a key feature to handle this complexity. However, self organization needs a guideline for setting up and managing the system. In biology the structure and organization of a system is coded in its DNA. This concept can be adapted to embedded systems. Since many embedded systems can be composed from a limited number of basic elements, the structure and parameters of such systems can be stored in a compact way representing an artificial DNA deposited in each computation node. Based on the DNA, the self organization mechanisms can setup the system autonomously providing a self-building system. System repair and optimization at runtime are also possible, leading to higher robustness, dependability and flexibility. Since the system knows its own structure, the artificial DNA can also be a first step towards self-integrating systems. This paper introduces the basic concepts of the artificial DNA and presents a simulator to validate the approach.
由于芯片集成密度的提高,分布式应用中芯片数量的增加以及对应用领域(如汽车和家庭)的要求越来越高,嵌入式系统变得越来越复杂。像自组织这样的仿生技术是处理这种复杂性的关键特征。然而,自组织需要一个建立和管理系统的指导方针。在生物学中,系统的结构和组织是由DNA编码的。这个概念可以适用于嵌入式系统。由于许多嵌入式系统可以由有限数量的基本元素组成,因此这些系统的结构和参数可以以一种紧凑的方式存储,表示沉积在每个计算节点中的人工DNA。以DNA为基础的自组织机制可以自动建立系统,提供一个自构建系统。系统修复和优化在运行时也是可能的,导致更高的鲁棒性,可靠性和灵活性。由于系统知道自己的结构,人工DNA也可以成为自整合系统的第一步。本文介绍了人工DNA的基本概念,并给出了一个仿真器来验证该方法。
{"title":"A Simulator to Validate the Concept of Artificial DNA for Self-Building Embedded Systems","authors":"U. Brinkschulte, Mathias Pacher, Benjamin Betting","doi":"10.1109/SASOW.2014.26","DOIUrl":"https://doi.org/10.1109/SASOW.2014.26","url":null,"abstract":"Embedded systems are becoming more and more complex because of the increasing chip integration density, larger number of chips in distributed applications and demanding application fields (e.g. in cars and in households). Bio-inspired techniques like self-organization are a key feature to handle this complexity. However, self organization needs a guideline for setting up and managing the system. In biology the structure and organization of a system is coded in its DNA. This concept can be adapted to embedded systems. Since many embedded systems can be composed from a limited number of basic elements, the structure and parameters of such systems can be stored in a compact way representing an artificial DNA deposited in each computation node. Based on the DNA, the self organization mechanisms can setup the system autonomously providing a self-building system. System repair and optimization at runtime are also possible, leading to higher robustness, dependability and flexibility. Since the system knows its own structure, the artificial DNA can also be a first step towards self-integrating systems. This paper introduces the basic concepts of the artificial DNA and presents a simulator to validate the approach.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75109998","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
The ONE-SAPERE Simulator: A Prototyping Tool for Engineering Self-Organisation in Pervasive Environments ONE-SAPERE模拟器:普遍环境中工程自组织的原型工具
J. Fernandez-Marquez, F. D. Angelis, G. Serugendo, Graeme Stevenson, G. Castelli
This paper presents The ONE-SAPERE simulator, the first simulator combining an opportunistic network environment simulator with a middleware for pervasive systems, the SAPERE Middleware, which has already been released for Android devices and PCs.
本文介绍了ONE-SAPERE模拟器,这是第一个将机会网络环境模拟器与普适系统中间件(SAPERE中间件)相结合的模拟器,该模拟器已经在Android设备和pc上发布。
{"title":"The ONE-SAPERE Simulator: A Prototyping Tool for Engineering Self-Organisation in Pervasive Environments","authors":"J. Fernandez-Marquez, F. D. Angelis, G. Serugendo, Graeme Stevenson, G. Castelli","doi":"10.1109/SASO.2014.44","DOIUrl":"https://doi.org/10.1109/SASO.2014.44","url":null,"abstract":"This paper presents The ONE-SAPERE simulator, the first simulator combining an opportunistic network environment simulator with a middleware for pervasive systems, the SAPERE Middleware, which has already been released for Android devices and PCs.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83987587","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
Self-Adaptive Probabilistic Roadmap Generation for Intelligent Virtual Agents 智能虚拟代理的自适应概率路径生成
Katrina Samperi, N. Bencomo, Peter R. Lewis
Agents inhabiting large scale environments are faced with the problem of generating maps by which they can navigate. One solution to this problem is to use probabilistic roadmaps which rely on selecting and connecting a set of points that describe the interconnectivity of free space. However, the time required to generate these maps can be prohibitive, and agents do not typically know the environment in advance. In this paper we show that the optimal combination of different point selection methods used to create the map is dependent on the environment, no point selection method dominates. This motivates a novel self-adaptive approach for an agent to combine several point selection methods. The success rate of our approach is comparable to the state of the art and the generation cost is substantially reduced. Self-adaptation therefore enables a more efficient use of the agent's resources. Results are presented for both a set of archetypal scenarios and large scale virtual environments based in Second Life, representing real locations in London.
代理存在于大规模环境面临的问题的生成地图导航。这个问题的一个解决方案是使用概率路线图,它依赖于选择和连接一组描述自由空间互联性的点。然而,生成这些地图所需的时间可能是令人望而却步的,并且代理通常不提前知道环境。在本文中,我们证明了用于创建地图的不同点选择方法的最优组合取决于环境,没有点选择方法占主导地位。这激发了一种结合多种点选择方法的智能体自适应方法。我们的方法的成功率可与最先进的方法相媲美,并且大大降低了发电成本。因此,自适应能够更有效地利用代理的资源。结果展示了一组原型场景和基于第二人生的大规模虚拟环境,代表了伦敦的真实位置。
{"title":"Self-Adaptive Probabilistic Roadmap Generation for Intelligent Virtual Agents","authors":"Katrina Samperi, N. Bencomo, Peter R. Lewis","doi":"10.1109/SASO.2014.25","DOIUrl":"https://doi.org/10.1109/SASO.2014.25","url":null,"abstract":"Agents inhabiting large scale environments are faced with the problem of generating maps by which they can navigate. One solution to this problem is to use probabilistic roadmaps which rely on selecting and connecting a set of points that describe the interconnectivity of free space. However, the time required to generate these maps can be prohibitive, and agents do not typically know the environment in advance. In this paper we show that the optimal combination of different point selection methods used to create the map is dependent on the environment, no point selection method dominates. This motivates a novel self-adaptive approach for an agent to combine several point selection methods. The success rate of our approach is comparable to the state of the art and the generation cost is substantially reduced. Self-adaptation therefore enables a more efficient use of the agent's resources. Results are presented for both a set of archetypal scenarios and large scale virtual environments based in Second Life, representing real locations in London.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90178418","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}
引用次数: 0
期刊
2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1