首页 > 最新文献

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

英文 中文
Designing Comprehensible Self-Organising Systems 设计可理解的自组织系统
N. Höning, H. L. Poutré
Self-organising systems are a popular engineering concept for designing decentralised autonomic computing systems. They are able to find solutions in complex and versatile problem domains, but as they capture more complexity in their own design, they are becoming less and less comprehensible to their users (be they humans or intelligent agents). We describe a design challenge that relates to usability theory in general and in particular resembles an observation made by Phoebe Senger, who noted that software agents tend to become incomprehensible in their behaviour as they grow more complex. In the manifestation of self-organising systems, the problem is more urgent (since we find ourselves using them more and more) and harder to solve at the same time (since these systems are not centrally controlled). We describe the problem domain and propose three system properties that could be used as quality indicators in this regard: Stability, Learn ability and Engage ability. We demonstrate their usage in a simple model of dynamic pricing markets (e.g. the electricity domain) and evaluate them in different ways.
自组织系统是一个流行的工程概念,用于设计分散的自主计算系统。它们能够在复杂和通用的问题领域中找到解决方案,但是随着它们在自己的设计中捕获更多的复杂性,它们对用户(无论是人类还是智能代理)来说变得越来越难以理解。我们描述了一个与可用性理论相关的设计挑战,特别类似于Phoebe Senger所做的观察,他指出,随着软件代理变得越来越复杂,它们的行为往往变得难以理解。在自组织系统的表现中,这个问题更加紧迫(因为我们发现自己越来越多地使用它们),同时也更难解决(因为这些系统不是集中控制的)。我们描述了问题域,并提出了三个可用作这方面质量指标的系统属性:稳定性、学习能力和参与能力。我们在动态定价市场(例如电力领域)的简单模型中演示了它们的使用,并以不同的方式对它们进行了评估。
{"title":"Designing Comprehensible Self-Organising Systems","authors":"N. Höning, H. L. Poutré","doi":"10.1109/SASO.2010.18","DOIUrl":"https://doi.org/10.1109/SASO.2010.18","url":null,"abstract":"Self-organising systems are a popular engineering concept for designing decentralised autonomic computing systems. They are able to find solutions in complex and versatile problem domains, but as they capture more complexity in their own design, they are becoming less and less comprehensible to their users (be they humans or intelligent agents). We describe a design challenge that relates to usability theory in general and in particular resembles an observation made by Phoebe Senger, who noted that software agents tend to become incomprehensible in their behaviour as they grow more complex. In the manifestation of self-organising systems, the problem is more urgent (since we find ourselves using them more and more) and harder to solve at the same time (since these systems are not centrally controlled). We describe the problem domain and propose three system properties that could be used as quality indicators in this regard: Stability, Learn ability and Engage ability. We demonstrate their usage in a simple model of dynamic pricing markets (e.g. the electricity domain) and evaluate them in different ways.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"32 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":"116923400","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
Self-Reconfiguration of Industrial Mobile Robots 工业移动机器人的自重构
S. Angerer, R. Pooley, R. Aylett
In this paper a flexible self-reconfiguration mechanism for industrial mobile robots in car manufacturing is presented. Implemented in a holonic multi-agent system, user-inserted process changes are executed self-organised. Starting with a natural-language based description of the desired process change, an uncoupled recombination mechanism is the core part of the presented approach. The novel recombination of already existing system functionalities enables the addition of new functions to an already existing system while stability and productivity are assured. A hierarchical-organised standard holon and heterarchical-organised reconfiguration holons are provided to separate the execution of routine tasks and self-reconfiguration tasks. By using the principles of holonic manufacturing and skill evolvability, the self-reconfiguration mechanism supplies functional flexibility for industrial mobile robots without uncontrolled loss of productivity.
针对汽车制造中的工业移动机器人,提出了一种柔性自重构机制。在一个完整的多代理系统中实现,用户插入的过程更改是自组织执行的。从基于自然语言的所需流程变更描述开始,解耦合重组机制是所提出方法的核心部分。已经存在的系统功能的新颖重组使新的功能添加到已经存在的系统,同时稳定性和生产力得到保证。为了将常规任务的执行与自重构任务的执行分开,提供了层次组织的标准子和层次组织的重构子。该自重构机构利用全息制造原理和技能演化原理,为工业移动机器人提供了功能上的灵活性,同时又不会造成不可控的生产率损失。
{"title":"Self-Reconfiguration of Industrial Mobile Robots","authors":"S. Angerer, R. Pooley, R. Aylett","doi":"10.1109/SASO.2010.43","DOIUrl":"https://doi.org/10.1109/SASO.2010.43","url":null,"abstract":"In this paper a flexible self-reconfiguration mechanism for industrial mobile robots in car manufacturing is presented. Implemented in a holonic multi-agent system, user-inserted process changes are executed self-organised. Starting with a natural-language based description of the desired process change, an uncoupled recombination mechanism is the core part of the presented approach. The novel recombination of already existing system functionalities enables the addition of new functions to an already existing system while stability and productivity are assured. A hierarchical-organised standard holon and heterarchical-organised reconfiguration holons are provided to separate the execution of routine tasks and self-reconfiguration tasks. By using the principles of holonic manufacturing and skill evolvability, the self-reconfiguration mechanism supplies functional flexibility for industrial mobile robots without uncontrolled loss of productivity.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"44 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":"126780157","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
Planning with Utility and State Trajectory Constraints in Self-Healing Automotive Systems 基于效用和状态轨迹约束的自修复汽车系统规划
B. Klöpper, S. Honiden, Jan Meyer, M. Tichy
Planning is an important method in self-adaptive systems. Existing approaches emphasize the functional properties of the systems but do not consider possible alternative adaptations resulting in system functionality with different grades of quality. In compositional adaptation, the adaptation process should identify not only a feasible system configuration, but a good one. In safety-critical systems such as cars, the adaptation process has to fulfill special requirements. The sequence of reconfiguration activities has to maintain constraints over the entire state trajectory defined by the adaptation process, e.g., that certain processes are always running or even a minimal number of redundant instances. At the same time, in modern cars, many optional processes, such as learning of the engine model or optimization of control processes, improve the performance of the car. Possible optimization objectives are fuel consumption, driving comfort, and wear. Thus, this paper introduces a model of a self-adaptation process by reconfiguration, which considers the quality of alternative configurations. Furthermore, a planning process is introduced that generates a sequence of reconfiguration activities, which result in good configuration. The introduced process can be used to maintain the basic system functionality and also to select the currently most appropriate task implementations and optional tasks to run in a recovered system, e.g. after hardware failures.
规划是研究自适应系统的重要方法。现有的方法强调系统的功能特性,但没有考虑可能的替代适应,导致系统功能具有不同的质量等级。在组合适应中,适应过程不仅要确定一个可行的系统配置,而且要确定一个好的系统配置。在汽车等安全关键系统中,适应过程必须满足特殊要求。重新配置活动的序列必须在适应过程定义的整个状态轨迹上保持约束,例如,某些过程总是在运行,甚至是最小数量的冗余实例。同时,在现代汽车中,许多可选过程,如发动机模型的学习或控制过程的优化,提高了汽车的性能。可能的优化目标是燃油消耗、驾驶舒适性和磨损。因此,本文引入了一个考虑备选配置质量的重构自适应过程模型。此外,还引入了一个规划过程,该过程产生一系列重新配置活动,从而产生良好的配置。引入的过程可用于维护基本的系统功能,也可用于选择当前最合适的任务实现和可选任务,以便在恢复后的系统中运行,例如在硬件故障之后。
{"title":"Planning with Utility and State Trajectory Constraints in Self-Healing Automotive Systems","authors":"B. Klöpper, S. Honiden, Jan Meyer, M. Tichy","doi":"10.1109/SASO.2010.16","DOIUrl":"https://doi.org/10.1109/SASO.2010.16","url":null,"abstract":"Planning is an important method in self-adaptive systems. Existing approaches emphasize the functional properties of the systems but do not consider possible alternative adaptations resulting in system functionality with different grades of quality. In compositional adaptation, the adaptation process should identify not only a feasible system configuration, but a good one. In safety-critical systems such as cars, the adaptation process has to fulfill special requirements. The sequence of reconfiguration activities has to maintain constraints over the entire state trajectory defined by the adaptation process, e.g., that certain processes are always running or even a minimal number of redundant instances. At the same time, in modern cars, many optional processes, such as learning of the engine model or optimization of control processes, improve the performance of the car. Possible optimization objectives are fuel consumption, driving comfort, and wear. Thus, this paper introduces a model of a self-adaptation process by reconfiguration, which considers the quality of alternative configurations. Furthermore, a planning process is introduced that generates a sequence of reconfiguration activities, which result in good configuration. The introduced process can be used to maintain the basic system functionality and also to select the currently most appropriate task implementations and optional tasks to run in a recovered system, e.g. after hardware failures.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"21 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":"114661693","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}
引用次数: 15
Self-Configuring Sensors for Uncharted Environments 用于未知环境的自配置传感器
N. Salazar, J. Rodríguez-Aguilar, J. Arcos
Sensor networks (SN) have arisen as one of the most promising monitoring technologies. The recent emergence of small and inexpensive sensors ease the development and proliferation of this kind of networks in a wide range of actualworldapplications.1 So far the majority of SN deployments have assumed that sensors can be configured prior to their deployment because the area and events to monitor are well known at design time. Nevertheless, when the purpose of anSN is to monitor the events of an environment such that the distribution and nature of its events is uncertain, we cannot longer assume that sensors can be configured at design time. Instead, sensors must be endowed with the capacity of autonomously reconfiguring and coordinating in order to maximize the amount of information they perceive over time. In this paper, we propose a low cost (in terms of energy and computation) collective distributed algorithm, the so-called collective search diffusion (CDS) algorithm, which allows the sensors in an SN to collaboratively search for the configurations that maximize the information that they perceive based only on their local knowledge. We empirically show that the CDSalgorithm helps an SN efficiently monitor environments where various dynamic events occur while showing high degrees of resilience to sensor failures. Both features make the CDSalgorithm a suitable tool for monitoring remote and/or hostile uncharted environments.
传感器网络(SN)已成为最有前途的监测技术之一。最近出现的小型和廉价的传感器使这种网络的发展和扩散在广泛的实际应用中得到了缓解到目前为止,大多数SN部署都假设传感器可以在部署之前配置,因为要监视的区域和事件在设计时是已知的。然而,当anSN的目的是监视环境中的事件时,其事件的分布和性质是不确定的,我们不能再假设传感器可以在设计时配置。相反,传感器必须被赋予自主重新配置和协调的能力,以便随着时间的推移,它们感知到的信息量最大化。在本文中,我们提出了一种低成本(在能量和计算方面)的集体分布式算法,即所谓的集体搜索扩散(CDS)算法,该算法允许SN中的传感器仅基于其局部知识协同搜索使其感知到的信息最大化的配置。我们的经验表明,cd算法可以帮助SN有效地监控各种动态事件发生的环境,同时显示出对传感器故障的高度弹性。这两个特性使cd算法成为监视远程和/或敌对未知环境的合适工具。
{"title":"Self-Configuring Sensors for Uncharted Environments","authors":"N. Salazar, J. Rodríguez-Aguilar, J. Arcos","doi":"10.1109/SASO.2010.38","DOIUrl":"https://doi.org/10.1109/SASO.2010.38","url":null,"abstract":"Sensor networks (SN) have arisen as one of the most promising monitoring technologies. The recent emergence of small and inexpensive sensors ease the development and proliferation of this kind of networks in a wide range of actualworldapplications.1 So far the majority of SN deployments have assumed that sensors can be configured prior to their deployment because the area and events to monitor are well known at design time. Nevertheless, when the purpose of anSN is to monitor the events of an environment such that the distribution and nature of its events is uncertain, we cannot longer assume that sensors can be configured at design time. Instead, sensors must be endowed with the capacity of autonomously reconfiguring and coordinating in order to maximize the amount of information they perceive over time. In this paper, we propose a low cost (in terms of energy and computation) collective distributed algorithm, the so-called collective search diffusion (CDS) algorithm, which allows the sensors in an SN to collaboratively search for the configurations that maximize the information that they perceive based only on their local knowledge. We empirically show that the CDSalgorithm helps an SN efficiently monitor environments where various dynamic events occur while showing high degrees of resilience to sensor failures. Both features make the CDSalgorithm a suitable tool for monitoring remote and/or hostile uncharted environments.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"88 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":"126060983","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
Self Adaptation of Cooperation in Multi-agent Content Sharing Systems 多智能体内容共享系统中协作的自适应
S. M. Allen, M. J. Chorley, Gualtiero Colombo, R. Whitaker
This paper considers an adaptive data dissemination scenario that applies an autonomic trust protocol to a network of agents. The protocol uses social network structures to incentivize cooperation. Validation is conducted through simulation of content sharing between peers which uses similarity of interest between peers to define payoff. Positive correlation is observed between the number of social links placed and payoff received by single agents. Content sharing allows calculation of similarity between agents within a system. Prior interaction history drives the formation of social links between nodes and allows estimation of an individuals cooperation by another. Agents may adaptively change their cooperation levels when forming social relation-ships by copying those of the most ‘popular’ members of their own social groups. Adaptation mechanisms can be prioritized within communities sharing similar interests. Similarity of interest communities and their initial cooperation levels both have an effect on the self-adaptation of cooperation. The most divergent and least cooperative nodes have fewer opportunities to form new social links, increase their cooperation levels, and consequently increase their payoff. Self-adaptation results in higher payoff for the population compared to the static scenario in which adaptation of agents cooperation does not occur.
本文研究了一种应用自主信任协议的自适应数据传播场景。该协议使用社会网络结构来激励合作。通过模拟对等之间的内容共享进行验证,利用对等之间的兴趣相似性来定义收益。社会联系的数量与个体个体获得的收益之间存在正相关关系。内容共享允许计算系统内代理之间的相似性。先前的互动历史推动节点之间社会联系的形成,并允许另一个个体对其合作进行评估。当形成社会关系时,个体可能会通过模仿自己社会群体中最受欢迎的成员来适应地改变他们的合作水平。适应机制可以在具有相似利益的社区中优先考虑。利益共同体的相似性及其初始合作水平对合作的自适应都有影响。最具分歧性和最不合作的节点形成新的社会联系、提高合作水平并最终增加收益的机会更少。与不发生主体合作适应的静态情景相比,群体的自我适应产生了更高的收益。
{"title":"Self Adaptation of Cooperation in Multi-agent Content Sharing Systems","authors":"S. M. Allen, M. J. Chorley, Gualtiero Colombo, R. Whitaker","doi":"10.1109/SASO.2010.15","DOIUrl":"https://doi.org/10.1109/SASO.2010.15","url":null,"abstract":"This paper considers an adaptive data dissemination scenario that applies an autonomic trust protocol to a network of agents. The protocol uses social network structures to incentivize cooperation. Validation is conducted through simulation of content sharing between peers which uses similarity of interest between peers to define payoff. Positive correlation is observed between the number of social links placed and payoff received by single agents. Content sharing allows calculation of similarity between agents within a system. Prior interaction history drives the formation of social links between nodes and allows estimation of an individuals cooperation by another. Agents may adaptively change their cooperation levels when forming social relation-ships by copying those of the most ‘popular’ members of their own social groups. Adaptation mechanisms can be prioritized within communities sharing similar interests. Similarity of interest communities and their initial cooperation levels both have an effect on the self-adaptation of cooperation. The most divergent and least cooperative nodes have fewer opportunities to form new social links, increase their cooperation levels, and consequently increase their payoff. Self-adaptation results in higher payoff for the population compared to the static scenario in which adaptation of agents cooperation does not occur.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"91 8 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":"128774254","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
VCAE: A Virtualization and Consolidation Analysis Engine for Large Scale Data Centers VCAE:用于大规模数据中心的虚拟化和整合分析引擎
Haifeng Chen, Hui Kang, Guofei Jiang, K. Yoshihira, Akhilesh Saxena
Server consolidation through virtualization is becoming an effective way to save power and space in enterprise data centers. However, it also brings additional operational risks for the consolidated system because the impacts of hardware failures, human errors, and security breaches can be vastly magnified in that densely packed environment. In order to mitigate the above issues, this paper proposes a new virtualization and consolidation analysis engine(VCAE), which exploits and utilizes various constraints in the consolidation process. VCAE provides a comprehensive framework to discover, represent, check, and combine various constraints in server consolidation. It can assist system operators to effectively deal with the large number of constraints in the consolidation planning. In addition, VCAE proposes an evolution based method to discover the optimal consolidation scheme under multiple constraints. As a consequence, the consolidation solution generated by VCAE can not only maximize the utilization of system resources but also keep the hidden risks as low as possible in the consolidated system. The experimental results from an real enterprise system have demonstrated the advantages of our analysis engine.
通过虚拟化进行服务器整合正在成为企业数据中心节省电力和空间的有效方法。然而,它也给合并系统带来了额外的操作风险,因为硬件故障、人为错误和安全漏洞的影响在这种密集的环境中会被极大地放大。为了缓解上述问题,本文提出了一种新的虚拟化和整合分析引擎(VCAE),该引擎利用了整合过程中的各种约束。VCAE提供了一个全面的框架,用于发现、表示、检查和组合服务器整合中的各种约束。它可以帮助系统运营商有效地处理整合规划中的大量约束条件。此外,VCAE还提出了一种基于进化的方法来发现多约束条件下的最优加固方案。因此,由VCAE生成的整合方案既可以最大限度地利用系统资源,又可以尽可能地降低整合系统的风险隐患。实际企业系统的实验结果证明了我们的分析引擎的优势。
{"title":"VCAE: A Virtualization and Consolidation Analysis Engine for Large Scale Data Centers","authors":"Haifeng Chen, Hui Kang, Guofei Jiang, K. Yoshihira, Akhilesh Saxena","doi":"10.1109/SASO.2010.25","DOIUrl":"https://doi.org/10.1109/SASO.2010.25","url":null,"abstract":"Server consolidation through virtualization is becoming an effective way to save power and space in enterprise data centers. However, it also brings additional operational risks for the consolidated system because the impacts of hardware failures, human errors, and security breaches can be vastly magnified in that densely packed environment. In order to mitigate the above issues, this paper proposes a new virtualization and consolidation analysis engine(VCAE), which exploits and utilizes various constraints in the consolidation process. VCAE provides a comprehensive framework to discover, represent, check, and combine various constraints in server consolidation. It can assist system operators to effectively deal with the large number of constraints in the consolidation planning. In addition, VCAE proposes an evolution based method to discover the optimal consolidation scheme under multiple constraints. As a consequence, the consolidation solution generated by VCAE can not only maximize the utilization of system resources but also keep the hidden risks as low as possible in the consolidated system. The experimental results from an real enterprise system have demonstrated the advantages of our analysis engine.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"41 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":"115567943","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
Optimal Decentralized Formation of k-Member Partnerships k-成员合伙关系的最优分散形成
A. Chmielowiec, M. Steen
To keep pace with constantly changing markets, many companies are seeking strategic partnerships. In this paper, we assume that a company can electronically provide a profile of the product or service it has to offer. This profile is described in such a way that potential partners can assess the fitness of the company for eventually teaming up. We concentrate on the fully decentralized optimal formation of teams consisting of k members. This problem boils down to developing a decentralized, efficient algorithm for solving a variant of the maximal weighted k-sub graph problem. We provide a first solution, along with an assessment of its performance, thereby concentrating on the feasibility of an actual embedding in real-world scenarios consisting of thousands of companies. In particular, any solution should be highly adaptive when new or fresh information concerning potential partners comes available.
为了跟上不断变化的市场,许多公司都在寻求战略合作伙伴关系。在本文中,我们假设一家公司可以通过电子方式提供它必须提供的产品或服务的简介。这个简介的描述方式可以让潜在的合作伙伴评估公司是否适合最终合作。我们专注于由k个成员组成的团队的完全分散的最佳形式。这个问题归结为开发一个分散的、有效的算法来解决最大加权k-子图问题的一个变体。我们提供了第一个解决方案,以及对其性能的评估,从而专注于在由数千家公司组成的真实场景中实际嵌入的可行性。特别是,当有关于潜在合作伙伴的新信息可用时,任何解决方案都应该具有高度的适应性。
{"title":"Optimal Decentralized Formation of k-Member Partnerships","authors":"A. Chmielowiec, M. Steen","doi":"10.1109/SASO.2010.14","DOIUrl":"https://doi.org/10.1109/SASO.2010.14","url":null,"abstract":"To keep pace with constantly changing markets, many companies are seeking strategic partnerships. In this paper, we assume that a company can electronically provide a profile of the product or service it has to offer. This profile is described in such a way that potential partners can assess the fitness of the company for eventually teaming up. We concentrate on the fully decentralized optimal formation of teams consisting of k members. This problem boils down to developing a decentralized, efficient algorithm for solving a variant of the maximal weighted k-sub graph problem. We provide a first solution, along with an assessment of its performance, thereby concentrating on the feasibility of an actual embedding in real-world scenarios consisting of thousands of companies. In particular, any solution should be highly adaptive when new or fresh information concerning potential partners comes available.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"190 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":"114189145","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
Incremental Social Learning Applied to a Decentralized Decision-Making Mechanism: Collective Learning Made Faster 渐进式社会学习应用于分散决策机制:集体学习更快
M. M. D. Oca, T. Stützle, M. Birattari, M. Dorigo
Positive feedback and a consensus-building procedure are the key elements of a self-organized decision-making mechanism that allows a population of agents to collectively determine which of two actions is the fastest to execute. Such a mechanism can be seen as a collective learning algorithm because even though individual agents do not directly compare the available alternatives, the population is able to select the action that takes less time to perform, thus potentially improving the efficiency of the system. However, when a large population is involved, the time required to reach consensus on one of the available choices may render impractical such a decision-making mechanism. In this paper, we tackle this problem by applying the incremental social learning approach, which consists of a growing population size coupled with a social learning mechanism. The obtained experimental results show that by using the incremental social learning approach, the collective learning process can be accelerated substantially. The conditions under which this is true are described.
积极反馈和建立共识程序是自组织决策机制的关键要素,该机制允许一群代理集体决定两个行动中哪一个执行速度最快。这种机制可以被看作是一种集体学习算法,因为即使个体代理不直接比较可用的替代方案,总体也能够选择执行所需时间较少的行动,从而潜在地提高系统的效率。但是,当涉及大量人口时,就现有选择之一达成协商一致意见所需的时间可能使这种决策机制不切实际。在本文中,我们通过应用增量社会学习方法来解决这个问题,该方法由不断增长的人口规模与社会学习机制相结合组成。实验结果表明,采用渐进式社会学习方法可以大大加快集体学习过程。本文描述了这是正确的条件。
{"title":"Incremental Social Learning Applied to a Decentralized Decision-Making Mechanism: Collective Learning Made Faster","authors":"M. M. D. Oca, T. Stützle, M. Birattari, M. Dorigo","doi":"10.1109/SASO.2010.28","DOIUrl":"https://doi.org/10.1109/SASO.2010.28","url":null,"abstract":"Positive feedback and a consensus-building procedure are the key elements of a self-organized decision-making mechanism that allows a population of agents to collectively determine which of two actions is the fastest to execute. Such a mechanism can be seen as a collective learning algorithm because even though individual agents do not directly compare the available alternatives, the population is able to select the action that takes less time to perform, thus potentially improving the efficiency of the system. However, when a large population is involved, the time required to reach consensus on one of the available choices may render impractical such a decision-making mechanism. In this paper, we tackle this problem by applying the incremental social learning approach, which consists of a growing population size coupled with a social learning mechanism. The obtained experimental results show that by using the incremental social learning approach, the collective learning process can be accelerated substantially. The conditions under which this is true are described.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"14 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":"124136377","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
Achieving Robust Self-Management for Large-Scale Distributed Applications 实现大规模分布式应用的鲁棒自我管理
A. Al-Shishtawy, Muhammad Fayyaz, K. Popov, Vladimir Vlassov
Achieving self-management can be challenging, particularly in dynamic environments with resource churn (joins/leaves/failures). Dealing with the effect of churn on management increases the complexity of the management logic and thus makes its development time consuming and error prone. We propose the abstraction of robust management elements (RMEs), which are able to heal themselves under continuous churn. Using RMEs allows the developer to separate the issue of dealing with the effect of churn on management from the management logic. This facilitates the development of robust management by making the developer focus on managing the application while relying on the platform to provide the robustness of management. RMEs can be implemented as fault-tolerant long-living services. We present a generic approach and an associated algorithm to achieve fault-tolerant long-living services. Our approach is based on replicating a service using finite state machine replication with a reconfigurable replica set. Our algorithm automates the reconfiguration (migration) of the replica set in order to tolerate continuous churn. The algorithm uses P2P replica placement schemes to place replicas and uses the P2P overlay to monitor them. The replicated state machine is extended to analyze monitoring data in order to decide on when and where to migrate. We describe how to use our approach to achieve robust management elements. We present a simulation-based evaluation of our approach which shows its feasibility.
实现自我管理可能是具有挑战性的,特别是在具有资源变动(连接/离开/失败)的动态环境中。处理混乱对管理的影响增加了管理逻辑的复杂性,从而使其开发耗时且容易出错。我们提出健壮管理元素(RMEs)的抽象,它能够在持续的混乱中自我修复。使用RMEs允许开发人员将处理流失对管理的影响的问题从管理逻辑中分离出来。这使得开发人员专注于管理应用程序,同时依靠平台提供管理的健壮性,从而促进了健壮管理的开发。rme可以实现为容错的长期服务。我们提出了一种通用的方法和相关的算法来实现容错的长寿命服务。我们的方法基于使用具有可重构副本集的有限状态机复制来复制服务。我们的算法自动化了副本集的重新配置(迁移),以容忍持续的混乱。该算法采用P2P副本放置方案来放置副本,并使用P2P覆盖对副本进行监控。复制的状态机被扩展为分析监视数据,以便决定迁移的时间和地点。我们描述了如何使用我们的方法来实现健壮的管理元素。我们提出了一个基于模拟的方法评估,证明了它的可行性。
{"title":"Achieving Robust Self-Management for Large-Scale Distributed Applications","authors":"A. Al-Shishtawy, Muhammad Fayyaz, K. Popov, Vladimir Vlassov","doi":"10.1109/SASO.2010.42","DOIUrl":"https://doi.org/10.1109/SASO.2010.42","url":null,"abstract":"Achieving self-management can be challenging, particularly in dynamic environments with resource churn (joins/leaves/failures). Dealing with the effect of churn on management increases the complexity of the management logic and thus makes its development time consuming and error prone. We propose the abstraction of robust management elements (RMEs), which are able to heal themselves under continuous churn. Using RMEs allows the developer to separate the issue of dealing with the effect of churn on management from the management logic. This facilitates the development of robust management by making the developer focus on managing the application while relying on the platform to provide the robustness of management. RMEs can be implemented as fault-tolerant long-living services. We present a generic approach and an associated algorithm to achieve fault-tolerant long-living services. Our approach is based on replicating a service using finite state machine replication with a reconfigurable replica set. Our algorithm automates the reconfiguration (migration) of the replica set in order to tolerate continuous churn. The algorithm uses P2P replica placement schemes to place replicas and uses the P2P overlay to monitor them. The replicated state machine is extended to analyze monitoring data in order to decide on when and where to migrate. We describe how to use our approach to achieve robust management elements. We present a simulation-based evaluation of our approach which shows its feasibility.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"19 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":"125768562","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
Towards a Stem Architecture Description Language for Self-Adaptive Systems 面向自适应系统的干体系结构描述语言
A. Marco, Francesco Gallo, P. Inverardi, R. Ippoliti
In the software domain, self-adaptive systems are able to modify their behavior at run-time to respond to internal and external changes. In life science, biological cells are power entities able to adapt to the (unpredictable) situations they incur in, in a complete decentralized fashion. We are working on a new architectural paradigm for self-adaptive software systems inspired by the adaptation mechanism coming from the cell life-cycle. In order to address the complexity and the variety of self adaptive systems we found that the cell lifecycle is interesting for three main features: i) their ability to specialize behaviors starting from the most general one, i.e. the stem cell, ii) the cell ability to make regular use of the programmed death mechanism (apoptosis) to get rid of obsolete behaviors. iii) a sort of architectural principle that allows the living organisms to be very efficient systems by maintaining the right trade off between general/universal cells (stem cells)and specialized/labouring ones. In this poster paper we present our STEM paradigm by proposing new roles and architectural structure that will be part of the STEM architecture description language.
在软件领域,自适应系统能够在运行时修改它们的行为,以响应内部和外部的变化。在生命科学中,生物细胞是一种力量实体,能够以一种完全分散的方式适应(不可预测的)环境。受来自细胞生命周期的适应机制的启发,我们正在研究一种新的自适应软件系统架构范例。为了解决自适应系统的复杂性和多样性,我们发现细胞生命周期的三个主要特征很有趣:1)它们能够从最一般的行为(即干细胞)开始特殊化行为,2)细胞能够定期使用程序性死亡机制(凋亡)来摆脱过时的行为。Iii)一种建筑原理,通过维持一般/通用细胞(干细胞)和专门/劳动细胞之间的正确平衡,使生物体成为非常高效的系统。在这篇海报中,我们通过提出将成为STEM架构描述语言一部分的新角色和架构结构来展示我们的STEM范式。
{"title":"Towards a Stem Architecture Description Language for Self-Adaptive Systems","authors":"A. Marco, Francesco Gallo, P. Inverardi, R. Ippoliti","doi":"10.1109/SASO.2010.37","DOIUrl":"https://doi.org/10.1109/SASO.2010.37","url":null,"abstract":"In the software domain, self-adaptive systems are able to modify their behavior at run-time to respond to internal and external changes. In life science, biological cells are power entities able to adapt to the (unpredictable) situations they incur in, in a complete decentralized fashion. We are working on a new architectural paradigm for self-adaptive software systems inspired by the adaptation mechanism coming from the cell life-cycle. In order to address the complexity and the variety of self adaptive systems we found that the cell lifecycle is interesting for three main features: i) their ability to specialize behaviors starting from the most general one, i.e. the stem cell, ii) the cell ability to make regular use of the programmed death mechanism (apoptosis) to get rid of obsolete behaviors. iii) a sort of architectural principle that allows the living organisms to be very efficient systems by maintaining the right trade off between general/universal cells (stem cells)and specialized/labouring ones. In this poster paper we present our STEM paradigm by proposing new roles and architectural structure that will be part of the STEM architecture description language.","PeriodicalId":370044,"journal":{"name":"2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems","volume":"22 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":"116726044","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
期刊
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