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

JA-BE-JA: A Distributed Algorithm for Balanced Graph Partitioning JA-BE-JA:平衡图划分的分布式算法

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.13

Fatemeh Rahimian, A. H. Payberah, Sarunas Girdzijauskas, Márk Jelasity, Seif Haridi

{"title":"JA-BE-JA: A Distributed Algorithm for Balanced Graph Partitioning","authors":"Fatemeh Rahimian, A. H. Payberah, Sarunas Girdzijauskas, Márk Jelasity, Seif Haridi","doi":"10.1109/SASO.2013.13","DOIUrl":"https://doi.org/10.1109/SASO.2013.13","url":null,"abstract":"Balanced graph partitioning is a well known NP-complete problem with a wide range of applications. These applications include many large-scale distributed problems including the optimal storage of large sets of graph-structured data over several hosts-a key problem in today's Cloud infrastructure. However, in very large-scale distributed scenarios, state-of-the-art algorithms are not directly applicable, because they typically involve frequent global operations over the entire graph. In this paper, we propose a fully distributed algorithm, called JA-BE-JA, that uses local search and simulated annealing techniques for graph partitioning. The algorithm is massively parallel: there is no central coordination, each node is processed independently, and only the direct neighbors of the node, and a small subset of random nodes in the graph need to be known locally. Strict synchronization is not required. These features allow JA-BE-JA to be easily adapted to any distributed graph-processing system from data centers to fully distributed networks. We perform a thorough experimental analysis, which shows that the minimal edge-cut value achieved by JA-BE-JA is comparable to state-of-the-art centralized algorithms such as METIS. In particular, on large social networks JA-BEJA outperforms METIS, which makes JA-BE-JA-a bottom-up, self-organizing algorithm-a highly competitive practical solution for graph partitioning.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126809976","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}

引用次数: 101

Self-synchronization of Nonidentical Machines in Machine-to-Machine Systems 机器对机器系统中不相同机器的自同步

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.39

I. Bojic, M. Kusek

引用次数: 5

An Advisor Concept for Distributed Self-organizing Systems Acting in Highly Connected Environments 高度连接环境中分布式自组织系统的顾问概念

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.15

Philipp Grosselfinger, J. Denzinger, B. Bauer

{"title":"An Advisor Concept for Distributed Self-organizing Systems Acting in Highly Connected Environments","authors":"Philipp Grosselfinger, J. Denzinger, B. Bauer","doi":"10.1109/SASO.2013.15","DOIUrl":"https://doi.org/10.1109/SASO.2013.15","url":null,"abstract":"We present an extension to the concept of an advisor for distributed self-organizing systems that allows to improve the efficiency of such systems that act in environments where the actions of a system component have an influence on the whole environment or large parts of it. An advisor periodically reviews the history of the system and identifies recurring tasks that the system did not perform well. For these tasks it then computes exception rules for the agents that indicate how to perform these tasks better. These rules are communicated to the agents when communication is possible and are from then on used if they are triggered. To deal with highly connected environments so-called group exceptions are needed that consist of individual rules for several agents and that require the agents to signal to the other agents that in their local view the group rules should be triggered. We instantiated this group advisor concept to a self-organizing system for controlling water distribution networks that is based on digital infochemical coordination. In our experiments, using the group advisor resulted in improvements in energy use between 1 and 21 percent, with an average savings of $ 5,000 per day for randomly generated water demand behaviors for the real network of a small North-American city.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"33 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114100462","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 an Automatic, Online Behavioral Malware Classification System 一种自动在线行为恶意软件分类系统

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.8

Raymond Canzanese, M. Kam, S. Mancoridis

引用次数: 38

Tracking Time-Dependent Scalar Fields with Swarms of Mobile Sensors 用移动传感器群跟踪随时间变化的标量场

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.37

Joshua Kirby, M. M. D. Oca, S. Senger, L. Rossi, Chien-Chung Shen

引用次数: 2

A Framework for the Coordination of Multiple Autonomic Managers in Cloud Environments 云环境中多个自治管理器的协调框架

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.27

F. D. Oliveira, T. Ledoux, R. Sharrock

{"title":"A Framework for the Coordination of Multiple Autonomic Managers in Cloud Environments","authors":"F. D. Oliveira, T. Ledoux, R. Sharrock","doi":"10.1109/SASO.2013.27","DOIUrl":"https://doi.org/10.1109/SASO.2013.27","url":null,"abstract":"One of the main reasons for the wide adoption of Cloud Computing is the flexibility in which resources and software services are provisioned on demand through the concept of elasticity. Implementing elasticity to tackle varying workloads while optimizing infrastructures (e.g. utilization rate) and fulfilling applications' requirements on Quality of Service still remains an open issue and should be addressed by self-adaptation techniques able to manage complexity and dynamism. However, since Cloud systems are organized indifferent but dependent Cloud layers, self-management decisions taken in isolation in a certain layer may indirectly interfere with the decision taken by an other layer and globally affect the performance of the whole Cloud stack. Indeed, non-coordinated managers may lead to conflicting decisions and consequently to non-desired states. This paper proposes a framework for the coordination of multiple autonomic managers in Cloud systems. This framework introduces two kinds of managers: (i) one for each application, and (ii)another for the infrastructure. To tackle the problem of interferences between these Cloud autonomic managers, we propose a coordination protocol based on inter-manager events and actions along with synchronization mechanisms. The goal is to improve the synergy between layers in a loose-coupling manner. We evaluated the approach through an experimental scenario on Grid'5000, a real physical infrastructure testbed. In this use case, we show that our framework improves the synergy between cloud systems while dealing with conflicting objectives and negative interferences.","PeriodicalId":441278,"journal":{"name":"2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117060346","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}

引用次数: 39

A Reductionist Approach to Hypothesis-Catching for the Analysis of Self-Organizing Decision-Making Systems 自组织决策系统分析中的假设捕获还原论方法

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.10

Heiko Hamann

引用次数: 5

Complex Structures and Collective Dynamics in Networked Systems: A Tutorial 网络系统中的复杂结构和集体动力学:教程

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.40

Ingo Scholtes, M. Esch

引用次数: 1

Using CVL to Support Self-Adaptation of Fault-Tolerant Service Compositions 使用CVL支持容错服务组合的自适应

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.34

A. Nascimento, C. M. F. Rubira, F. C. Filho

引用次数: 3

Formal Models of Social Processes: The Pursuit of Computational Justice in Self-Organising Multi-Agent Systems 社会过程的形式模型:自组织多主体系统中对计算正义的追求

2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems Pub Date : 2013-09-09 DOI: 10.1109/SASO.2013.24

J. Pitt, D. Busquets, Régis Riveret

引用次数: 7