首页 > 最新文献

16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)最新文献

英文 中文
Automatic generation and configuration of Wireless Sensor Networks applications with Genetic Programming 用遗传编程实现无线传感器网络的自动生成和配置
T. Heimfarth, R. R. Oliveira, R. W. Bettio, Ariel F. F. Marques, C. Toledo
The development of Wireless Sensor Networks (WSNs) applications is an arduous task, since the developer has to design the behavior of the nodes and their interactions. The automatic generation of WSN's applications is desirable to reduce costs, since it drastically reduces the human effort. This paper presents the use of Genetic Programming to automatically generate WSNs applications. A scripting language based on events and actions is proposed to represent the WSN behavior. Events represent the state of a given sensor node and actions modify these states. Some events are internal states and others are external states captured by the sensors. A parallel genetic algorithm is used to automatically generate WSNs applications in this scripting language. These scripts are executed by a middleware installed on all sensors nodes. This approach enables the application designer to define only the overall objective of the WSN. This objective is defined by means of a fitness function. An event-detection problem is presented in order to evaluate the proposed method. The results showed the capability of the developed approach to successfully solve WSNs problems through the automatic generation of applications.
无线传感器网络(WSNs)应用程序的开发是一项艰巨的任务,因为开发人员必须设计节点的行为及其交互。无线传感器网络应用程序的自动生成是降低成本的理想选择,因为它大大减少了人工的工作量。本文介绍了利用遗传规划技术自动生成无线传感器网络的应用。提出了一种基于事件和动作的脚本语言来表示WSN的行为。事件表示给定传感器节点的状态,操作修改这些状态。一些事件是内部状态,另一些是传感器捕获的外部状态。采用并行遗传算法自动生成该脚本语言的无线传感器网络应用程序。这些脚本由安装在所有传感器节点上的中间件执行。这种方法使应用程序设计人员能够仅定义WSN的总体目标。这个目标是通过适应度函数来定义的。为了评估所提出的方法,提出了一个事件检测问题。结果表明,所开发的方法能够通过自动生成应用程序成功地解决无线传感器网络问题。
{"title":"Automatic generation and configuration of Wireless Sensor Networks applications with Genetic Programming","authors":"T. Heimfarth, R. R. Oliveira, R. W. Bettio, Ariel F. F. Marques, C. Toledo","doi":"10.1109/ISORC.2013.6913217","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913217","url":null,"abstract":"The development of Wireless Sensor Networks (WSNs) applications is an arduous task, since the developer has to design the behavior of the nodes and their interactions. The automatic generation of WSN's applications is desirable to reduce costs, since it drastically reduces the human effort. This paper presents the use of Genetic Programming to automatically generate WSNs applications. A scripting language based on events and actions is proposed to represent the WSN behavior. Events represent the state of a given sensor node and actions modify these states. Some events are internal states and others are external states captured by the sensors. A parallel genetic algorithm is used to automatically generate WSNs applications in this scripting language. These scripts are executed by a middleware installed on all sensors nodes. This approach enables the application designer to define only the overall objective of the WSN. This objective is defined by means of a fitness function. An event-detection problem is presented in order to evaluate the proposed method. The results showed the capability of the developed approach to successfully solve WSNs problems through the automatic generation of applications.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"312 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122967437","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
A new mobile agent based scheme for self-organizing real-time service dissemination and collection in mobile ad hoc networks 一种新的基于移动代理的移动自组织实时服务分发和收集方案
T. Ohta, Shuhei Ishizuka, Takeshi Hashimoto, Y. Kakuda
A new service discovery scheme using mobile agents for mobile ad hoc networks (MANETs) we have proposed are effective for dissemination and collection of service information because mobile agents can migrate among nodes in spite of topology change in MANETs. In the proposed scheme, mobile agents migrate to one of neighboring nodes in which the number of services collected in the predefined time (called service collection time) is the lowest. This paper investigates the property of the proposed mobile agent based scheme for realtime service dissemination and collection in MANETs through simulation experiments. The simulation results show that the service collection time has the impact on the dissemination time of the proposed scheme in imbalanced location of services, and that the proposed scheme can achieve real-time service dissemination and collection by autonomously adjusting the service collection time.
本文提出了一种基于移动代理的移动自组织网络(manet)服务发现方案,该方案可以有效地传播和收集服务信息,因为移动代理可以在移动自组织网络中任意节点间迁移。在该方案中,移动代理迁移到在预定义时间内(称为服务收集时间)收集的服务数量最少的相邻节点之一。通过仿真实验研究了所提出的基于移动代理的manet实时业务分发和采集方案的特性。仿真结果表明,在服务位置不均衡的情况下,服务采集时间对所提方案的传播时间有影响,通过自主调整服务采集时间,所提方案能够实现实时的服务传播和采集。
{"title":"A new mobile agent based scheme for self-organizing real-time service dissemination and collection in mobile ad hoc networks","authors":"T. Ohta, Shuhei Ishizuka, Takeshi Hashimoto, Y. Kakuda","doi":"10.1109/ISORC.2013.6913239","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913239","url":null,"abstract":"A new service discovery scheme using mobile agents for mobile ad hoc networks (MANETs) we have proposed are effective for dissemination and collection of service information because mobile agents can migrate among nodes in spite of topology change in MANETs. In the proposed scheme, mobile agents migrate to one of neighboring nodes in which the number of services collected in the predefined time (called service collection time) is the lowest. This paper investigates the property of the proposed mobile agent based scheme for realtime service dissemination and collection in MANETs through simulation experiments. The simulation results show that the service collection time has the impact on the dissemination time of the proposed scheme in imbalanced location of services, and that the proposed scheme can achieve real-time service dissemination and collection by autonomously adjusting the service collection time.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114578483","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
The T-CREST approach of compiler and WCET-analysis integration 编译器与wcet分析集成的T-CREST方法
P. Puschner, Daniel Prokesch, Benedikt Huber, J. Knoop, Stefan Hepp, Gernot Gebhard
A good worst-case performance and the availability of high-quality bounds on the worst-case execution time (WCET) of tasks are central for the construction of hard realtime computer systems for safety-critical applications. Timing-predictability of the whole software/hardware system is a necessary prerequisite to achieve this. We show that a predictable architecture and the tight and seamless integration of compilation and WCET analysis is beneficial to achieve the initial two goals of good worst-case performance and the availability of high-quality bounds on the WCET of computation tasks. Information generated by the compiler improves the WCET analysis. Detailed timing feedback from the WCET analysis helps the compiler to reduce the worst case execution time. The paper describes the interface and the interaction between the industrial strength WCET analysis tool and the compiler as developed in the EU FP7 T-CREST project, and demonstrates the cooperation of these tools with an illustrative example.
良好的最坏情况性能和任务的最坏情况执行时间(WCET)的高质量边界的可用性对于构建用于安全关键应用的硬实时计算机系统至关重要。整个软件/硬件系统的时间可预测性是实现这一目标的必要先决条件。我们证明了一个可预测的体系结构以及编译和WCET分析的紧密无缝集成有利于实现良好的最坏情况性能和计算任务的WCET的高质量边界的可用性这两个初始目标。编译器生成的信息改进了WCET分析。来自WCET分析的详细计时反馈有助于编译器减少最坏情况下的执行时间。本文描述了欧盟FP7 T-CREST项目中开发的工业强度WCET分析工具与编译器之间的接口和交互,并通过实例说明了这些工具之间的协作。
{"title":"The T-CREST approach of compiler and WCET-analysis integration","authors":"P. Puschner, Daniel Prokesch, Benedikt Huber, J. Knoop, Stefan Hepp, Gernot Gebhard","doi":"10.1109/ISORC.2013.6913220","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913220","url":null,"abstract":"A good worst-case performance and the availability of high-quality bounds on the worst-case execution time (WCET) of tasks are central for the construction of hard realtime computer systems for safety-critical applications. Timing-predictability of the whole software/hardware system is a necessary prerequisite to achieve this. We show that a predictable architecture and the tight and seamless integration of compilation and WCET analysis is beneficial to achieve the initial two goals of good worst-case performance and the availability of high-quality bounds on the WCET of computation tasks. Information generated by the compiler improves the WCET analysis. Detailed timing feedback from the WCET analysis helps the compiler to reduce the worst case execution time. The paper describes the interface and the interaction between the industrial strength WCET analysis tool and the compiler as developed in the EU FP7 T-CREST project, and demonstrates the cooperation of these tools with an illustrative example.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123845993","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}
引用次数: 46
A cross-layer approach to trustfulness in the Internet of Things 物联网信任的跨层方法
A. A. Fröhlich, Alexandre Massayuki Okazaki, Rodrigo Vieira Steiner, Peterson Oliveira, J. E. Martina
It is a mistake to assume that each embedded object in the Internet of Things will implement a TCP/IP stack similar to those present in contemporary operating systems. Typical requirements of ordinary things, such as low power consumption, small size, and low cost, demand innovative solutions. In this article, we describe the design, implementation, and evaluation of a trustful infrastructure for the Internet of Things based on EPOSMote. The infrastructure was built around EPOS' second generation of motes, which features an ARM processor and an IEEE 802.15.4 radio transceiver. It is presented to end users through a trustful communication protocol stack compatible with TCP/IP. Trustfulness was tackled at MAC level by extending C-MAC, EPOS native MAC protocol, with AES capabilities that were used to encrypt and authenticate IP datagrams packets. Our authentication mechanism encompasses temporal information to protect the network against replay attacks. The prototype implementation was assessed for processing, memory, and energy consumption with positive results.
假设物联网中的每个嵌入式对象都将实现与当前操作系统中类似的TCP/IP堆栈是错误的。普通事物的典型需求,如低功耗、小尺寸、低成本,需要创新的解决方案。在本文中,我们描述了基于EPOSMote的物联网可信基础设施的设计、实现和评估。该基础设施是围绕EPOS的第二代motes构建的,该motes具有ARM处理器和IEEE 802.15.4无线电收发器。它通过与TCP/IP兼容的可信通信协议栈呈现给终端用户。通过扩展C-MAC (EPOS本地MAC协议)和用于加密和验证IP数据报数据包的AES功能,在MAC级别解决了信任问题。我们的认证机制包含临时信息,以保护网络免受重放攻击。对原型实现的处理、内存和能耗进行了评估,并取得了积极的结果。
{"title":"A cross-layer approach to trustfulness in the Internet of Things","authors":"A. A. Fröhlich, Alexandre Massayuki Okazaki, Rodrigo Vieira Steiner, Peterson Oliveira, J. E. Martina","doi":"10.1109/ISORC.2013.6913223","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913223","url":null,"abstract":"It is a mistake to assume that each embedded object in the Internet of Things will implement a TCP/IP stack similar to those present in contemporary operating systems. Typical requirements of ordinary things, such as low power consumption, small size, and low cost, demand innovative solutions. In this article, we describe the design, implementation, and evaluation of a trustful infrastructure for the Internet of Things based on EPOSMote. The infrastructure was built around EPOS' second generation of motes, which features an ARM processor and an IEEE 802.15.4 radio transceiver. It is presented to end users through a trustful communication protocol stack compatible with TCP/IP. Trustfulness was tackled at MAC level by extending C-MAC, EPOS native MAC protocol, with AES capabilities that were used to encrypt and authenticate IP datagrams packets. Our authentication mechanism encompasses temporal information to protect the network against replay attacks. The prototype implementation was assessed for processing, memory, and energy consumption with positive results.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126532516","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
Hierarchical real-time scheduling in the multi-core era — An overview 多核时代的分层实时调度概述
Philipp Ittershagen, Philipp A. Hartmann, Kim Grüttner, A. Rettberg
With the accelerating pervasiveness of multi-core platforms in the embedded domains and the on-going need for more computational power and increased integration, multi-core scheduling for real-time and mixed-critical applications is an active research topic. In this paper, we give an overview on the history and the current state-of-the-art on multi-core real-time scheduling. A special focus is put on shared resource access protocols and hierarchical scheduling approaches, both of which are increasingly important due to the higher spatial integration and stronger coupling between the different subsystems, both on the application and on the multi-core architectural level. Moreover, hierarchical scheduling is a promising approach in the area of mixed-criticality systems to enable composability and segregation, which is needed to cope with the complexity of such systems. This survey will be of interest to researchers and practitioners in the field of real-time scheduling for multi-core systems.
随着多核平台在嵌入式领域的日益普及,以及对计算能力和集成度的持续需求,实时和混合关键应用的多核调度是一个活跃的研究课题。本文综述了多核实时调度的发展历史和现状。特别关注共享资源访问协议和分层调度方法,由于在应用程序和多核体系结构级别上不同子系统之间更高的空间集成和更强的耦合,这两者越来越重要。此外,在混合临界系统领域,分层调度是一种很有前途的方法,可以实现混合临界系统的可组合性和分离性,这是应对此类系统复杂性所需要的。本研究将对多核系统实时调度领域的研究人员和实践者有一定的参考价值。
{"title":"Hierarchical real-time scheduling in the multi-core era — An overview","authors":"Philipp Ittershagen, Philipp A. Hartmann, Kim Grüttner, A. Rettberg","doi":"10.1109/ISORC.2013.6913241","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913241","url":null,"abstract":"With the accelerating pervasiveness of multi-core platforms in the embedded domains and the on-going need for more computational power and increased integration, multi-core scheduling for real-time and mixed-critical applications is an active research topic. In this paper, we give an overview on the history and the current state-of-the-art on multi-core real-time scheduling. A special focus is put on shared resource access protocols and hierarchical scheduling approaches, both of which are increasingly important due to the higher spatial integration and stronger coupling between the different subsystems, both on the application and on the multi-core architectural level. Moreover, hierarchical scheduling is a promising approach in the area of mixed-criticality systems to enable composability and segregation, which is needed to cope with the complexity of such systems. This survey will be of interest to researchers and practitioners in the field of real-time scheduling for multi-core systems.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131855553","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
Computation efficiency driven job removal policies for meeting end-to-end deadlines in distributed real-time systems 分布式实时系统中满足端到端截止日期的计算效率驱动的作业移除策略
Miao Song, Shuhui Li, Shangping Ren, S. Hong, X. Hu
In distributed real-time systems, when resource cannot meet workload demand, some jobs have to be removed from further execution. The decision as to which job to remove directly influences the system computation efficiency, i.e., the ratio between computation contributed to successful completions of real-time jobs and total computation contributed to the execution of jobs that may or may not be completed. The paper presents two job removal policies which aim at maximizing system's computation efficiency for distributed real-time applications where the applications' end-to-end deadlines must be guaranteed. Experiments based on benchmark applications generated by TGFF [1] are conducted and compared with recent work in the literature. The results show clear benefits of the developed approaches - they can achieve as much as 20% computation efficiency improvement.
在分布式实时系统中,当资源不能满足工作负载需求时,一些作业必须从进一步的执行中删除。删除哪个作业的决策直接影响系统的计算效率,即成功完成实时作业的计算量与执行可能完成或可能不完成的作业的总计算量之比。针对分布式实时应用需要保证端到端截止时间的情况,提出了两种以最大化系统计算效率为目标的作业移除策略。基于TGFF[1]生成的基准应用程序进行了实验,并与最近的文献工作进行了比较。结果显示了所开发方法的明显优势-它们可以实现多达20%的计算效率提高。
{"title":"Computation efficiency driven job removal policies for meeting end-to-end deadlines in distributed real-time systems","authors":"Miao Song, Shuhui Li, Shangping Ren, S. Hong, X. Hu","doi":"10.1109/ISORC.2013.6913194","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913194","url":null,"abstract":"In distributed real-time systems, when resource cannot meet workload demand, some jobs have to be removed from further execution. The decision as to which job to remove directly influences the system computation efficiency, i.e., the ratio between computation contributed to successful completions of real-time jobs and total computation contributed to the execution of jobs that may or may not be completed. The paper presents two job removal policies which aim at maximizing system's computation efficiency for distributed real-time applications where the applications' end-to-end deadlines must be guaranteed. Experiments based on benchmark applications generated by TGFF [1] are conducted and compared with recent work in the literature. The results show clear benefits of the developed approaches - they can achieve as much as 20% computation efficiency improvement.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124322838","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
Managing data freshness with MARTE in real-time databases 管理数据新鲜与MARTE实时数据库
Nada Louati, R. Bouaziz, Claude Duvallet, B. Sadeg
A real-time database usually requires maintaining a great quantities of temporal data items whose values remain valid only within their validity interval. Each data item in the database models the current status of a physical real-world entity. The freshness of these temporal data items is maintained by update transactions that need to be executed within their deadlines. In this paper, we propose a model-based data freshness management approach consisting of a model for expressing data freshness requirements. This approach is based on the TIME package of MARTE (Modeling and Analysis of Real-Time and Embedded systems) profile which provides capabilities of modeling concepts to deal with real-time and embedded systems features.
实时数据库通常需要维护大量的临时数据项,这些数据项的值仅在其有效间隔内保持有效。数据库中的每个数据项都对现实世界实体的当前状态进行建模。这些临时数据项的新鲜度由需要在截止日期内执行的更新事务来维护。本文提出了一种基于模型的数据新鲜度管理方法,该方法由表达数据新鲜度需求的模型组成。该方法基于MARTE(实时和嵌入式系统建模和分析)配置文件的TIME包,该配置文件提供了处理实时和嵌入式系统特性的建模概念的能力。
{"title":"Managing data freshness with MARTE in real-time databases","authors":"Nada Louati, R. Bouaziz, Claude Duvallet, B. Sadeg","doi":"10.1109/ISORC.2013.6913202","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913202","url":null,"abstract":"A real-time database usually requires maintaining a great quantities of temporal data items whose values remain valid only within their validity interval. Each data item in the database models the current status of a physical real-world entity. The freshness of these temporal data items is maintained by update transactions that need to be executed within their deadlines. In this paper, we propose a model-based data freshness management approach consisting of a model for expressing data freshness requirements. This approach is based on the TIME package of MARTE (Modeling and Analysis of Real-Time and Embedded systems) profile which provides capabilities of modeling concepts to deal with real-time and embedded systems features.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"122 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129470534","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}
引用次数: 3
Openstack scheduler evaluation using design of experiment approach Openstack调度器评估采用实验设计的方法
Oleg Litvinski, Abdelouahed Gherbi
Cloud computing is a computing model which is essentially characterized by an on-demand and dynamic provisioning of computing resources. In this model, a cloud is a large-scale distributed system which leverages internet and virtualization technologies to provide computing resources as a service. Efficient, flexible and dynamic resource management is among the most challenging research issues in this domain. In this context, we present a study focusing on the dynamic behavior of the scheduling functionality of an Infrastructure-as-a-Service (IaaS) cloud, namely OpenStack Scheduler. We aim, through this study at identifying the limitations of this scheduler and ultimately enabling its extension using enhanced metrics. Towards this end, we present a Design of Experiment (DOE) based approach for the evaluation of the OpenStack Scheduler behavior. In particular, we use the screening type of experiment to identify the factors with significant effects on the responses. In our context, these factors are the amount of memory and the number of CPU cores assigned to virtual machine (VM) and the amount of memory and the number of cores on physical nodes. More specifically, we present a two-level fractional factorial balanced with the resolution IV and four center points experimental design with no replication.
云计算是一种计算模型,其本质特征是计算资源的按需和动态供应。在这个模型中,云是一个大规模的分布式系统,它利用互联网和虚拟化技术将计算资源作为服务提供。高效、灵活和动态的资源管理是该领域最具挑战性的研究问题之一。在这种情况下,我们提出了一项研究,重点关注基础设施即服务(IaaS)云的调度功能的动态行为,即OpenStack调度器。通过这项研究,我们的目标是确定该调度器的局限性,并最终使用增强的指标实现其扩展。为此,我们提出了一种基于实验设计(DOE)的方法来评估OpenStack调度程序的行为。特别地,我们使用筛选类型的实验来识别对反应有显著影响的因素。在我们的上下文中,这些因素是分配给虚拟机(VM)的内存量和CPU内核数量,以及物理节点上的内存量和内核数量。更具体地说,我们提出了一个具有分辨率IV和四个中心点的两水平分数阶乘平衡实验设计,没有复制。
{"title":"Openstack scheduler evaluation using design of experiment approach","authors":"Oleg Litvinski, Abdelouahed Gherbi","doi":"10.1109/ISORC.2013.6913212","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913212","url":null,"abstract":"Cloud computing is a computing model which is essentially characterized by an on-demand and dynamic provisioning of computing resources. In this model, a cloud is a large-scale distributed system which leverages internet and virtualization technologies to provide computing resources as a service. Efficient, flexible and dynamic resource management is among the most challenging research issues in this domain. In this context, we present a study focusing on the dynamic behavior of the scheduling functionality of an Infrastructure-as-a-Service (IaaS) cloud, namely OpenStack Scheduler. We aim, through this study at identifying the limitations of this scheduler and ultimately enabling its extension using enhanced metrics. Towards this end, we present a Design of Experiment (DOE) based approach for the evaluation of the OpenStack Scheduler behavior. In particular, we use the screening type of experiment to identify the factors with significant effects on the responses. In our context, these factors are the amount of memory and the number of CPU cores assigned to virtual machine (VM) and the amount of memory and the number of cores on physical nodes. More specifically, we present a two-level fractional factorial balanced with the resolution IV and four center points experimental design with no replication.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128245595","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}
引用次数: 31
Modeling spaces for real-time embedded systems 实时嵌入式系统的建模空间
C. Landauer, K. Bellman, Phyllis R. Nelson
No system in the real world can compute an appropriate response in reaction to every situation it encounters, or even most situations it is likely to encounter. Biological systems address this issue with four strategies: (1) a repertoire of already computed responses tied to a situation recognition process, (2) organized in a response-time hierarchy that allows a quick response to occur immediately, and one or more slower and more deliberate responses to begin at the same time, with (3) decision processes that allow one of them to take over after a little while, or that (4) merge several of them in a combined and possibly novel response. In this paper, we describe an approach to building self-adaptive computing systems that incorporates these strategies, to cope with their intended use in hazardous, remote, unknown, or otherwise difficult environments, in which it is known a priori that the system cannot keep up with all important events, and that “as fast as possible” is not appropriate for some interactions. The key to implementing these strategies is an abstraction/refinement hierarchy of behavioral models and processes at multiple levels of granularity and precision. The key to coordinating these different models is the collection of integrative mappings among them, which are developed along with the models, and used for managing system behavior. We also describe the system development process that we use to build such systems, which differs from conventional methods by taking the basic artifacts of development, considered as partial models of aspects of the system in its environment, and retains them all in a model hierarchy, which eventually becomes the definition of the run time system. We show how to implement such systems, explain why we think they are good candidates for real-time operational environments, and illustrate the method with an example implementation.
在现实世界中,没有一个系统可以计算出对它遇到的每一种情况的适当反应,甚至是对它可能遇到的大多数情况的反应。生物系统通过四种策略来解决这个问题:(1)与情境识别过程相关联的已经计算出的反应库,(2)在响应时间层次中组织起来,允许快速反应立即发生,同时开始一个或多个更慢、更深思熟虑的反应,(3)决策过程允许其中一个在一段时间后接管,或者(4)将几个反应合并成一个组合的、可能新颖的反应。在本文中,我们描述了一种方法来构建包含这些策略的自适应计算系统,以应对它们在危险、远程、未知或其他困难环境中的预期用途,在这些环境中,先验地知道系统无法跟上所有重要事件,并且“尽可能快”不适合某些交互。实现这些策略的关键是在多个粒度和精度级别上对行为模型和过程进行抽象/细化层次。协调这些不同模型的关键是它们之间集成映射的集合,这些映射与模型一起开发,并用于管理系统行为。我们还描述了我们用来构建这样的系统的系统开发过程,它与传统的方法不同,它采用了开发的基本工件,被认为是系统环境中各个方面的部分模型,并将它们全部保留在模型层次结构中,最终成为运行时系统的定义。我们展示了如何实现这样的系统,解释了为什么我们认为它们是实时操作环境的良好候选者,并通过示例实现说明了该方法。
{"title":"Modeling spaces for real-time embedded systems","authors":"C. Landauer, K. Bellman, Phyllis R. Nelson","doi":"10.1109/ISORC.2013.6913234","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913234","url":null,"abstract":"No system in the real world can compute an appropriate response in reaction to every situation it encounters, or even most situations it is likely to encounter. Biological systems address this issue with four strategies: (1) a repertoire of already computed responses tied to a situation recognition process, (2) organized in a response-time hierarchy that allows a quick response to occur immediately, and one or more slower and more deliberate responses to begin at the same time, with (3) decision processes that allow one of them to take over after a little while, or that (4) merge several of them in a combined and possibly novel response. In this paper, we describe an approach to building self-adaptive computing systems that incorporates these strategies, to cope with their intended use in hazardous, remote, unknown, or otherwise difficult environments, in which it is known a priori that the system cannot keep up with all important events, and that “as fast as possible” is not appropriate for some interactions. The key to implementing these strategies is an abstraction/refinement hierarchy of behavioral models and processes at multiple levels of granularity and precision. The key to coordinating these different models is the collection of integrative mappings among them, which are developed along with the models, and used for managing system behavior. We also describe the system development process that we use to build such systems, which differs from conventional methods by taking the basic artifacts of development, considered as partial models of aspects of the system in its environment, and retains them all in a model hierarchy, which eventually becomes the definition of the run time system. We show how to implement such systems, explain why we think they are good candidates for real-time operational environments, and illustrate the method with an example implementation.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131033477","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
A framework for enhancing dependability in self-x systems by Artificial Immune Systems 人工免疫系统增强自身系统可靠性的框架
F. Rammig, Katharina Stahl, G. Vaz
In self-adapting embedded real-time systems, operating systems and software provide mechanisms to self-adapt to changing requirements. Autonomous adaptation decisions introduce novel risks as they may lead to unforeseen system behavior that could not have been specified within a design-time model. However, as part of its functionality the operating system has to ensure the reliability of the entire self-x system during run-time. In this paper, we present our work in progress for an operating system framework which aims to identify anomalous or malicious system states at run-time without a sophisticated specification-time model. Inspired by the Artificial Immune Systems Danger Theory, we propose an anomaly detection mechanism that operates not only on the local system behavior information of the monitored component. Furthermore, to ensure an efficient behavior evaluation, the anomaly detection mechanism implies system-wide input signals that indicate e.g the existence of a potential danger within the overall system or the occurrence of a system adaption. Due to the ability of this framework to cope with dynamically changing behavior and to identify unintended behavioral deviations, it seems to be a promising approach to enhance the run-time dependability of a self-x system.
在自适应嵌入式实时系统中,操作系统和软件提供了自适应不断变化的需求的机制。自主适应决策引入了新的风险,因为它们可能导致无法在设计时模型中指定的不可预见的系统行为。然而,作为其功能的一部分,操作系统必须确保整个self-x系统在运行时的可靠性。在本文中,我们介绍了我们正在进行的一个操作系统框架的工作,该框架旨在识别运行时的异常或恶意系统状态,而无需复杂的规范时间模型。受人工免疫系统危险理论的启发,我们提出了一种异常检测机制,该机制不仅对被监测组件的本地系统行为信息进行操作。此外,为了确保有效的行为评估,异常检测机制意味着系统范围的输入信号,这些信号表明整个系统中存在潜在危险或系统自适应的发生。由于该框架能够处理动态变化的行为并识别意外的行为偏差,因此它似乎是增强self-x系统运行时可靠性的一种很有前途的方法。
{"title":"A framework for enhancing dependability in self-x systems by Artificial Immune Systems","authors":"F. Rammig, Katharina Stahl, G. Vaz","doi":"10.1109/ISORC.2013.6913240","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913240","url":null,"abstract":"In self-adapting embedded real-time systems, operating systems and software provide mechanisms to self-adapt to changing requirements. Autonomous adaptation decisions introduce novel risks as they may lead to unforeseen system behavior that could not have been specified within a design-time model. However, as part of its functionality the operating system has to ensure the reliability of the entire self-x system during run-time. In this paper, we present our work in progress for an operating system framework which aims to identify anomalous or malicious system states at run-time without a sophisticated specification-time model. Inspired by the Artificial Immune Systems Danger Theory, we propose an anomaly detection mechanism that operates not only on the local system behavior information of the monitored component. Furthermore, to ensure an efficient behavior evaluation, the anomaly detection mechanism implies system-wide input signals that indicate e.g the existence of a potential danger within the overall system or the occurrence of a system adaption. Due to the ability of this framework to cope with dynamically changing behavior and to identify unintended behavioral deviations, it seems to be a promising approach to enhance the run-time dependability of a self-x system.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"25 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123357482","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
期刊
16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)
全部 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