首页 > 最新文献

2015 IEEE International Conference on Autonomic Computing最新文献

英文 中文
Constructing Execution and Life-Cycle Models for Smart City Services with Self-Aware IoT 构建具有自我感知物联网的智慧城市服务执行和生命周期模型
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.57
Masahide Nakamura, L. D. Bousquet
Although various smart city projects are launched in all over the world, it is not obvious how to tailor the existing IoT and self-aware technologies for individual services, systematically. One of the reason is due to the lack of common view that can be used to investigate various smart city services across different domains. This paper proposes a domain-neutral execution model and an integrated life-cycle model of smart city services. We first identify essential activities for smart city services based on the city-as-a-state-machine concept. We then adopt goal-oriented thinking which clearly decomposes a goal and a means for each of the essential activities. By doing so, the proposed models can grasp essentials of any smart city service with domain-neutral activities and life cycles, while domain-specific parts can be varied by the means. Using the proposed models, we conduct a case study with smart car parking, where the proposed method compares the four different parking services. Finally, we develop ideas where and how the IoT and self-aware technologies can be applied effectively.
尽管世界各地都在开展各种智慧城市项目,但如何系统地为单个服务量身定制现有的物联网和自我感知技术并不明显。其中一个原因是由于缺乏可用于调查不同领域的各种智慧城市服务的共同视图。本文提出了一个领域中立的执行模型和一个智慧城市服务集成生命周期模型。我们首先根据城市即状态机的概念确定智慧城市服务的基本活动。然后,我们采用目标导向的思维,清晰地为每项基本活动分解目标和手段。通过这样做,所提出的模型可以掌握任何具有领域中立活动和生命周期的智慧城市服务的要点,而领域特定的部分可以通过方法进行变化。利用所提出的模型,我们对智能停车进行了案例研究,其中所提出的方法比较了四种不同的停车服务。最后,我们提出了在何处以及如何有效应用物联网和自我感知技术的想法。
{"title":"Constructing Execution and Life-Cycle Models for Smart City Services with Self-Aware IoT","authors":"Masahide Nakamura, L. D. Bousquet","doi":"10.1109/ICAC.2015.57","DOIUrl":"https://doi.org/10.1109/ICAC.2015.57","url":null,"abstract":"Although various smart city projects are launched in all over the world, it is not obvious how to tailor the existing IoT and self-aware technologies for individual services, systematically. One of the reason is due to the lack of common view that can be used to investigate various smart city services across different domains. This paper proposes a domain-neutral execution model and an integrated life-cycle model of smart city services. We first identify essential activities for smart city services based on the city-as-a-state-machine concept. We then adopt goal-oriented thinking which clearly decomposes a goal and a means for each of the essential activities. By doing so, the proposed models can grasp essentials of any smart city service with domain-neutral activities and life cycles, while domain-specific parts can be varied by the means. Using the proposed models, we conduct a case study with smart car parking, where the proposed method compares the four different parking services. Finally, we develop ideas where and how the IoT and self-aware technologies can be applied effectively.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"69 1","pages":"289-294"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90885996","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}
引用次数: 7
Toward Hierarchical Mixed Integer Programming for Pack-to-Swad Placement in Datacenters 数据中心中分组到交换位置的分层混合整数规划
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.23
Ye Xia, Maurício O. Tsugawa, J. Fortes, Shigang Chen
In this paper, we introduce a pack-centric approach to data center resource management by abstracting a system as a pack of resources and considering the mapping of these packs onto physical data center resource groups, called swads. The assignment of packs/VMs to swads/PMs is formulated as an integer optimization problem that can capture constraints related to the available resources, data center efficiency and customers' complex requirements. Scalability is achieved through a hierarchical decomposition method. We illustrate aspects of the proposed approach by describing and experimenting with a concrete and challenging resource allocation problem.
在本文中,我们通过将系统抽象为资源包,并考虑将这些包映射到物理数据中心资源组(称为swad),为数据中心资源管理引入了以包为中心的方法。包/ vm到swap / pm的分配是一个整数优化问题,它可以捕获与可用资源、数据中心效率和客户复杂需求相关的约束。可伸缩性是通过层次分解方法实现的。我们通过描述和实验一个具体的和具有挑战性的资源分配问题来说明所提出的方法的各个方面。
{"title":"Toward Hierarchical Mixed Integer Programming for Pack-to-Swad Placement in Datacenters","authors":"Ye Xia, Maurício O. Tsugawa, J. Fortes, Shigang Chen","doi":"10.1109/ICAC.2015.23","DOIUrl":"https://doi.org/10.1109/ICAC.2015.23","url":null,"abstract":"In this paper, we introduce a pack-centric approach to data center resource management by abstracting a system as a pack of resources and considering the mapping of these packs onto physical data center resource groups, called swads. The assignment of packs/VMs to swads/PMs is formulated as an integer optimization problem that can capture constraints related to the available resources, data center efficiency and customers' complex requirements. Scalability is achieved through a hierarchical decomposition method. We illustrate aspects of the proposed approach by describing and experimenting with a concrete and challenging resource allocation problem.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"24 1","pages":"219-222"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74312599","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
An Extensible Autonomous Reconfiguration Framework for Complex Component-Based Embedded Systems 基于复杂组件的嵌入式系统的可扩展自治重构框架
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.18
Johannes Schlatow, Mischa Moestl, R. Ernst
We present a framework based on constraint satisfaction that adds self-integration capabilities to component-based embedded systems by identifying correct compositions of the desired components and their dependencies. This not only allows autonomous integration of additional functionality but can also be extended to ensure that the new configuration does not violate any extra-functional requirements, such as safety or security, imposed by the application domain.
我们提出了一个基于约束满足的框架,通过识别所需组件及其依赖关系的正确组合,为基于组件的嵌入式系统增加了自集成能力。这不仅允许对附加功能进行自主集成,而且还可以进行扩展,以确保新配置不会违反应用程序域强加的任何额外功能需求,例如安全性或安全性。
{"title":"An Extensible Autonomous Reconfiguration Framework for Complex Component-Based Embedded Systems","authors":"Johannes Schlatow, Mischa Moestl, R. Ernst","doi":"10.1109/ICAC.2015.18","DOIUrl":"https://doi.org/10.1109/ICAC.2015.18","url":null,"abstract":"We present a framework based on constraint satisfaction that adds self-integration capabilities to component-based embedded systems by identifying correct compositions of the desired components and their dependencies. This not only allows autonomous integration of additional functionality but can also be extended to ensure that the new configuration does not violate any extra-functional requirements, such as safety or security, imposed by the application domain.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"125 38","pages":"239-242"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91509060","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Demonstrating Voice over an Autonomic Network 在自主网络上演示语音
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.14
Lan Wang, E. Gelenbe
We demonstrate experimentally how an Autonomic Network based on the CPN protocol can provide the Quality of Service (QoS) required by voice communications. The implementation uses Reinforcement Learning to dynamically seek paths that meet the quality requirements of voice communications. Measurements of packet delay, jitter, and loss illustrate the performance obtained from the system.
我们通过实验证明了基于CPN协议的自主网络如何提供语音通信所需的服务质量(QoS)。该实现使用强化学习来动态地寻找满足语音通信质量要求的路径。数据包延迟、抖动和损耗的测量说明了从系统获得的性能。
{"title":"Demonstrating Voice over an Autonomic Network","authors":"Lan Wang, E. Gelenbe","doi":"10.1109/ICAC.2015.14","DOIUrl":"https://doi.org/10.1109/ICAC.2015.14","url":null,"abstract":"We demonstrate experimentally how an Autonomic Network based on the CPN protocol can provide the Quality of Service (QoS) required by voice communications. The implementation uses Reinforcement Learning to dynamically seek paths that meet the quality requirements of voice communications. Measurements of packet delay, jitter, and loss illustrate the performance obtained from the system.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"27 1","pages":"139-140"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82546969","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}
引用次数: 11
Distributed Real-Time Event Analysis 分布式实时事件分析
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.12
J. Stephen, D. Gmach, Rob Block, A. Madan, Alvin AuYoung
Security Information and Event Management (SIEM) systems perform complex event processing over a large number of event streams at high rate. As event streams increase in volume and event processing becomes more complex, traditional approaches such as scaling up to more powerful systems quickly become ineffective. This paper describes the design and implementation of DRES, a distributed, rule-based event evaluation system that can easily scale to process a large volume of non-trivial events. DRES intelligently forwards events across a cluster of nodes to evaluate complex correlation and aggregation rules. This approach enables DRES to work with any rules engine implementation. Our evaluation shows DRES scales linearly to more than 16 nodes. At this size it successfully processed more than half a million events per second.
安全信息和事件管理(SIEM)系统在大量事件流上以高速率执行复杂事件处理。随着事件流数量的增加和事件处理变得更加复杂,传统的方法(如扩展到更强大的系统)很快变得无效。本文描述了DRES的设计和实现,DRES是一个分布式的、基于规则的事件评估系统,可以很容易地扩展到处理大量重要事件。DRES智能地跨节点集群转发事件,以评估复杂的关联和聚合规则。这种方法使DRES能够与任何规则引擎实现一起工作。我们的评估显示,DRES线性扩展到16个节点以上。在这种规模下,它每秒成功地处理了超过50万个事件。
{"title":"Distributed Real-Time Event Analysis","authors":"J. Stephen, D. Gmach, Rob Block, A. Madan, Alvin AuYoung","doi":"10.1109/ICAC.2015.12","DOIUrl":"https://doi.org/10.1109/ICAC.2015.12","url":null,"abstract":"Security Information and Event Management (SIEM) systems perform complex event processing over a large number of event streams at high rate. As event streams increase in volume and event processing becomes more complex, traditional approaches such as scaling up to more powerful systems quickly become ineffective. This paper describes the design and implementation of DRES, a distributed, rule-based event evaluation system that can easily scale to process a large volume of non-trivial events. DRES intelligently forwards events across a cluster of nodes to evaluate complex correlation and aggregation rules. This approach enables DRES to work with any rules engine implementation. Our evaluation shows DRES scales linearly to more than 16 nodes. At this size it successfully processed more than half a million events per second.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"1 1","pages":"11-20"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82043923","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
Towards Integrating Trusted Execution Environment into Embedded Autonomic Systems 嵌入式自治系统可信执行环境集成研究
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.27
M. Sabt, Mohammed Achemlal, A. Bouabdallah
Nowadays, there is a trend to integrate trusted computing concepts into autonomic systems. In this context, the Trusted Execution Environment (TEE) was designed to enrich the previously defined trusted platforms. TEE is commonly known as an isolated processing environment in which applications can be securely executed irrespective of the rest of the system. In this work, we propose an architecture in which embedded autonomic systems rely on the properties of TEE to guarantee both their self-protection and self-healing.
目前,有一种趋势是将可信计算概念集成到自治系统中。在这种情况下,可信执行环境(TEE)被设计为丰富先前定义的可信平台。TEE通常被称为隔离处理环境,在该环境中,应用程序可以安全地执行,而与系统的其余部分无关。在这项工作中,我们提出了一种架构,其中嵌入式自主系统依赖于TEE的特性来保证它们的自我保护和自我修复。
{"title":"Towards Integrating Trusted Execution Environment into Embedded Autonomic Systems","authors":"M. Sabt, Mohammed Achemlal, A. Bouabdallah","doi":"10.1109/ICAC.2015.27","DOIUrl":"https://doi.org/10.1109/ICAC.2015.27","url":null,"abstract":"Nowadays, there is a trend to integrate trusted computing concepts into autonomic systems. In this context, the Trusted Execution Environment (TEE) was designed to enrich the previously defined trusted platforms. TEE is commonly known as an isolated processing environment in which applications can be securely executed irrespective of the rest of the system. In this work, we propose an architecture in which embedded autonomic systems rely on the properties of TEE to guarantee both their self-protection and self-healing.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"47 1","pages":"165-166"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77150659","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
Adding a Deliberative Layer to an Autonomic System 在自治系统中加入协商层
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.32
Marius Pol
Autonomic systems appear as closed because their internal logic cannot be communicated to their users. This work presents a method to solve this communication problem. The objective is to let the user specify, negotiate and observe the high-level objectives imposed to the autonomic system without affecting the latter's self-management capabilities, but also to enable relevant communication from the system towards the user. A smart micro-grid is the autonomic system used. A procedure that generates relevant arguments is connected at the monitoring level of the grid as a deliberative layer.
自主系统看起来是封闭的,因为它们的内部逻辑无法与用户沟通。本文提出了一种解决这一通信问题的方法。目标是让用户指定、协商和遵守强加给自治系统的高级目标,而不影响后者的自我管理能力,同时也使系统能够与用户进行有关的通信。智能微电网是使用的自主系统。生成相关参数的过程作为审议层连接在网格的监视层上。
{"title":"Adding a Deliberative Layer to an Autonomic System","authors":"Marius Pol","doi":"10.1109/ICAC.2015.32","DOIUrl":"https://doi.org/10.1109/ICAC.2015.32","url":null,"abstract":"Autonomic systems appear as closed because their internal logic cannot be communicated to their users. This work presents a method to solve this communication problem. The objective is to let the user specify, negotiate and observe the high-level objectives imposed to the autonomic system without affecting the latter's self-management capabilities, but also to enable relevant communication from the system towards the user. A smart micro-grid is the autonomic system used. A procedure that generates relevant arguments is connected at the monitoring level of the grid as a deliberative layer.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"113 1","pages":"143-144"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74833169","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
Replication for Predictability in a Java RPC Framework Java RPC框架中的可预测性复制
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.49
Jianwei Tu, Christopher Stewart
We propose a transport mechanism using replication for predictability to achieve low FCT for short flows. For each short TCP flow, we replicate it and send the identical packets for both flows by creating two connections to the receiver. The application uses the first flow that finishes the transfer. We observe that the congestion levels of different paths in data center networks are statistically independent. The original flow and replicated flow are highly likely to traverse different paths, reducing the probability of queuing delay. We implement flow replication in Apache Thrift transport layer. Apache Thrift is a RPC framework that supports multiple languages, especially Java. It can be used as a middleware at the application layer that means these is no need to modify the switches and operating systems. We conduct the experiments on our private cloud and Amazon EC2 data center. The latest EC2 data center is known to have multiple equal cost paths between two virtual machines. Our experiment results show that replication for predictability can reduce the Flow Completion Time of short TCP flows over 20%. When integrated with Cassandra, we can also improve the performance of Read operation with flow replication.
我们提出了一种利用复制可预测性的传输机制,以实现短流的低FCT。对于每个短TCP流,我们复制它,并通过创建两个到接收者的连接为两个流发送相同的数据包。应用程序使用完成传输的第一个流。我们观察到数据中心网络中不同路径的拥塞程度在统计上是独立的。原始流和复制流极有可能遍历不同的路径,从而降低了排队延迟的概率。我们在Apache Thrift传输层实现流复制。Apache Thrift是一个支持多种语言(尤其是Java)的RPC框架。它可以用作应用层的中间件,这意味着不需要修改交换机和操作系统。我们在我们的私有云和Amazon EC2数据中心上进行实验。众所周知,最新的EC2数据中心在两个虚拟机之间具有多条相等成本的路径。我们的实验结果表明,可预测性的复制可以将短TCP流的流完成时间减少20%以上。当与Cassandra集成时,我们还可以通过流复制来提高Read操作的性能。
{"title":"Replication for Predictability in a Java RPC Framework","authors":"Jianwei Tu, Christopher Stewart","doi":"10.1109/ICAC.2015.49","DOIUrl":"https://doi.org/10.1109/ICAC.2015.49","url":null,"abstract":"We propose a transport mechanism using replication for predictability to achieve low FCT for short flows. For each short TCP flow, we replicate it and send the identical packets for both flows by creating two connections to the receiver. The application uses the first flow that finishes the transfer. We observe that the congestion levels of different paths in data center networks are statistically independent. The original flow and replicated flow are highly likely to traverse different paths, reducing the probability of queuing delay. We implement flow replication in Apache Thrift transport layer. Apache Thrift is a RPC framework that supports multiple languages, especially Java. It can be used as a middleware at the application layer that means these is no need to modify the switches and operating systems. We conduct the experiments on our private cloud and Amazon EC2 data center. The latest EC2 data center is known to have multiple equal cost paths between two virtual machines. Our experiment results show that replication for predictability can reduce the Flow Completion Time of short TCP flows over 20%. When integrated with Cassandra, we can also improve the performance of Read operation with flow replication.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"97 1","pages":"163-164"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80804212","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
Fossa: Learning ECA Rules for Adaptive Distributed Systems Fossa:学习适应性分布式系统的ECA规则
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.37
Alexander Frömmgen, R. Rehner, Max Lehn, A. Buchmann
The development of adaptive distributed systems is complex. Due to a large amount of interdependencies and feedback loops between network nodes and software components, distributed systems respond nonlinearly to changes in the environment and system adaptations. Although Event Condition Action (ECA) rules allow a crisp definition of the adaptive behavior and a loose coupling with the actual system implementation, defining concrete rules is nontrivial. It requires specifying the events and conditions which trigger adaptations, as well as the selection of appropriate actions leading to suitable new configurations. In this paper, we present the idea of Fossa, an ECA framework for adaptive distributed systems. Following a methodology that separates the adaptation logic from the actual application implementation, we propose learning ECA rules by automatically executing a multitude of tests. Rule sets are generated by algorithms such as genetic programming, and the results are evaluated using a utility function provided by the developer. Fossa therefore provides an automated offline learner that derives suitable ECA rules for a given utility function.
自适应分布式系统的开发是复杂的。由于网络节点和软件组件之间存在大量的相互依赖关系和反馈循环,分布式系统对环境和系统适应性的变化做出非线性响应。尽管事件条件动作(ECA)规则允许对自适应行为进行清晰的定义,并与实际的系统实现松散耦合,但是定义具体的规则是非常重要的。它需要指定触发适应的事件和条件,以及选择导致合适的新配置的适当操作。在本文中,我们提出了Fossa的思想,这是一个用于自适应分布式系统的ECA框架。遵循将适应逻辑与实际应用程序实现分离的方法,我们建议通过自动执行大量测试来学习ECA规则。规则集由遗传编程等算法生成,并使用开发人员提供的实用函数对结果进行评估。因此,Fossa提供了一个自动离线学习器,为给定的效用函数派生出合适的ECA规则。
{"title":"Fossa: Learning ECA Rules for Adaptive Distributed Systems","authors":"Alexander Frömmgen, R. Rehner, Max Lehn, A. Buchmann","doi":"10.1109/ICAC.2015.37","DOIUrl":"https://doi.org/10.1109/ICAC.2015.37","url":null,"abstract":"The development of adaptive distributed systems is complex. Due to a large amount of interdependencies and feedback loops between network nodes and software components, distributed systems respond nonlinearly to changes in the environment and system adaptations. Although Event Condition Action (ECA) rules allow a crisp definition of the adaptive behavior and a loose coupling with the actual system implementation, defining concrete rules is nontrivial. It requires specifying the events and conditions which trigger adaptations, as well as the selection of appropriate actions leading to suitable new configurations. In this paper, we present the idea of Fossa, an ECA framework for adaptive distributed systems. Following a methodology that separates the adaptation logic from the actual application implementation, we propose learning ECA rules by automatically executing a multitude of tests. Rule sets are generated by algorithms such as genetic programming, and the results are evaluated using a utility function provided by the developer. Fossa therefore provides an automated offline learner that derives suitable ECA rules for a given utility function.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"10 1","pages":"207-210"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72795232","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}
引用次数: 27
Optimizing Energy, Locality and Priority in a MapReduce Cluster MapReduce集群的能量、位置和优先级优化
Pub Date : 2015-07-07 DOI: 10.1109/ICAC.2015.30
Yijun Ying, R. Birke, Cheng Wang, L. Chen, N. Gautam
To strike a balance between optimizing for energy versus performance in data centers is extremely tricky because the workloads are significantly different with varying constraints on performance. This issue is exacerbated with the introduction of MapReduce over and above conventional web applications. In particular, with batch versus interactive MapReduce, e.g., Spark system, data availability and locality drive performance while exhibiting different degrees of delay sensitivities. In this paper we consider an energy minimization framework (which is formulated as a concave minimization problem) with explicit modeling of (i) time variability, (ii) data locality, and (iii) delay sensitivity of web applications, batch MapReduce, and interactive MapReduce. Our objective is to maximize the usage of MapReduce servers by delaying the batch MapReduce and offering the execution to web workloads whenever capacity permits. We propose a two-step approach which first employs a controller dynamically allocating servers to the three types of workloads and secondly designs a MapReduce scheduler achieving the optimal data locality. To cater to the stochastic nature of workloads, we use a Makov Decision Process model to design the allocation algorithm at the controller and derive the structure of the optimal. The proposed locality-aware scheduler is specifically engineered to sustain the throughput during the transient overload caused by insufficient server allocation for the batch-MapReduce. We conclude by presenting simulation results from an extensive set of experiments, and these results indicate the efficacy of the methodology proposed by keeping the data center costs to a minimum while ensuring the delay constraints of workloads are met.
在数据中心中,要在能源优化和性能优化之间取得平衡是非常棘手的,因为工作负载因性能限制的不同而有很大的不同。这个问题随着MapReduce在传统web应用程序之上的引入而加剧。特别是,批处理与交互式MapReduce(例如Spark系统)相比,数据可用性和局域性驱动性能表现出不同程度的延迟敏感性。在本文中,我们考虑了一个能量最小化框架(被表述为凹最小化问题),该框架具有(i)时间可变性,(ii)数据局域性和(iii) web应用程序,批处理MapReduce和交互式MapReduce的延迟敏感性的显式建模。我们的目标是通过延迟批处理MapReduce并在容量允许的情况下为web工作负载提供执行来最大化MapReduce服务器的使用。我们提出了一个两步的方法,首先使用一个控制器动态地将服务器分配给三种类型的工作负载,然后设计一个MapReduce调度器来实现最佳的数据局部性。为了适应工作负载的随机性,我们使用Makov决策过程模型来设计控制器上的分配算法,并推导出最优分配算法的结构。所提出的位置感知调度器是专门设计用于在批处理mapreduce服务器分配不足导致的瞬态过载期间维持吞吐量的。最后,我们给出了一组广泛实验的模拟结果,这些结果表明,通过将数据中心成本降至最低,同时确保满足工作负载的延迟约束,所提出的方法是有效的。
{"title":"Optimizing Energy, Locality and Priority in a MapReduce Cluster","authors":"Yijun Ying, R. Birke, Cheng Wang, L. Chen, N. Gautam","doi":"10.1109/ICAC.2015.30","DOIUrl":"https://doi.org/10.1109/ICAC.2015.30","url":null,"abstract":"To strike a balance between optimizing for energy versus performance in data centers is extremely tricky because the workloads are significantly different with varying constraints on performance. This issue is exacerbated with the introduction of MapReduce over and above conventional web applications. In particular, with batch versus interactive MapReduce, e.g., Spark system, data availability and locality drive performance while exhibiting different degrees of delay sensitivities. In this paper we consider an energy minimization framework (which is formulated as a concave minimization problem) with explicit modeling of (i) time variability, (ii) data locality, and (iii) delay sensitivity of web applications, batch MapReduce, and interactive MapReduce. Our objective is to maximize the usage of MapReduce servers by delaying the batch MapReduce and offering the execution to web workloads whenever capacity permits. We propose a two-step approach which first employs a controller dynamically allocating servers to the three types of workloads and secondly designs a MapReduce scheduler achieving the optimal data locality. To cater to the stochastic nature of workloads, we use a Makov Decision Process model to design the allocation algorithm at the controller and derive the structure of the optimal. The proposed locality-aware scheduler is specifically engineered to sustain the throughput during the transient overload caused by insufficient server allocation for the batch-MapReduce. We conclude by presenting simulation results from an extensive set of experiments, and these results indicate the efficacy of the methodology proposed by keeping the data center costs to a minimum while ensuring the delay constraints of workloads are met.","PeriodicalId":6643,"journal":{"name":"2015 IEEE International Conference on Autonomic Computing","volume":"1 1","pages":"21-30"},"PeriodicalIF":0.0,"publicationDate":"2015-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87494630","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}
引用次数: 21
期刊
2015 IEEE International Conference on Autonomic Computing
全部 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