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

Growing Self-Organized Design of Efficient and Robust Complex Networks 高效鲁棒复杂网络的成长自组织设计

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.1109/SASO.2014.17

Y. Hayashi

{"title":"Growing Self-Organized Design of Efficient and Robust Complex Networks","authors":"Y. Hayashi","doi":"10.1109/SASO.2014.17","DOIUrl":"https://doi.org/10.1109/SASO.2014.17","url":null,"abstract":"A self-organization of efficient and robust networks is important for a future design of communication or transportation systems, however both characteristics are incompatible in many real networks. Recently, it has been found that the robustness of onion-like structure with positive degree-degree correlations is optimal against intentional attacks. We show that, by biologically inspired copying, an onion-like network emerges in the incremental growth with functions of proxy access and reinforced connectivity on a space. The proposed network consists of the backbone of tree-like structure by copyings and the peripheral by adding shortcut links between low degree nodes to enhance the connectivity. It has the fine properties of the statistically self-averaging unlike the conventional duplication-divergence model, exponential-like degree distribution without overloaded hubs, strong robustness against both malicious attacks and random failures, and the efficiency with short paths counted by the number of hops as mediators and by the Euclidean distances. The adaptivity to heal over and to recover the performance of networking is also discussed for a change of environment in such disasters or battlefields on a geographical map. These properties will be useful for a resilient and scalable infrastructure of network systems even in emergent situations or poor environments.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85715470","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 10

Social Capital as a Complexity Reduction Mechanism for Decision Making in Large Scale Open Systems 社会资本作为大规模开放系统决策复杂性降低机制

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.1109/SASO.2014.27

Patricio E. Petruzzi, D. Busquets, J. Pitt

{"title":"Social Capital as a Complexity Reduction Mechanism for Decision Making in Large Scale Open Systems","authors":"Patricio E. Petruzzi, D. Busquets, J. Pitt","doi":"10.1109/SASO.2014.27","DOIUrl":"https://doi.org/10.1109/SASO.2014.27","url":null,"abstract":"A common requirement of distributed multi-agent systems is for the agents themselves to negotiate pairwise agreements on performing a joint action. In systems with endogenous resources, the cost of computing the decision-making has to be taken into account. If the computational resources expended in negotiating an optimal solution exceed the marginal benefits gained from that negotiation, then it would be more expedient and efficient to use the memory of past interactions to short-cut the complexity of decision-making in joint or collective actions of this kind. In social systems, it has been observed that social capital is an attribute of individuals that enhances their ability to solve collective action problems. In this paper, we define a new computational framework for representing and reasoning about electronic social capital, in which actions enhance or diminish three different forms of social capital (individual trustworthiness, social network, and institutions), and a decision-making model which uses social capital to decide whether to cooperate or defect in strategic games. A set of scenarios are presented where we believe that social capital can support effective collective action sustained over time, avoid suboptimal dominant strategies, and short-cut the computational costs involved in repetitious solving of strategic games.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86892426","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

Dynamic Adaptation of the Traffic Management System CarDemo 交通管理系统CarDemo的动态适配

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.1109/SASO.2014.40

Arnaud Cordier, R. Domingues, Anthony Labaere, N. Noel, Adrien Thiery, Thomas Cerqueus, S. Clarke, P. Idziak, Hui Song, P. Perry, Anthony Ventresque

引用次数: 2

Interwoven Systems: Self-Improving Systems Integration 交织系统:自我改进的系统集成

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.1109/SASOW.2014.21

K. Bellman, Sven Tomforde, R. Würtz

引用次数: 37

"Self-Improving System Integration" - Preface for the SISSY14 Workshop “自我完善的系统集成”——SISSY14研讨会序言

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.1109/SASOW.2014.20

K. Bellman, Sven Tomforde, R. Würtz

引用次数: 3

Plug-and-Play Hyper-heuristics: An Extended Formulation 即插即用超启发式:一个扩展公式

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.1109/SASO.2014.33

Patricia Ryser-Welch, J. Miller

引用次数: 4

Self-Managing Pervasive Computing 自我管理普适计算

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.1109/SASOW.2014.42

P. Lalanda, J. Mccann, A. Diaconescu

引用次数: 0

Towards Software Evolution for Embedded Systems Based on MAPE Loop Encapsulation 基于MAPE循环封装的嵌入式系统软件进化研究

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.1109/SASO.2014.45

Hiroyuki Nakagawa, Takumitsu Kudo, Y. Sei, Yasuyuki Tahara, Akihiko Ohsuga

引用次数: 1

Runtime Vertical Scaling of Virtualized Applications via Online Model Estimation 基于在线模型估计的虚拟化应用运行时垂直扩展

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.1109/SASO.2014.29

Simon Spinner, Samuel Kounev, Xiaoyun Zhu, Lei Lu, Mustafa Uysal, Anne M. Holler, Rean Griffith

{"title":"Runtime Vertical Scaling of Virtualized Applications via Online Model Estimation","authors":"Simon Spinner, Samuel Kounev, Xiaoyun Zhu, Lei Lu, Mustafa Uysal, Anne M. Holler, Rean Griffith","doi":"10.1109/SASO.2014.29","DOIUrl":"https://doi.org/10.1109/SASO.2014.29","url":null,"abstract":"Applications in virtualized data centers are often subject to Service Level Objectives (SLOs) regarding their performance (e.g., latency or throughput). In order to fulfill these SLOs, it is necessary to allocate sufficient resources of different types (CPU, memory, I/O, etc.) to an application. However, the relationship between the application performance and the resource allocation is complex and depends on multiple factors including application architecture, system configuration, and workload demands. In this paper, we present a model-based approach to ensure that the application performance meets the user-defined SLO efficiently by runtime \"vertical scaling\" (i.e., adding or removing resources) of individual virtual machines (VMs) running the application. A layered performance model describing the relationship between the resource allocation and the observed application performance is automatically extracted and updated online using resource demand estimation techniques. Such a model is then used in a feedback controller to dynamically adapt the number of virtual CPUs of individual VMs. We have implemented the controller on top of the VMware vSphere platform and evaluated it in a case study using a real-world email and groupware server. The experimental results show that our approach allows the managed application to achieve SLO satisfaction in spite of workload demand variation while avoiding oscillations commonly observed with state-of-the-art threshold-based controllers.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78943607","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}

引用次数: 49

On Intention-Propagation-Based Prediction in Autonomously Self-Adapting Navigation 基于意向传播的自主自适应导航预测研究

2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops Pub Date : 2014-09-08 DOI: 10.12694/scpe.v16i3.1098

L. Varga

{"title":"On Intention-Propagation-Based Prediction in Autonomously Self-Adapting Navigation","authors":"L. Varga","doi":"10.12694/scpe.v16i3.1098","DOIUrl":"https://doi.org/10.12694/scpe.v16i3.1098","url":null,"abstract":"It is widely believed that road traffic as a whole self-adapts to the current situation to make travel times shorter by avoiding congestions, if the autonomously operating navigation devices exploit real-time traffic information. The classical theoretical models do not have definite answer if car navigation based on real-time data is able to self-adapt and produce better traffic or not. The novel theoretical approach to study this belief is the online routing game model. Current commercial car navigation systems are modelled with the class of simple naive online routing games. It is already proved that simple naive online routing games may show undesirable phenomena. One of the approaches to improve car navigation is intention-propagation-based prediction where agents share their intention and can forecast future travel times. In this paper we prove that in spite of exploiting prediction in online routing games, the phenomena studied in simple naive online routing games are still possible, although in a different way. With these results we point out where improvements are needed in collective adaptive systems composed of navigation devices.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79151247","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}

引用次数: 23