首页 > 最新文献

2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems最新文献

英文 中文
Quantitative Emergence -- A Refined Approach Based on Divergence Measures 定量涌现——一种基于发散度量的改进方法
Dominik Fisch, Martin Jänicke, B. Sick, C. Müller-Schloer
The article addresses the phenomenon of emergence from a technical viewpoint. A technical system exhibits emergence when it has certain kinds of properties or qualities that are irreducible in the sense that they are not traceable to the constituent parts of the system. In particular, we show how emergence in technical systems can be detected and measured gradually using techniques from the field of probability theory and information theory. To detect or measure emergence we observe the system and extract characteristic attributes from those observations. As an extension of earlier work in the field, we propose emergence measures that are well-suited for continuous attributes (or hybrid attribute sets) using either non-parametric or model-based probability density estimation techniques. We also replace the known entropy-based emergence measures by divergence measures for probability densities (e.g., the Kullback-Leibler divergence or the Hellinger distance). We discuss advantages and drawbacks of these measures by means of some simulation experiments using artificial data sets and a real-world data set from the field of intrusion detection.
本文从技术角度论述了涌现现象。当一个技术系统具有某些不可约的属性或品质,即它们不能追溯到系统的组成部分时,它就会出现。特别是,我们展示了如何使用概率论和信息论领域的技术逐渐检测和测量技术系统中的出现。为了检测或测量紧急情况,我们观察系统并从这些观察中提取特征属性。作为该领域早期工作的延伸,我们提出了非常适合使用非参数或基于模型的概率密度估计技术的连续属性(或混合属性集)的出现度量。我们还用概率密度的散度度量(例如,Kullback-Leibler散度或Hellinger距离)取代了已知的基于熵的涌现度量。通过人工数据集和入侵检测领域的真实数据集的仿真实验,讨论了这些方法的优缺点。
{"title":"Quantitative Emergence -- A Refined Approach Based on Divergence Measures","authors":"Dominik Fisch, Martin Jänicke, B. Sick, C. Müller-Schloer","doi":"10.1109/SASO.2010.31","DOIUrl":"https://doi.org/10.1109/SASO.2010.31","url":null,"abstract":"The article addresses the phenomenon of emergence from a technical viewpoint. A technical system exhibits emergence when it has certain kinds of properties or qualities that are irreducible in the sense that they are not traceable to the constituent parts of the system. In particular, we show how emergence in technical systems can be detected and measured gradually using techniques from the field of probability theory and information theory. To detect or measure emergence we observe the system and extract characteristic attributes from those observations. As an extension of earlier work in the field, we propose emergence measures that are well-suited for continuous attributes (or hybrid attribute sets) using either non-parametric or model-based probability density estimation techniques. We also replace the known entropy-based emergence measures by divergence measures for probability densities (e.g., the Kullback-Leibler divergence or the Hellinger distance). We discuss advantages and drawbacks of these measures by means of some simulation experiments using artificial data sets and a real-world data set from the field of intrusion detection.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"98 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115506927","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}
引用次数: 43
A Decentralised Architecture for Multi-objective Autonomic Management 多目标自治管理的分散式架构
Sylvain Frey, P. Lalanda, A. Diaconescu
Designing and organising large numbers of autonomic resources into a coherent system is a difficult tendeavour. It necessitates handling complex interactions among dynamic, heterogeneous components, autonomic managers and human policies. Several architectural models have been proposed for organising these interactions. This paper focuses on a decentralised approach, while also considering two other possibilities – centralised and hierarchical. An architectural model is proposed and a prototype implementation with corresponding experimental results are subsequently presented and discussed.
将大量的自主资源设计和组织成一个连贯的系统是一项困难的工作。它需要处理动态、异构组件、自治管理器和人工策略之间的复杂交互。已经提出了几个架构模型来组织这些交互。本文关注的是一种去中心化的方法,同时也考虑了另外两种可能性——集中式和分层式。提出了一个体系结构模型,并给出了一个原型实现和相应的实验结果。
{"title":"A Decentralised Architecture for Multi-objective Autonomic Management","authors":"Sylvain Frey, P. Lalanda, A. Diaconescu","doi":"10.1109/SASO.2010.34","DOIUrl":"https://doi.org/10.1109/SASO.2010.34","url":null,"abstract":"Designing and organising large numbers of autonomic resources into a coherent system is a difficult tendeavour. It necessitates handling complex interactions among dynamic, heterogeneous components, autonomic managers and human policies. Several architectural models have been proposed for organising these interactions. This paper focuses on a decentralised approach, while also considering two other possibilities – centralised and hierarchical. An architectural model is proposed and a prototype implementation with corresponding experimental results are subsequently presented and discussed.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128357701","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
Experience Report in Developing and Applying a Method for Self-Organisation to Agile Manufacturing 敏捷制造中自组织方法的开发与应用经验报告
G. Serugendo, R. Frei
The design and implementation of distributed, self-organising and self-adaptive systems are challenging. This article details our experience gained during the development of self-organising assembly systems, which provide solutions for user-friendly agile manufacturing systems. More specifically, we describe how both a development method for self-organising systems, called MetaSelf, and the above particular application were progressively shaped, each influencing the other.
分布式、自组织和自适应系统的设计和实现具有挑战性。本文详细介绍了我们在开发自组织装配系统期间获得的经验,这些经验为用户友好的敏捷制造系统提供了解决方案。更具体地说,我们描述了称为MetaSelf的自组织系统的开发方法和上述特定应用程序是如何逐步形成的,彼此相互影响。
{"title":"Experience Report in Developing and Applying a Method for Self-Organisation to Agile Manufacturing","authors":"G. Serugendo, R. Frei","doi":"10.1109/SASO.2010.24","DOIUrl":"https://doi.org/10.1109/SASO.2010.24","url":null,"abstract":"The design and implementation of distributed, self-organising and self-adaptive systems are challenging. This article details our experience gained during the development of self-organising assembly systems, which provide solutions for user-friendly agile manufacturing systems. More specifically, we describe how both a development method for self-organising systems, called MetaSelf, and the above particular application were progressively shaped, each influencing the other.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129036194","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
Runtime Behavior Monitoring and Self-Adaptation in Service-Oriented Systems 面向服务系统中的运行时行为监控和自适应
Harald Psaier, Lukasz Juszczyk, Florian Skopik, D. Schall, S. Dustdar
Mixed service-oriented systems composed of human actors and software services build up complex interaction networks. Without any coordination, such systems may exhibit undesirable properties due to unexpected behavior. Also, communications and interactions in such networks are not preplanned by top-down composition models. Consequently, the management of service-oriented applications is difficult due to changing interaction and behavior patterns that possibly contradict and result in faults from varying conditions and misbehavior in the network. In this paper we present a self-adaptation approach that regulates local interactions to maintain desired system functionality. To prevent degraded or stalled systems, adaptations operate by link modification or substitution of actors based on similarity and trust metrics. Unlike a security perspective on trust, we focus on the notion of socially inspired trust. We design an architecture based on two separate independent frameworks. One providing a real Web service test bed extensible for dynamic adaptation actions. The other is our self-adaptation framework including all modules required by systems with self-* properties. In our experiments we study a trust and similarity based adaptation approach by simulating dynamic interactions in the real Web services test bed.
由人类参与者和软件服务组成的混合面向服务系统构建了复杂的交互网络。如果没有任何协调,这样的系统可能会由于意外行为而表现出不希望的特性。此外,这种网络中的通信和交互不是由自上而下的组合模型预先计划的。因此,由于不断变化的交互和行为模式可能相互矛盾并导致网络中不同条件和不当行为导致的故障,因此管理面向服务的应用程序非常困难。在本文中,我们提出了一种调节局部相互作用以维持所需系统功能的自适应方法。为了防止退化或停滞的系统,适应性通过链接修改或替换基于相似性和信任度量的参与者来操作。与安全角度的信任不同,我们关注的是社会激励信任的概念。我们设计了一个基于两个独立框架的体系结构。一个是提供可扩展的动态适应操作的真实Web服务测试平台。另一个是我们的自适应框架,包括具有self-*属性的系统所需的所有模块。在实验中,我们通过模拟真实Web服务测试平台中的动态交互,研究了一种基于信任和相似度的自适应方法。
{"title":"Runtime Behavior Monitoring and Self-Adaptation in Service-Oriented Systems","authors":"Harald Psaier, Lukasz Juszczyk, Florian Skopik, D. Schall, S. Dustdar","doi":"10.1109/SASO.2010.44","DOIUrl":"https://doi.org/10.1109/SASO.2010.44","url":null,"abstract":"Mixed service-oriented systems composed of human actors and software services build up complex interaction networks. Without any coordination, such systems may exhibit undesirable properties due to unexpected behavior. Also, communications and interactions in such networks are not preplanned by top-down composition models. Consequently, the management of service-oriented applications is difficult due to changing interaction and behavior patterns that possibly contradict and result in faults from varying conditions and misbehavior in the network. In this paper we present a self-adaptation approach that regulates local interactions to maintain desired system functionality. To prevent degraded or stalled systems, adaptations operate by link modification or substitution of actors based on similarity and trust metrics. Unlike a security perspective on trust, we focus on the notion of socially inspired trust. We design an architecture based on two separate independent frameworks. One providing a real Web service test bed extensible for dynamic adaptation actions. The other is our self-adaptation framework including all modules required by systems with self-* properties. In our experiments we study a trust and similarity based adaptation approach by simulating dynamic interactions in the real Web services test bed.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"212 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121719391","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}
引用次数: 41
Self-Adaptive Resource Allocation in Open Distributed Systems 开放分布式系统中的自适应资源分配
Xinghui Zhao, Nadeem Jamali
In an open distributed system, computational resources are peer-owned, and distributed over time and space. The fact that these resources can dynamically join or leave the system (or can be discovered at runtime) leads to opportunities to carry out computations without statically owned resources, harnessing the collective compute power of the resources connected by the Internet. However, realizing this potential requires efficient and scalable resource discovery, coordination and control, not to mention that the dynamicity that makes opportunities visible at runtime also leads to uncertainty about continuous availability of the needed resources. In this paper, we present our experimental work using a resource-oriented temporal logic, ROTA, to reason about accommodating mobile distributed computations in an open system. Our results show that the approach leads to better accommodation of computations and scales well by avoiding unnecessary migrations.
在开放的分布式系统中,计算资源是对等拥有的,并且随时间和空间分布。这些资源可以动态地加入或离开系统(或者可以在运行时被发现),这一事实导致有机会在没有静态拥有的资源的情况下执行计算,从而利用通过Internet连接的资源的集体计算能力。然而,实现这一潜力需要高效和可伸缩的资源发现、协调和控制,更不用说使机会在运行时可见的动态性也会导致所需资源的持续可用性的不确定性。在本文中,我们介绍了我们的实验工作,使用面向资源的时间逻辑,ROTA,来推理在开放系统中容纳移动分布式计算。我们的结果表明,通过避免不必要的迁移,该方法可以更好地适应计算和伸缩性。
{"title":"Self-Adaptive Resource Allocation in Open Distributed Systems","authors":"Xinghui Zhao, Nadeem Jamali","doi":"10.1109/SASO.2010.40","DOIUrl":"https://doi.org/10.1109/SASO.2010.40","url":null,"abstract":"In an open distributed system, computational resources are peer-owned, and distributed over time and space. The fact that these resources can dynamically join or leave the system (or can be discovered at runtime) leads to opportunities to carry out computations without statically owned resources, harnessing the collective compute power of the resources connected by the Internet. However, realizing this potential requires efficient and scalable resource discovery, coordination and control, not to mention that the dynamicity that makes opportunities visible at runtime also leads to uncertainty about continuous availability of the needed resources. In this paper, we present our experimental work using a resource-oriented temporal logic, ROTA, to reason about accommodating mobile distributed computations in an open system. Our results show that the approach leads to better accommodation of computations and scales well by avoiding unnecessary migrations.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121918988","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
Toward Physically-Adaptive Computing 走向物理自适应计算
K. Zick, J. Hayes
As semiconductor technology approaches the atomic scale, electronic systems are increasingly burdened by physical variations and uncertainty. Traditionally-designed systems lack an ability to adapt to these fine-grained effects and are thus becoming more inefficient, error-prone, and subject to early wear out. This paper describes the paradigm of physically-adaptive computing (PAC), in which systems learn physical parameters and adapt with fine granularity in the field. We outline an architecture for an adaptation agent and investigate two key aspects of the adaptive process: self-characterization and physical self-optimization. A case study is presented involving random variations in latch reliability. We conducted experiments on a model of a PAC system with physical data obtained from actual field-programmable gate array (FPGA) hardware. Our results show that across 15 benchmark circuits the mean time between failures improved by an average of 30% via low-cost self-adaptation and by 45% assuming assistance from a remote server. Physical self-adaptation and assisted adaptation will both play an important role in achieving computational systems with atomic-scale features.
随着半导体技术接近原子尺度,电子系统越来越受到物理变化和不确定性的负担。传统设计的系统缺乏适应这些细粒度影响的能力,因此变得更低效,更容易出错,并且容易早期磨损。本文描述了物理自适应计算(physical -adaptive computing, PAC)的范式,在该范式中,系统学习物理参数并在现场以细粒度进行适应。我们概述了一种适应剂的结构,并研究了适应过程的两个关键方面:自我表征和物理自我优化。提出了一个涉及闩锁可靠性随机变化的案例研究。我们利用现场可编程门阵列(FPGA)硬件获得的物理数据对PAC系统模型进行了实验。我们的结果表明,在15个基准电路中,通过低成本的自适应,平均故障间隔时间提高了30%,假设远程服务器提供帮助,平均故障间隔时间提高了45%。物理自适应和辅助适应都将在实现具有原子尺度特征的计算系统中发挥重要作用。
{"title":"Toward Physically-Adaptive Computing","authors":"K. Zick, J. Hayes","doi":"10.1109/SASO.2010.13","DOIUrl":"https://doi.org/10.1109/SASO.2010.13","url":null,"abstract":"As semiconductor technology approaches the atomic scale, electronic systems are increasingly burdened by physical variations and uncertainty. Traditionally-designed systems lack an ability to adapt to these fine-grained effects and are thus becoming more inefficient, error-prone, and subject to early wear out. This paper describes the paradigm of physically-adaptive computing (PAC), in which systems learn physical parameters and adapt with fine granularity in the field. We outline an architecture for an adaptation agent and investigate two key aspects of the adaptive process: self-characterization and physical self-optimization. A case study is presented involving random variations in latch reliability. We conducted experiments on a model of a PAC system with physical data obtained from actual field-programmable gate array (FPGA) hardware. Our results show that across 15 benchmark circuits the mean time between failures improved by an average of 30% via low-cost self-adaptation and by 45% assuming assistance from a remote server. Physical self-adaptation and assisted adaptation will both play an important role in achieving computational systems with atomic-scale features.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127189894","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
Distributed Control for Small Customer Energy Demand Management 小客户能源需求管理的分布式控制
V. V. Ranade, J. Beal
We present the Colored Power algorithm, which is designed to provide collaborative electricity demand shaping for residential and small-business customers. Demand shaping for this market sector is an important and challenging problem, since the vast number of such customers collectively account for a large fraction of total electricity consumption, yet each individual's consumption is small. Under the PACEM system, customers participate by "coloring" their appliances with a qualitative priority such as "can be shut off at peak power." Demand shaping for this system must be scalable to millions of appliances, operate quickly and fairly across customers, and act on any given appliance infrequently. This last constraint is particularly challenging: if an appliance that switches on or off must not be switched again for many minutes, then at any instant, a large fraction of appliances may not be controllable. The Colored Power algorithm addresses these challenges using randomized local actions. When the action distribution is adjusted to compensate for currently uncontrollable appliances, standard feedback controllers can be used to produce local actions that combine to create the desired global effect. Experiments in simulation verify that the algorithm provides fair control that is fast, scalable, and robust enough to be realistically deployable.
我们提出了彩色电力算法,该算法旨在为住宅和小型企业客户提供协同电力需求塑造。这一市场部门的需求形成是一个重要而具有挑战性的问题,因为大量这样的客户合计占总用电量的很大一部分,但每个人的用电量很小。在PACEM系统下,用户通过给他们的电器“上色”来参与,比如“在用电高峰时可以关闭”。此系统的需求塑造必须可扩展到数百万个设备,在客户之间快速和公平地操作,并且不频繁地作用于任何给定的设备。最后一个限制是特别具有挑战性的:如果打开或关闭的设备必须在许多分钟内不能再次打开或关闭,那么在任何时刻,很大一部分设备都可能无法控制。Colored Power算法使用随机的局部动作来解决这些挑战。当调整动作分布以补偿当前不可控的设备时,标准反馈控制器可用于产生局部动作,这些动作结合起来产生所需的全局效果。仿真实验验证了该算法提供了快速、可扩展和足够健壮的公平控制,可以实际部署。
{"title":"Distributed Control for Small Customer Energy Demand Management","authors":"V. V. Ranade, J. Beal","doi":"10.1109/SASO.2010.21","DOIUrl":"https://doi.org/10.1109/SASO.2010.21","url":null,"abstract":"We present the Colored Power algorithm, which is designed to provide collaborative electricity demand shaping for residential and small-business customers. Demand shaping for this market sector is an important and challenging problem, since the vast number of such customers collectively account for a large fraction of total electricity consumption, yet each individual's consumption is small. Under the PACEM system, customers participate by \"coloring\" their appliances with a qualitative priority such as \"can be shut off at peak power.\" Demand shaping for this system must be scalable to millions of appliances, operate quickly and fairly across customers, and act on any given appliance infrequently. This last constraint is particularly challenging: if an appliance that switches on or off must not be switched again for many minutes, then at any instant, a large fraction of appliances may not be controllable. The Colored Power algorithm addresses these challenges using randomized local actions. When the action distribution is adjusted to compensate for currently uncontrollable appliances, standard feedback controllers can be used to produce local actions that combine to create the desired global effect. Experiments in simulation verify that the algorithm provides fair control that is fast, scalable, and robust enough to be realistically deployable.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133115238","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}
引用次数: 31
Distributed Generalized Graph Coloring 分布广义图着色
Juha-Matti Koljonen, M. Alava, M. Peltomäki, O. Tirkkonen
We consider generalized coloring of a weighted graph in a distributed setting, where each node in the graph is represented by an independent agent. The target is to minimize the weight of edges connecting same-color nodes. To avoid getting stuck in a not-too-good local optimum, we approach this problem by finding the colorable sub graph with the maximum weight subset of edges. The agents run a basic distributed graph coloring algorithm, and an algorithm for adding and removing edges, operating on different time scales. As basic distributed algorithms to color graphs we use distributed local search algorithms enabling plateau walks, together with a noise strategy to escape local minima. We evaluate performance in a setting inspired by self-organized resource allocation in a wireless network, and show that a distributed algorithm finding a colorable sub graph can outperform distributed greedy local search. As a related sub-problem, we investigate a procedure of adding edges to random planar graphs, keeping the color ability.
我们考虑分布式设置下加权图的广义着色问题,其中图中的每个节点由一个独立的代理表示。目标是最小化连接同色节点的边的权重。为了避免陷入不太好的局部最优,我们通过寻找具有最大权重边子集的可着色子图来解决这个问题。代理运行一个基本的分布式图着色算法,以及一个在不同时间尺度上操作的添加和删除边缘的算法。作为着色图的基本分布式算法,我们使用支持高原行走的分布式局部搜索算法,以及避免局部最小值的噪声策略。我们评估了无线网络中自组织资源分配的性能,并证明了一种寻找可着色子图的分布式算法优于分布式贪婪局部搜索。作为一个相关的子问题,我们研究了在保持颜色能力的情况下给随机平面图添加边的方法。
{"title":"Distributed Generalized Graph Coloring","authors":"Juha-Matti Koljonen, M. Alava, M. Peltomäki, O. Tirkkonen","doi":"10.1109/SASO.2010.10","DOIUrl":"https://doi.org/10.1109/SASO.2010.10","url":null,"abstract":"We consider generalized coloring of a weighted graph in a distributed setting, where each node in the graph is represented by an independent agent. The target is to minimize the weight of edges connecting same-color nodes. To avoid getting stuck in a not-too-good local optimum, we approach this problem by finding the colorable sub graph with the maximum weight subset of edges. The agents run a basic distributed graph coloring algorithm, and an algorithm for adding and removing edges, operating on different time scales. As basic distributed algorithms to color graphs we use distributed local search algorithms enabling plateau walks, together with a noise strategy to escape local minima. We evaluate performance in a setting inspired by self-organized resource allocation in a wireless network, and show that a distributed algorithm finding a colorable sub graph can outperform distributed greedy local search. As a related sub-problem, we investigate a procedure of adding edges to random planar graphs, keeping the color ability.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116876137","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
Global Vs Local: A Comparison of Two Approaches to Perform Diagnosis in Networks of Mechatronic Agents 全局与局部:机电代理网络中两种诊断方法的比较
L. Ribeiro, J. Barata, Bruno Alves, J. Ferreira
Natural systems often exhibit, at a macro level, a tendency to order that emerges from simple and local interactions between the system components. This idea that the whole can denote a consistent behavior that is more than the sum of individual components has inspired the design and development of many artificial systems. Recently, with the pervasiveness of IT in the automation domain the application of such principles became interesting as a mean to developed seamlessly plug gable, robust and fault-tolerant mechatronic systems. These concepts, however, have been mainly applied from a control perspective. This paper argues the regulatory significance of diagnosis in such complex systems and discusses two strategies (fully centralized with global information and fully decentralized with local information) to perform a diagnostic analysis that explores the network dimension of future mechatronic systems.
在宏观层面上,自然系统经常表现出一种有序的趋势,这种趋势来自于系统组件之间简单和局部的相互作用。整体可以表示一致的行为,而不是单个组件的总和,这种想法启发了许多人工系统的设计和开发。最近,随着IT在自动化领域的普及,这些原则的应用成为开发无缝插拔、健壮和容错机电系统的一种手段。然而,这些概念主要是从控制的角度应用的。本文论证了诊断在这种复杂系统中的调节意义,并讨论了两种策略(完全集中的全局信息和完全分散的局部信息)来进行诊断分析,探索未来机电系统的网络维度。
{"title":"Global Vs Local: A Comparison of Two Approaches to Perform Diagnosis in Networks of Mechatronic Agents","authors":"L. Ribeiro, J. Barata, Bruno Alves, J. Ferreira","doi":"10.1109/SASO.2010.36","DOIUrl":"https://doi.org/10.1109/SASO.2010.36","url":null,"abstract":"Natural systems often exhibit, at a macro level, a tendency to order that emerges from simple and local interactions between the system components. This idea that the whole can denote a consistent behavior that is more than the sum of individual components has inspired the design and development of many artificial systems. Recently, with the pervasiveness of IT in the automation domain the application of such principles became interesting as a mean to developed seamlessly plug gable, robust and fault-tolerant mechatronic systems. These concepts, however, have been mainly applied from a control perspective. This paper argues the regulatory significance of diagnosis in such complex systems and discusses two strategies (fully centralized with global information and fully decentralized with local information) to perform a diagnostic analysis that explores the network dimension of future mechatronic systems.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122277077","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
A Software Engineering Guideline for Self-Organizing Resource-Flow Systems 自组织资源流系统的软件工程指南
H. Seebach, Florian Nafz, Jan-Philipp Steghöfer, W. Reif
When introducing self-organization into a system, its developer aims to reduce the system’s complexity, during development as well as during operation. More often than not, the self-organization mechanism is ingenious, highly tweaked for the system under construction and not reproducible or reusable by other developers or in other projects. This paper introduces a software engineering guideline for self-organizing resource-flow systems along with an elaborated pattern that describes the elements of the system under construction and their collaboration. Together, guideline and pattern are the basis for a well-defined approach for the design and construction of systems in this class, which includes, among others, logistics applications, and adaptive production systems. They therefore allow developers to achieve reproducible results within a documented design framework, leverage the possibilities of the underlying formal approach and reuse self organization mechanisms tailored for the system class. The paper demonstrates the application of the guideline with a running example.
当将自组织引入系统时,其开发人员的目标是在开发和操作期间降低系统的复杂性。通常情况下,自组织机制是巧妙的,对构建中的系统进行了高度调整,并且不能被其他开发人员或其他项目再现或重用。本文介绍了自组织资源流系统的软件工程指南,以及描述正在构建的系统元素及其协作的详细模式。指南和模式共同构成了本课程中系统设计和构建的良好定义方法的基础,其中包括物流应用程序和自适应生产系统。因此,它们允许开发人员在文档化的设计框架内实现可重复的结果,利用底层形式化方法的可能性,并重用为系统类量身定制的自组织机制。本文以实际算例说明了该准则的应用。
{"title":"A Software Engineering Guideline for Self-Organizing Resource-Flow Systems","authors":"H. Seebach, Florian Nafz, Jan-Philipp Steghöfer, W. Reif","doi":"10.1109/SASO.2010.26","DOIUrl":"https://doi.org/10.1109/SASO.2010.26","url":null,"abstract":"When introducing self-organization into a system, its developer aims to reduce the system’s complexity, during development as well as during operation. More often than not, the self-organization mechanism is ingenious, highly tweaked for the system under construction and not reproducible or reusable by other developers or in other projects. This paper introduces a software engineering guideline for self-organizing resource-flow systems along with an elaborated pattern that describes the elements of the system under construction and their collaboration. Together, guideline and pattern are the basis for a well-defined approach for the design and construction of systems in this class, which includes, among others, logistics applications, and adaptive production systems. They therefore allow developers to achieve reproducible results within a documented design framework, leverage the possibilities of the underlying formal approach and reuse self organization mechanisms tailored for the system class. The paper demonstrates the application of the guideline with a running example.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130997800","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}
引用次数: 17
期刊
2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems
全部 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