首页 > 最新文献

2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems最新文献

英文 中文
SOCIAL: A Self-Organized Entropy-Based Algorithm for Identifying Communities in Networks 社会:一种基于自组织熵的网络社区识别算法
Ben Collingsworth, R. Menezes
The identification of communities in complex networks is important to many fields including medicine, social science, national security, and marketing. A community structure facilitates the identification of hidden relations in networks that go beyond simple topological features. Current detection algorithms are centralized and scale very poorly with the number of nodes and edges present in the network. The use of these algorithms is prohibitive when applied to large-scale networks. In this paper, we propose a Self-Organized Community Identification Algorithm (SOCIAL) based on local calculations of node entropy that enables individual nodes to independently decide the community they belong to. In our context, node entropy is defined as the individual node's satisfaction with its current community. As nodes become more "satisfied'' (entropy decreases) the community structure of a network emerges. Our algorithm offers several advantages over existing approaches including near-linear performance, identification of community overlaps, and localized management of dynamic changes in the network.
在复杂网络中识别社区对许多领域都很重要,包括医学、社会科学、国家安全和市场营销。社区结构有助于识别网络中超越简单拓扑特征的隐藏关系。当前的检测算法是集中式的,并且随着网络中存在的节点和边缘的数量而缩放非常差。当应用于大规模网络时,这些算法的使用是令人望而却步的。本文提出了一种基于节点熵局部计算的自组织社区识别算法(SOCIAL),该算法使单个节点能够独立决定自己所属的社区。在我们的上下文中,节点熵被定义为单个节点对其当前社区的满意度。当节点变得更加“满意”(熵减少)时,网络的社区结构就出现了。与现有方法相比,我们的算法具有许多优点,包括近线性性能、社区重叠的识别以及网络动态变化的局部管理。
{"title":"SOCIAL: A Self-Organized Entropy-Based Algorithm for Identifying Communities in Networks","authors":"Ben Collingsworth, R. Menezes","doi":"10.1109/SASO.2012.28","DOIUrl":"https://doi.org/10.1109/SASO.2012.28","url":null,"abstract":"The identification of communities in complex networks is important to many fields including medicine, social science, national security, and marketing. A community structure facilitates the identification of hidden relations in networks that go beyond simple topological features. Current detection algorithms are centralized and scale very poorly with the number of nodes and edges present in the network. The use of these algorithms is prohibitive when applied to large-scale networks. In this paper, we propose a Self-Organized Community Identification Algorithm (SOCIAL) based on local calculations of node entropy that enables individual nodes to independently decide the community they belong to. In our context, node entropy is defined as the individual node's satisfaction with its current community. As nodes become more \"satisfied'' (entropy decreases) the community structure of a network emerges. Our algorithm offers several advantages over existing approaches including near-linear performance, identification of community overlaps, and localized management of dynamic changes in the network.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114693760","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
Controlling Self-Organising Software Applications with Archetypes 用原型控制自组织软件应用程序
Bassem Debbabi, A. Diaconescu, P. Lalanda
Self-organisation is a promising solution for building complicated, large-scale software systems that must meet stringent adaptability and survivability requirements. At the same time, controlling self-organising software to ensure global system properties and functions is a difficult problem. This paper proposes a solution that uses architectural templates, or archetypes, replicated across a set of identical agents, and interpreted at runtime to control the agents' self-organising behaviour and results. The solution ensures, by construction, that any resulting software system meets a set of predefined goals, or constraints, while maintaining many of the self-organisation related advantages. A framework prototype was implemented and tested to show the viability of the proposed approach, in the context of a distributed data-mediation application.
对于构建复杂的大型软件系统来说,自组织是一种很有前途的解决方案,这些系统必须满足严格的适应性和生存性要求。同时,控制自组织软件以保证系统的全局属性和功能是一个难题。本文提出了一个解决方案,该解决方案使用架构模板或原型,在一组相同的代理中复制,并在运行时进行解释,以控制代理的自组织行为和结果。该解决方案通过构造确保任何最终的软件系统满足一组预定义的目标或约束,同时保持许多与自组织相关的优势。在分布式数据中介应用程序的上下文中,实现并测试了一个框架原型,以显示所建议方法的可行性。
{"title":"Controlling Self-Organising Software Applications with Archetypes","authors":"Bassem Debbabi, A. Diaconescu, P. Lalanda","doi":"10.1109/SASO.2012.21","DOIUrl":"https://doi.org/10.1109/SASO.2012.21","url":null,"abstract":"Self-organisation is a promising solution for building complicated, large-scale software systems that must meet stringent adaptability and survivability requirements. At the same time, controlling self-organising software to ensure global system properties and functions is a difficult problem. This paper proposes a solution that uses architectural templates, or archetypes, replicated across a set of identical agents, and interpreted at runtime to control the agents' self-organising behaviour and results. The solution ensures, by construction, that any resulting software system meets a set of predefined goals, or constraints, while maintaining many of the self-organisation related advantages. A framework prototype was implemented and tested to show the viability of the proposed approach, in the context of a distributed data-mediation application.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"274 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133760786","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}
引用次数: 20
An Extremum Seeking Algorithm for Message Batching in Total Order Protocols 全序协议中消息批处理的极值搜索算法
Diego Didona, D. Carnevale, S. Galeani, P. Romano
Message batching is a well-known optimization technique to maximize throughput of networked services. The manual configuration of the appropriate batching level is however a time consuming and not trivial task. Too low batching values can in fact render the system unstable in presence of high loads, excessively high batching values, on the other hand, can lead to high latency at low load, which may be unacceptable for delay sensitive applications. The problem is further exacerbated in presence of fluctuating workloads, as in these scenarios the optimal batching level varies dynamically over time, and pursuing optimal performances demands the employment of self-adaptive mechanisms. In this paper we study the problem of self-tuning the message batching level adopting an interdisciplinary approach that employs methodologies from control theory community to optimize the performance of Total Order Broadcast (TOB), a fundamental building block to build dependable distributed systems. Specifically, we introduce an innovative self-tuning algorithm based on extremum seeking optimization principles. We provide theoretical results on its convergence properties and an extensive experimental analysis aimed at assessing the actual effectiveness of the new algorithm in a state-of-the-art group communication system.
消息批处理是一种众所周知的优化技术,可以最大限度地提高网络服务的吞吐量。然而,手动配置适当的批处理级别是一项耗时且重要的任务。过低的批处理值实际上会导致系统在高负载下不稳定,过高的批处理值另一方面会导致低负载下的高延迟,这对于延迟敏感的应用程序来说可能是不可接受的。在工作负载波动的情况下,问题会进一步恶化,因为在这些情况下,最佳批处理水平会随时间动态变化,而追求最佳性能需要采用自适应机制。本文采用跨学科的方法研究了消息批处理级别的自调优问题,该方法采用控制理论社区的方法来优化Total Order Broadcast (TOB)的性能,TOB是构建可靠分布式系统的基本组成部分。具体来说,我们介绍了一种基于极值寻优原理的创新自调优算法。我们提供了关于其收敛特性的理论结果和广泛的实验分析,旨在评估新算法在最先进的群通信系统中的实际有效性。
{"title":"An Extremum Seeking Algorithm for Message Batching in Total Order Protocols","authors":"Diego Didona, D. Carnevale, S. Galeani, P. Romano","doi":"10.1109/SASO.2012.33","DOIUrl":"https://doi.org/10.1109/SASO.2012.33","url":null,"abstract":"Message batching is a well-known optimization technique to maximize throughput of networked services. The manual configuration of the appropriate batching level is however a time consuming and not trivial task. Too low batching values can in fact render the system unstable in presence of high loads, excessively high batching values, on the other hand, can lead to high latency at low load, which may be unacceptable for delay sensitive applications. The problem is further exacerbated in presence of fluctuating workloads, as in these scenarios the optimal batching level varies dynamically over time, and pursuing optimal performances demands the employment of self-adaptive mechanisms. In this paper we study the problem of self-tuning the message batching level adopting an interdisciplinary approach that employs methodologies from control theory community to optimize the performance of Total Order Broadcast (TOB), a fundamental building block to build dependable distributed systems. Specifically, we introduce an innovative self-tuning algorithm based on extremum seeking optimization principles. We provide theoretical results on its convergence properties and an extensive experimental analysis aimed at assessing the actual effectiveness of the new algorithm in a state-of-the-art group communication system.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129784380","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
Realizing a Proactive, Self-Optimizing System Behavior within Adaptive, Heterogeneous Many-Core Architectures 在自适应异构多核架构中实现主动、自优化的系统行为
David Kramer, Wolfgang Karl
For maintaining high performance and minimizing power consumption, adaptive, heterogeneous many-core architectures can be adapted at runtime to changing environmental requests or conditions as well as to changes resulting from the dynamics of the workload itself. However, the huge complexity of such architectures makes their optimization very challenging at runtime. This challenge is therefore addressed within this paper by an Organic Computing approach for realizing a proactive, self-optimizing system behavior within adaptive, heterogeneous systems using a light-weight Learning Classifier System and a Run Length Encoding Markov predictor. The first realizes a self-optimizing behavior, freeing the user from the burden of optimizing the system manually, and the latter captures the system behavior, permits prediction of future system states, and therefore permits exploiting regular behavior for further improving the overall system performance. Using the use case of optimizing the overall system performance, results showed that the proactive, self-optimizing system achieved a performance improvement of 11.3% in comparison to a non-optimizing system.
为了保持高性能和最小化功耗,可以在运行时对自适应的异构多核架构进行调整,以适应不断变化的环境请求或条件,以及工作负载本身的动态变化。然而,这种架构的巨大复杂性使得它们在运行时的优化非常具有挑战性。因此,本文通过有机计算方法解决了这一挑战,该方法使用轻量级学习分类器系统和运行长度编码马尔可夫预测器在自适应异构系统中实现主动的、自优化的系统行为。前者实现了自优化行为,将用户从手动优化系统的负担中解放出来,后者捕获系统行为,允许预测未来的系统状态,从而允许利用常规行为进一步改进整体系统性能。使用优化整体系统性能的用例,结果表明,与非优化系统相比,主动的、自我优化的系统实现了11.3%的性能改进。
{"title":"Realizing a Proactive, Self-Optimizing System Behavior within Adaptive, Heterogeneous Many-Core Architectures","authors":"David Kramer, Wolfgang Karl","doi":"10.1109/SASO.2012.26","DOIUrl":"https://doi.org/10.1109/SASO.2012.26","url":null,"abstract":"For maintaining high performance and minimizing power consumption, adaptive, heterogeneous many-core architectures can be adapted at runtime to changing environmental requests or conditions as well as to changes resulting from the dynamics of the workload itself. However, the huge complexity of such architectures makes their optimization very challenging at runtime. This challenge is therefore addressed within this paper by an Organic Computing approach for realizing a proactive, self-optimizing system behavior within adaptive, heterogeneous systems using a light-weight Learning Classifier System and a Run Length Encoding Markov predictor. The first realizes a self-optimizing behavior, freeing the user from the burden of optimizing the system manually, and the latter captures the system behavior, permits prediction of future system states, and therefore permits exploiting regular behavior for further improving the overall system performance. Using the use case of optimizing the overall system performance, results showed that the proactive, self-optimizing system achieved a performance improvement of 11.3% in comparison to a non-optimizing system.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129861658","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
Self-Stabilizing Robot Team Formation with Proto: IEEE Self-Adaptive and Self-Organizing Systems 2012 Demo Entry 基于Proto的自稳定机器人团队组建:IEEE自适应和自组织系统2012演示入口
J. Beal, J. Cleveland, K. Usbeck
We have used the Proto spatial computing language to create teaming algorithms based on random chain formation. Our algorithms are self-stabilizing, scale easily from less than ten robots to thousands of robots, and are highly robust against dynamic changes in perception and communication, arena size, teaming goals, adding and removing robots, and even mobility dimension. In this paper, we describe our approach, give details on our algorithms and their self-* properties, and present simulations validating the algorithms.
我们使用Proto空间计算语言创建了基于随机链形成的组队算法。我们的算法是自稳定的,可以很容易地从少于10个机器人扩展到数千个机器人,并且对于感知和通信、竞技场规模、团队目标、添加和删除机器人甚至移动维度的动态变化具有高度鲁棒性。在本文中,我们描述了我们的方法,详细介绍了我们的算法及其自属性,并给出了验证算法的仿真。
{"title":"Self-Stabilizing Robot Team Formation with Proto: IEEE Self-Adaptive and Self-Organizing Systems 2012 Demo Entry","authors":"J. Beal, J. Cleveland, K. Usbeck","doi":"10.1109/SASO.2012.43","DOIUrl":"https://doi.org/10.1109/SASO.2012.43","url":null,"abstract":"We have used the Proto spatial computing language to create teaming algorithms based on random chain formation. Our algorithms are self-stabilizing, scale easily from less than ten robots to thousands of robots, and are highly robust against dynamic changes in perception and communication, arena size, teaming goals, adding and removing robots, and even mobility dimension. In this paper, we describe our approach, give details on our algorithms and their self-* properties, and present simulations validating the algorithms.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131145049","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
Automatic Self-Adaptation to Mitigate Software Vulnerabilities: A Fuzzbuster Progress Report (Extended Abstract for Poster) 自动自适应缓解软件漏洞:一份Fuzzbuster进度报告(用于海报的扩展摘要)
D. Musliner, J. Rye, T. Woods, Tom Marble, Kevin Raison
Today's computer systems are under relentless attack from cyber attackers armed with sophisticated vulnerability search and exploit development toolkits. Under DARPA's Clean-slate design of Resilient, Adaptive, Survivable Hosts (CRASH) program, we are developing FUZZBUSTER to provide self-adaptive immunity from these and other cyber threats. This poster describes the most up-to-date results from the millions of fuzz-testing operations FUZZBUSTER has conducted, as well as its results in self-adapting to mitigate the vulnerabilities it finds.
如今的计算机系统正受到网络攻击者的无情攻击,这些攻击者配备了复杂的漏洞搜索和漏洞利用开发工具包。根据DARPA的“弹性、适应性、可生存主机(CRASH)项目的全新设计”,我们正在开发FUZZBUSTER,以提供对这些和其他网络威胁的自适应免疫。这张海报描述了FUZZBUSTER进行的数百万次模糊测试操作的最新结果,以及其自适应以减轻其发现的漏洞的结果。
{"title":"Automatic Self-Adaptation to Mitigate Software Vulnerabilities: A Fuzzbuster Progress Report (Extended Abstract for Poster)","authors":"D. Musliner, J. Rye, T. Woods, Tom Marble, Kevin Raison","doi":"10.1109/SASO.2012.46","DOIUrl":"https://doi.org/10.1109/SASO.2012.46","url":null,"abstract":"Today's computer systems are under relentless attack from cyber attackers armed with sophisticated vulnerability search and exploit development toolkits. Under DARPA's Clean-slate design of Resilient, Adaptive, Survivable Hosts (CRASH) program, we are developing FUZZBUSTER to provide self-adaptive immunity from these and other cyber threats. This poster describes the most up-to-date results from the millions of fuzz-testing operations FUZZBUSTER has conducted, as well as its results in self-adapting to mitigate the vulnerabilities it finds.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"139 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114561174","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
Augmenting the Repertoire of Design Patterns for Self-Organized Software by Reverse Engineering a Bio-Inspired P2P System 基于生物启发P2P系统的逆向工程增加自组织软件设计模式库
Paul L. Snyder, G. Valetto, J. Fernandez-Marquez, G. Serugendo
Investigations of self-organizing mechanisms, often inspired by phenomena in natural or societal systems, have yielded a wealth of techniques for the self-adaptation of complex, large- and ultra-large-scale software systems. The principled design of self-adaptive software using principles of self-organization remains challenging. Several studies have approached this problem by proposing design patterns for self-organization. In this paper, we present the results of applying a catalog of biologically inspired design patterns to Mycoload, a self-organizing system for clustering and load balancing in decentralized service networks. We reverse-engineered Mycoload, obtaining a design that isolates instances of several patterns. This exercise allowed us to identify additional reusable self-organization mechanisms, which we have also abstracted out as design patterns: SPECIALIZATION, which we present here for the first time, and a generalized form of COLLECTIVE SORT. The pattern-based design also led to a better understanding of the relationships among the multiple self-organizing mechanisms that together determine the emegent dynamics of Mycoload.
对自组织机制的研究,通常受到自然或社会系统现象的启发,已经产生了大量复杂、大型和超大规模软件系统的自适应技术。使用自组织原则的自适应软件的原则设计仍然具有挑战性。一些研究通过提出自组织的设计模式来解决这个问题。在本文中,我们展示了将生物学启发的设计模式目录应用于mycolad的结果,mycolad是一种在分散服务网络中用于集群和负载平衡的自组织系统。我们对Mycoload进行了逆向工程,获得了一种隔离多个模式实例的设计。这个练习使我们能够确定额外的可重用自组织机制,我们也将其抽象为设计模式:专门化,我们在这里首次提出,以及集体排序的一般形式。基于模式的设计还有助于更好地理解多种自组织机制之间的关系,这些机制共同决定了mycolad的突发动态。
{"title":"Augmenting the Repertoire of Design Patterns for Self-Organized Software by Reverse Engineering a Bio-Inspired P2P System","authors":"Paul L. Snyder, G. Valetto, J. Fernandez-Marquez, G. Serugendo","doi":"10.1109/SASO.2012.23","DOIUrl":"https://doi.org/10.1109/SASO.2012.23","url":null,"abstract":"Investigations of self-organizing mechanisms, often inspired by phenomena in natural or societal systems, have yielded a wealth of techniques for the self-adaptation of complex, large- and ultra-large-scale software systems. The principled design of self-adaptive software using principles of self-organization remains challenging. Several studies have approached this problem by proposing design patterns for self-organization. In this paper, we present the results of applying a catalog of biologically inspired design patterns to Mycoload, a self-organizing system for clustering and load balancing in decentralized service networks. We reverse-engineered Mycoload, obtaining a design that isolates instances of several patterns. This exercise allowed us to identify additional reusable self-organization mechanisms, which we have also abstracted out as design patterns: SPECIALIZATION, which we present here for the first time, and a generalized form of COLLECTIVE SORT. The pattern-based design also led to a better understanding of the relationships among the multiple self-organizing mechanisms that together determine the emegent dynamics of Mycoload.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122880532","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
Can Degree Correlation Help to Design Resilient Superpeer Networks? 学位关联是否有助于设计弹性超级对等网络?
Animesh Srivastava, Niloy Ganguly, F. Peruani, Bivas Mitra
Resilience analysis of the popular P2P networks (like Gnutella) has emerged as an important research issue for the network community. Most of the contemporary studies primarily focused on the estimation of percolation threshold and disruption on the largest connected component due to node removal. However, real-world networks exhibit intrinsically degree-degree correlation, which makes the behavior of a real-world network distinctly different from a random network. We believe that the proper exploitation of the degree-degree correlation information can be helpful in healing the damage caused on P2P systems by the attacks. In order to investigate, we first develop an analytical framework to study the impact of degree-degree correlation on the resilience of real-world networks at different levels (node isolation, network density and component level). Our analysis shows that the Facebook-like network, which exhibits positive degree-degree correlation are much more robust than the negatively correlated network such as Gnutella. We capitalize on this observation and propose a lightweight correlation driven local link-rewiring mechanism that can improve the resilience of a Gnutella-like network against malicious node-perturbations. We substantiate our claims with the help of rigorous simulations on the real-world Gnutella topology and Facebook social graph as well as synthetic network datasets.
流行的P2P网络(如Gnutella)的弹性分析已经成为网络社区的一个重要研究问题。目前大多数研究主要集中在渗透阈值的估计和节点移除对最大连接分量的破坏上。然而,现实世界的网络表现出内在的程度相关性,这使得现实世界网络的行为与随机网络明显不同。我们认为,适当利用度相关信息可以帮助修复攻击对P2P系统造成的损害。为了进行研究,我们首先开发了一个分析框架来研究不同层次(节点隔离、网络密度和组件水平)的度相关对现实世界网络弹性的影响。我们的分析表明,与Gnutella等负相关网络相比,facebook类网络表现出正相关程度的鲁棒性要强得多。我们利用这一观察结果,提出了一种轻量级的相关驱动的本地链路重布线机制,该机制可以提高gnutella类网络对恶意节点扰动的弹性。我们通过对真实世界Gnutella拓扑和Facebook社交图谱以及合成网络数据集的严格模拟来证实我们的说法。
{"title":"Can Degree Correlation Help to Design Resilient Superpeer Networks?","authors":"Animesh Srivastava, Niloy Ganguly, F. Peruani, Bivas Mitra","doi":"10.1109/SASO.2012.19","DOIUrl":"https://doi.org/10.1109/SASO.2012.19","url":null,"abstract":"Resilience analysis of the popular P2P networks (like Gnutella) has emerged as an important research issue for the network community. Most of the contemporary studies primarily focused on the estimation of percolation threshold and disruption on the largest connected component due to node removal. However, real-world networks exhibit intrinsically degree-degree correlation, which makes the behavior of a real-world network distinctly different from a random network. We believe that the proper exploitation of the degree-degree correlation information can be helpful in healing the damage caused on P2P systems by the attacks. In order to investigate, we first develop an analytical framework to study the impact of degree-degree correlation on the resilience of real-world networks at different levels (node isolation, network density and component level). Our analysis shows that the Facebook-like network, which exhibits positive degree-degree correlation are much more robust than the negatively correlated network such as Gnutella. We capitalize on this observation and propose a lightweight correlation driven local link-rewiring mechanism that can improve the resilience of a Gnutella-like network against malicious node-perturbations. We substantiate our claims with the help of rigorous simulations on the real-world Gnutella topology and Facebook social graph as well as synthetic network datasets.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"198 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132970853","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
Dealing with Bootstrapping, Maintenance, and Network Partitions and Mergers in Structured Overlay Networks 结构化覆盖网络中的自举、维护、网络划分和合并
T. Shafaat, A. Ghodsi, Seif Haridi
In the last decade, numerous structured overlay networks were proposed as a scalable infrastructure to build large-scale distributed systems under dynamic environments. These overlays were touted to be fault-tolerant and self-managing, yet, as we show in this paper, they fall short of handling some extreme scenarios they envision. These scenarios include bootstrapping, and underlying network partitions and mergers. We argue that handling such extreme scenarios is fundamental to providing a fault-tolerant and self-managing system, and thus, structured overlay networks should intrinsically be able to handle them. In this paper, we present ReCircle, an overlay algorithm that apart from performing periodic maintenance to handle churn like any other overlay, can merge multiple structured overlay networks. We show how such an algorithm can be used for decentralized bootstrapping. ReCircle does not have any extra cost during normal maintenance compared to an isolated overlay maintenance algorithm. Furthermore, the algorithm is tunable to tradeoff between bandwidth consumption and time to convergence during extreme events like bootstrapping and handling network partitions and mergers. We evaluate the algorithm extensively under various scenarios through simulation and experimentation on Planet Lab.
在过去的十年中,许多结构化覆盖网络被提出作为一种可扩展的基础设施来构建动态环境下的大规模分布式系统。这些覆盖被吹捧为容错和自我管理,然而,正如我们在本文中所展示的,它们无法处理它们所设想的一些极端场景。这些场景包括引导、底层网络分区和合并。我们认为,处理这种极端情况是提供容错和自我管理系统的基础,因此,结构化覆盖网络本质上应该能够处理它们。在本文中,我们提出了ReCircle,一种覆盖算法,除了像任何其他覆盖一样执行定期维护来处理流失之外,还可以合并多个结构化覆盖网络。我们展示了如何将这样的算法用于分散引导。与孤立的覆盖层维护算法相比,在正常维护期间,循环没有任何额外的成本。此外,该算法是可调的,可以在极端事件(如引导和处理网络分区和合并)中权衡带宽消耗和收敛时间。我们通过Planet Lab的模拟和实验,在各种场景下对算法进行了广泛的评估。
{"title":"Dealing with Bootstrapping, Maintenance, and Network Partitions and Mergers in Structured Overlay Networks","authors":"T. Shafaat, A. Ghodsi, Seif Haridi","doi":"10.1109/SASO.2012.36","DOIUrl":"https://doi.org/10.1109/SASO.2012.36","url":null,"abstract":"In the last decade, numerous structured overlay networks were proposed as a scalable infrastructure to build large-scale distributed systems under dynamic environments. These overlays were touted to be fault-tolerant and self-managing, yet, as we show in this paper, they fall short of handling some extreme scenarios they envision. These scenarios include bootstrapping, and underlying network partitions and mergers. We argue that handling such extreme scenarios is fundamental to providing a fault-tolerant and self-managing system, and thus, structured overlay networks should intrinsically be able to handle them. In this paper, we present ReCircle, an overlay algorithm that apart from performing periodic maintenance to handle churn like any other overlay, can merge multiple structured overlay networks. We show how such an algorithm can be used for decentralized bootstrapping. ReCircle does not have any extra cost during normal maintenance compared to an isolated overlay maintenance algorithm. Furthermore, the algorithm is tunable to tradeoff between bandwidth consumption and time to convergence during extreme events like bootstrapping and handling network partitions and mergers. We evaluate the algorithm extensively under various scenarios through simulation and experimentation on Planet Lab.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115574900","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
An Adaptive Multi-Agent System for Integrative Multidisciplinary Design Optimization 集成多学科设计优化的自适应多智能体系统
Tom Jorquera, J. Georgé, Christine Régis
Multidisciplinary optimization (MDO) problems are a specific class of optimization problem where the number of variables and disciplines involved is to important to directly apply classical optimization methods. Most of the existing approaches concentrate on separating the problem in distinct sub problems and using standard optimization methods on these sub problems while trying to maintain consistency among the variables shared by the sub problems. Basically these methods try to help the user to find an optimization process which reduces the complexity of the problem. However, a shortcoming of these MDO methods is that they require a strong expert knowledge of both the problem to be solved and the method which is applied, in order to obtain interesting results.
多学科优化(MDO)问题是一类特殊的优化问题,其中涉及的变量和学科的数量非常重要,以至于不能直接应用经典的优化方法。现有的方法大多集中在将问题从不同的子问题中分离出来,并对这些子问题使用标准的优化方法,同时尽量保持子问题共享变量之间的一致性。基本上,这些方法试图帮助用户找到一个优化过程,从而降低问题的复杂性。然而,这些MDO方法的一个缺点是,为了获得有趣的结果,它们需要对要解决的问题和所应用的方法都有很强的专业知识。
{"title":"An Adaptive Multi-Agent System for Integrative Multidisciplinary Design Optimization","authors":"Tom Jorquera, J. Georgé, Christine Régis","doi":"10.1109/SASO.2012.42","DOIUrl":"https://doi.org/10.1109/SASO.2012.42","url":null,"abstract":"Multidisciplinary optimization (MDO) problems are a specific class of optimization problem where the number of variables and disciplines involved is to important to directly apply classical optimization methods. Most of the existing approaches concentrate on separating the problem in distinct sub problems and using standard optimization methods on these sub problems while trying to maintain consistency among the variables shared by the sub problems. Basically these methods try to help the user to find an optimization process which reduces the complexity of the problem. However, a shortcoming of these MDO methods is that they require a strong expert knowledge of both the problem to be solved and the method which is applied, in order to obtain interesting results.","PeriodicalId":126067,"journal":{"name":"2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114727612","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
期刊
2012 IEEE Sixth 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