首页 > 最新文献

11th IEEE Real Time and Embedded Technology and Applications Symposium最新文献

英文 中文
Solution space for fixed-priority with preemption threshold 具有抢占阈值的固定优先级的解决方案空间
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.49
Jiongxiong Chen, Ashif S. Harji, P. Buhr
This paper reaffirms that fixed-priority with preemption threshold (FPPT) is an important form of real-time scheduling algorithm, which fills the gap between fixed-priority preemptive (FPP) and fixed-priority nonpreemptive (FPNP). When a task set is schedulable by FPPT, there may exist multiple valid preemption threshold assignments, which provide useful scheduling options. All valid assignments form a solution space that is delimited by a minimal and maximal assignment. A mechanism is presented to generate part of the valid assignments once the minimal and maximal assignments are known. The known algorithm to compute the minimal assignment starts at FPP, and the known algorithm to compute the maximal assignment starts from any valid assignment. This paper presents algorithms to compute the minimal and maximal assignments starting from FPNP, and the proofs for the correctness of these algorithms are also presented.
本文重申了带抢占阈值的固定优先级(FPPT)是实时调度算法的一种重要形式,它填补了固定优先级抢占(FPP)和固定优先级非抢占(FPNP)之间的空白。当一个任务集通过FPPT可调度时,可能存在多个有效的抢占阈值分配,这提供了有用的调度选项。所有有效的赋值构成一个由最小和最大赋值划分的解空间。提出了一种在最小和最大分配已知的情况下生成部分有效分配的机制。已知的计算最小赋值的算法从FPP开始,已知的计算最大赋值的算法从任意有效赋值开始。本文从FPNP出发,提出了计算最小和最大分配的算法,并给出了这些算法的正确性证明。
{"title":"Solution space for fixed-priority with preemption threshold","authors":"Jiongxiong Chen, Ashif S. Harji, P. Buhr","doi":"10.1109/RTAS.2005.49","DOIUrl":"https://doi.org/10.1109/RTAS.2005.49","url":null,"abstract":"This paper reaffirms that fixed-priority with preemption threshold (FPPT) is an important form of real-time scheduling algorithm, which fills the gap between fixed-priority preemptive (FPP) and fixed-priority nonpreemptive (FPNP). When a task set is schedulable by FPPT, there may exist multiple valid preemption threshold assignments, which provide useful scheduling options. All valid assignments form a solution space that is delimited by a minimal and maximal assignment. A mechanism is presented to generate part of the valid assignments once the minimal and maximal assignments are known. The known algorithm to compute the minimal assignment starts at FPP, and the known algorithm to compute the maximal assignment starts from any valid assignment. This paper presents algorithms to compute the minimal and maximal assignments starting from FPNP, and the proofs for the correctness of these algorithms are also presented.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129630630","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}
引用次数: 22
Timing analysis of TCP servers for surviving denial-of-service attacks TCP服务器在拒绝服务攻击中幸存的时间分析
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.54
Krishna Nandivada, J. Palsberg
Denial-of-service attacks are becoming more frequent and sophisticated. Researchers have proposed a variety of defenses, including better system configurations, infrastructures, protocols, firewalls, and monitoring tools. Can we validate a server implementation in a systematic manner? In this paper we focus on a particular attack, SYN flooding, where an attacker sends many TCP-connection requests to a victim's machine. We study the issue of whether a TCP server can keep up with the packets from an attacker, or whether the server exhausts its buffer space. We present a tool for statically validating a TCP server's ability to survive SYN flooding attacks. Our tool automatically transforms a TCP-server implementation into a timed automaton, and it transforms an attacker model, given by the output of a packet generator, into another timed automaton. Together the two timed automata form a system for which the model checker UPPAAL can decide whether a bad state, in which the buffer overruns, can be reached. Our tool has two advantages over simply testing the server implementation with a packet generator. First, our tool is an order of magnitude faster because of aggressive abstraction of the server code. Second, our tool can be applied to a variety of server software without having to install each one in the kernel of an operating system. Thus, a programmer of defensive measures against SYN flooding attacks can get rapid feedback during development.
拒绝服务攻击正变得越来越频繁和复杂。研究人员提出了各种防御措施,包括更好的系统配置、基础设施、协议、防火墙和监控工具。我们能否以系统的方式验证服务器实现?在本文中,我们关注一种特殊的攻击,SYN泛洪攻击,攻击者向受害者的机器发送许多tcp连接请求。我们研究TCP服务器是否能跟上攻击者的数据包,或者服务器是否耗尽了它的缓冲空间。我们提供了一个工具,用于静态验证TCP服务器抵御SYN泛洪攻击的能力。我们的工具自动将tcp -服务器实现转换为定时自动机,并将攻击者模型(由包生成器的输出给出)转换为另一个定时自动机。两个时间自动机一起构成一个系统,模型检查器UPPAAL可以决定是否达到缓冲区溢出的坏状态。与使用包生成器简单地测试服务器实现相比,我们的工具有两个优点。首先,由于对服务器代码进行了积极的抽象,我们的工具的速度提高了一个数量级。其次,我们的工具可以应用于各种服务器软件,而不必在操作系统的内核中安装每个服务器软件。因此,针对SYN泛洪攻击的防御措施的程序员可以在开发期间获得快速反馈。
{"title":"Timing analysis of TCP servers for surviving denial-of-service attacks","authors":"Krishna Nandivada, J. Palsberg","doi":"10.1109/RTAS.2005.54","DOIUrl":"https://doi.org/10.1109/RTAS.2005.54","url":null,"abstract":"Denial-of-service attacks are becoming more frequent and sophisticated. Researchers have proposed a variety of defenses, including better system configurations, infrastructures, protocols, firewalls, and monitoring tools. Can we validate a server implementation in a systematic manner? In this paper we focus on a particular attack, SYN flooding, where an attacker sends many TCP-connection requests to a victim's machine. We study the issue of whether a TCP server can keep up with the packets from an attacker, or whether the server exhausts its buffer space. We present a tool for statically validating a TCP server's ability to survive SYN flooding attacks. Our tool automatically transforms a TCP-server implementation into a timed automaton, and it transforms an attacker model, given by the output of a packet generator, into another timed automaton. Together the two timed automata form a system for which the model checker UPPAAL can decide whether a bad state, in which the buffer overruns, can be reached. Our tool has two advantages over simply testing the server implementation with a packet generator. First, our tool is an order of magnitude faster because of aggressive abstraction of the server code. Second, our tool can be applied to a variety of server software without having to install each one in the kernel of an operating system. Thus, a programmer of defensive measures against SYN flooding attacks can get rapid feedback during development.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129775059","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}
引用次数: 12
Integrated CORBA scheduling and resource management for distributed real-time embedded systems 分布式实时嵌入式系统的集成CORBA调度和资源管理
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.30
Kevin Bryan, L. DiPippo, V. Wolfe, Matthew Murphy, Jiangyin Zhang, D. Niehaus, D. Fleeman, D. Juedes, Chang Liu, L. Welch, C. Gill
Integration of middleware scheduling and resource management services enables open distributed real-time embedded (DRE) applications to meet end-to-end quality of service (QoS) requirements in highly variable operating environments. This paper describes our research on integrating CORBA scheduling and resource management services, and presents experiments we conducted to validate and quantify the benefits of this integration. Our experimental results show that integrating distributed scheduling and resource management in middleware for open DRE systems can offer significant improvements in predictability. Specifically, integrating our stand-alone resource management service with a previously unmanaged experimental baseline application reduced the ratio of missed deadlines from 26% to 10%, and the same application performed even better under the control of integrated scheduling and resource management services, with a missed deadline ratio of only 1%.
中间件调度和资源管理服务的集成使开放的分布式实时嵌入式(DRE)应用程序能够在高度可变的操作环境中满足端到端的服务质量(QoS)需求。本文描述了我们对集成CORBA调度和资源管理服务的研究,并介绍了我们进行的实验,以验证和量化这种集成的好处。实验结果表明,在开放DRE系统的中间件中集成分布式调度和资源管理可以显著提高系统的可预测性。具体来说,将我们的独立资源管理服务与之前未管理的实验基线应用程序集成在一起,将错过截止日期的比例从26%降低到10%,并且在集成调度和资源管理服务的控制下,同一应用程序的表现甚至更好,错过截止日期的比例仅为1%。
{"title":"Integrated CORBA scheduling and resource management for distributed real-time embedded systems","authors":"Kevin Bryan, L. DiPippo, V. Wolfe, Matthew Murphy, Jiangyin Zhang, D. Niehaus, D. Fleeman, D. Juedes, Chang Liu, L. Welch, C. Gill","doi":"10.1109/RTAS.2005.30","DOIUrl":"https://doi.org/10.1109/RTAS.2005.30","url":null,"abstract":"Integration of middleware scheduling and resource management services enables open distributed real-time embedded (DRE) applications to meet end-to-end quality of service (QoS) requirements in highly variable operating environments. This paper describes our research on integrating CORBA scheduling and resource management services, and presents experiments we conducted to validate and quantify the benefits of this integration. Our experimental results show that integrating distributed scheduling and resource management in middleware for open DRE systems can offer significant improvements in predictability. Specifically, integrating our stand-alone resource management service with a previously unmanaged experimental baseline application reduced the ratio of missed deadlines from 26% to 10%, and the same application performed even better under the control of integrated scheduling and resource management services, with a missed deadline ratio of only 1%.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124149401","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Heuristic resource allocation strategies for embedded systems with continuous mode changes 嵌入式系统模式持续变化的启发式资源分配策略
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.25
Silke Schomann, K. Ecker, D. Stankovic
This paper discusses the problem of controlling highly dynamic technical facilities such as mechatronic systems. To enforce the required behavior, sensors informing about the status of the facility are periodically read. The sensor signals are processed in end-to-end computations by computational activities, and, in case the measured data deviate from the technical specification, result in new settings of actuators. We consider the case that the changes of operating conditions of the facility underlie continuous mode changes. It is assumed that the variety of operation modes mechatronic systems may work in are restricted in the sense that a higher requirement in one system component may exclude higher requirements in other components. We expect that such dependencies are specified in the technical specification of the facility, and that from them the domain of realistic modes can be derived. The objective of this work is defining heuristic algorithms that intend to finding minimum sets of feasible allocations for a fixed number of processors, and comparing their usefulness experimentally.
本文讨论了机电系统等高动态技术设备的控制问题。为了执行所需的行为,需要定期读取通知设备状态的传感器。传感器信号通过计算活动在端到端计算中进行处理,如果测量数据偏离技术规范,则会导致执行器的新设置。我们考虑这种情况,即设施的操作条件的变化是连续模式变化的基础。假设机电系统工作模式的多样性是有限的,即一个系统组件的较高要求可能会排除其他组件的较高要求。我们期望这些依赖关系在设备的技术规范中有详细说明,并且从它们可以推导出现实模式的领域。这项工作的目标是定义启发式算法,旨在为固定数量的处理器找到最小可行分配集,并通过实验比较它们的实用性。
{"title":"Heuristic resource allocation strategies for embedded systems with continuous mode changes","authors":"Silke Schomann, K. Ecker, D. Stankovic","doi":"10.1109/RTAS.2005.25","DOIUrl":"https://doi.org/10.1109/RTAS.2005.25","url":null,"abstract":"This paper discusses the problem of controlling highly dynamic technical facilities such as mechatronic systems. To enforce the required behavior, sensors informing about the status of the facility are periodically read. The sensor signals are processed in end-to-end computations by computational activities, and, in case the measured data deviate from the technical specification, result in new settings of actuators. We consider the case that the changes of operating conditions of the facility underlie continuous mode changes. It is assumed that the variety of operation modes mechatronic systems may work in are restricted in the sense that a higher requirement in one system component may exclude higher requirements in other components. We expect that such dependencies are specified in the technical specification of the facility, and that from them the domain of realistic modes can be derived. The objective of this work is defining heuristic algorithms that intend to finding minimum sets of feasible allocations for a fixed number of processors, and comparing their usefulness experimentally.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123047354","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
Practical on-line DVS scheduling for fixed-priority real-time systems 固定优先级实时系统的实用在线分布式交换机调度
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.40
B. Mochocki, X. Hu, Gang Quan
We present an online dynamic voltage scaling (DVS) algorithm for preemptive fixed-priority real-time systems called low power limited demand analysis with transition overhead (lpLDAT). It is the first algorithm in its class to explicitly account for transition overhead, and can reduce the energy consumption by as much as 40% when compared to previous methods.
我们提出了一种用于抢占式固定优先级实时系统的在线动态电压缩放(DVS)算法,称为带转换开销的低功率限制需求分析(lpLDAT)。它是同类算法中第一个明确考虑转换开销的算法,与以前的方法相比,它可以减少多达40%的能量消耗。
{"title":"Practical on-line DVS scheduling for fixed-priority real-time systems","authors":"B. Mochocki, X. Hu, Gang Quan","doi":"10.1109/RTAS.2005.40","DOIUrl":"https://doi.org/10.1109/RTAS.2005.40","url":null,"abstract":"We present an online dynamic voltage scaling (DVS) algorithm for preemptive fixed-priority real-time systems called low power limited demand analysis with transition overhead (lpLDAT). It is the first algorithm in its class to explicitly account for transition overhead, and can reduce the energy consumption by as much as 40% when compared to previous methods.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114343195","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
Priority refinement for dependent tasks in large embedded real-time software 大型嵌入式实时软件中相关任务的优先级优化
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.41
J. R. Merrick, Shige Wang, K. Shin, Jing Song, W. Milam
In a large embedded real-time system, priority assignment can greatly affect the timing behavior - which can consequently affect the overall behavior - of the system. Thus, it is crucial for model-based design of a large embedded real-time system to be able to intelligently assign priorities such that tasks can meet their deadlines. In this paper, we propose a priority-refinement method for dependent tasks distributed throughout a heterogeneous multiprocessor environment. In this method, we refine an initial priority assignment iteratively using the simulated annealing technique with tasks' latest completion times (LCT). Our evaluations, based on randomly-generated models, have shown that the refinement method outperforms other priority-assignment schemes and scales well for large, complex, real-time systems. This method has been implemented in the Automatic Integration of Reusable Embedded Software (AIRES) toolkit and has been successfully applied to a vehicle system control application.
在大型嵌入式实时系统中,优先级分配会极大地影响定时行为,从而影响系统的整体行为。因此,在基于模型的大型嵌入式实时系统设计中,能够智能地分配优先级以使任务能够满足其截止日期是至关重要的。在本文中,我们提出了一种分布在异构多处理器环境中的依赖任务的优先级优化方法。在此方法中,我们使用任务最近完成时间(LCT)模拟退火技术迭代地改进初始优先级分配。我们基于随机生成模型的评估表明,改进方法优于其他优先级分配方案,并且适用于大型、复杂、实时的系统。该方法已在可重用嵌入式软件自动集成(Automatic Integration of Reusable Embedded Software, AIRES)工具包中实现,并已成功应用于某汽车系统控制应用。
{"title":"Priority refinement for dependent tasks in large embedded real-time software","authors":"J. R. Merrick, Shige Wang, K. Shin, Jing Song, W. Milam","doi":"10.1109/RTAS.2005.41","DOIUrl":"https://doi.org/10.1109/RTAS.2005.41","url":null,"abstract":"In a large embedded real-time system, priority assignment can greatly affect the timing behavior - which can consequently affect the overall behavior - of the system. Thus, it is crucial for model-based design of a large embedded real-time system to be able to intelligently assign priorities such that tasks can meet their deadlines. In this paper, we propose a priority-refinement method for dependent tasks distributed throughout a heterogeneous multiprocessor environment. In this method, we refine an initial priority assignment iteratively using the simulated annealing technique with tasks' latest completion times (LCT). Our evaluations, based on randomly-generated models, have shown that the refinement method outperforms other priority-assignment schemes and scales well for large, complex, real-time systems. This method has been implemented in the Automatic Integration of Reusable Embedded Software (AIRES) toolkit and has been successfully applied to a vehicle system control application.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"124 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123193182","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
An aspect-oriented development method for embedded control systems with time-triggered and event-triggered processing 具有时间触发和事件触发处理的嵌入式控制系统的面向方面的开发方法
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.8
T. Yokoyama
The paper presents a design method for embedded control systems based on the mixed architecture that consists of both time-triggered processing and event-triggered processing. We divide a design process into functional design and behavioral design. We also apply aspect-oriented programming to realize the separated design. In the functional design, we identify objects and define classes to realize functions of the target system. In the behavioral design, we determine triggering methods of objects to meet real-time requirements and define them as aspects. The aspects defined in the behavioral design are woven into the classes defined in the functional design. By using our method, we can design triggering methods independently of the functional design. Our method also improves the reusability of a model and source code of the system. It is possible to reuse classes designed in the functional design for both time-triggered systems and event-triggered systems.
提出了一种基于时间触发处理和事件触发处理相结合的混合体系结构的嵌入式控制系统设计方法。我们将设计过程分为功能设计和行为设计。我们还采用面向方面的编程来实现分离设计。在功能设计中,我们通过识别对象和定义类来实现目标系统的功能。在行为设计中,我们确定对象的触发方法以满足实时需求,并将其定义为方面。行为设计中定义的方面被编织到功能设计中定义的类中。利用我们的方法,我们可以独立于功能设计来设计触发方法。我们的方法还提高了系统模型和源代码的可重用性。对于时间触发系统和事件触发系统,都可以重用在功能设计中设计的类。
{"title":"An aspect-oriented development method for embedded control systems with time-triggered and event-triggered processing","authors":"T. Yokoyama","doi":"10.1109/RTAS.2005.8","DOIUrl":"https://doi.org/10.1109/RTAS.2005.8","url":null,"abstract":"The paper presents a design method for embedded control systems based on the mixed architecture that consists of both time-triggered processing and event-triggered processing. We divide a design process into functional design and behavioral design. We also apply aspect-oriented programming to realize the separated design. In the functional design, we identify objects and define classes to realize functions of the target system. In the behavioral design, we determine triggering methods of objects to meet real-time requirements and define them as aspects. The aspects defined in the behavioral design are woven into the classes defined in the functional design. By using our method, we can design triggering methods independently of the functional design. Our method also improves the reusability of a model and source code of the system. It is possible to reuse classes designed in the functional design for both time-triggered systems and event-triggered systems.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130234982","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
Towards efficient use of shared communication media in the timed model 在时间模式下实现共享传播媒介的高效利用
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.57
G. Menkhaus, M. Holzmann, S. Fischmeister, Claudiu Farcas
Embedded computers are increasingly tighter integrated with each other forming distributed embedded systems that interact through a shared communication medium. Often these embedded systems perform services for safety-critical operations that require deterministic computation and predictable communication. However, since these systems are embedded, they must cope with limited resources. One fundamental challenge is to make efficient use of the shared communication medium, especially in the timed model, in which communication tends to cumulate at the end of harmonic periods of tasks. In this article, we present an approach that uses Microtasks for splitting computation and communication into several sequentially executed steps to allow for better balanced load on the communication medium in the timed model. We discuss the approach and describe its implementation in OSEK/Works with TTCAN.
嵌入式计算机彼此之间的集成越来越紧密,形成了通过共享通信媒介进行交互的分布式嵌入式系统。通常,这些嵌入式系统为需要确定性计算和可预测通信的安全关键操作执行服务。然而,由于这些系统是嵌入式的,它们必须处理有限的资源。一个基本的挑战是有效地利用共享通信媒介,特别是在定时模型中,其中通信往往在任务的谐波周期结束时累积。在本文中,我们提出了一种方法,该方法使用微任务将计算和通信拆分为几个顺序执行的步骤,以便在定时模型中更好地平衡通信介质上的负载。我们讨论了这种方法,并描述了它在OSEK/Works中与TTCAN的实现。
{"title":"Towards efficient use of shared communication media in the timed model","authors":"G. Menkhaus, M. Holzmann, S. Fischmeister, Claudiu Farcas","doi":"10.1109/RTAS.2005.57","DOIUrl":"https://doi.org/10.1109/RTAS.2005.57","url":null,"abstract":"Embedded computers are increasingly tighter integrated with each other forming distributed embedded systems that interact through a shared communication medium. Often these embedded systems perform services for safety-critical operations that require deterministic computation and predictable communication. However, since these systems are embedded, they must cope with limited resources. One fundamental challenge is to make efficient use of the shared communication medium, especially in the timed model, in which communication tends to cumulate at the end of harmonic periods of tasks. In this article, we present an approach that uses Microtasks for splitting computation and communication into several sequentially executed steps to allow for better balanced load on the communication medium in the timed model. We discuss the approach and describe its implementation in OSEK/Works with TTCAN.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121300161","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
Real-time component-based systems 基于实时组件的系统
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.43
Shengquan Wang, Sangig Rho, Zhibin Mai, R. Bettati, Wei Zhao
Component technology has become a central focus of software engineering in research and development. Reusability is a key factor that contributes to its success. The reuse of components can lead to a shortening of software development cycles and savings in software development costs. However, existing component models provide no support for real-time services and some real-time extensions of component models lack of consideration for reusability of components in providing real-time services. In this work, we develop a real-time component-based system that maintains the reusability of components.
组件技术已经成为软件工程研究和发展的中心焦点。可重用性是其成功的关键因素。组件的重用可以缩短软件开发周期并节省软件开发成本。然而,现有的组件模型不支持实时服务,并且组件模型的一些实时扩展在提供实时服务时缺乏对组件可重用性的考虑。在这项工作中,我们开发了一个实时的基于组件的系统,以保持组件的可重用性。
{"title":"Real-time component-based systems","authors":"Shengquan Wang, Sangig Rho, Zhibin Mai, R. Bettati, Wei Zhao","doi":"10.1109/RTAS.2005.43","DOIUrl":"https://doi.org/10.1109/RTAS.2005.43","url":null,"abstract":"Component technology has become a central focus of software engineering in research and development. Reusability is a key factor that contributes to its success. The reuse of components can lead to a shortening of software development cycles and savings in software development costs. However, existing component models provide no support for real-time services and some real-time extensions of component models lack of consideration for reusability of components in providing real-time services. In this work, we develop a real-time component-based system that maintains the reusability of components.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116356175","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}
引用次数: 34
Energy-aware task allocation for rate monotonic scheduling 速率单调调度的能量感知任务分配
Pub Date : 2005-03-07 DOI: 10.1109/RTAS.2005.20
Tarek A. AlEnawy, Hakan Aydin
We consider the problem of energy minimization for periodic preemptive hard real-time tasks that are scheduled on an identical multiprocessor platform with dynamic voltage scaling capability. We adopt partitioned scheduling and assume that the tasks are assigned rate-monotonic priorities. We show that the problem is NP-hard in the strong sense on m /spl ges/ 2 processors even when the feasibility is guaranteed a priori. Because of the intractability of the problem, we propose an integrated approach that consists of three different components: RMS admission control test, the partitioning heuristic and the speed assignment algorithm. We discuss possible options for each component by considering state-of-the-art solutions. Then, we experimentally investigate the impact of heuristics on feasibility, energy and feasibility/energy performance dimensions. In offline settings where tasks can be ordered according to the utilization values, we show that worst-fit dominates other well-known heuristics. For online settings, we propose an algorithm that is based on reserving a subset of processors for light tasks to guarantee a consistent performance.
本文研究了在具有动态电压缩放能力的同一多处理器平台上调度的周期性抢占式硬实时任务的能量最小化问题。我们采用分区调度,并假设任务分配速率单调优先级。我们证明,即使在先验保证可行性的情况下,在m /spl / 2处理器上,问题在强意义上是np困难的。由于问题的复杂性,我们提出了一种集成方法,该方法由三个不同的部分组成:RMS准入控制测试、分区启发式和速度分配算法。我们通过考虑最先进的解决方案来讨论每个组件的可能选项。然后,我们通过实验研究了启发式对可行性、能源和可行性/能源绩效维度的影响。在离线设置中,任务可以根据利用率值排序,我们表明最差拟合优于其他著名的启发式。对于在线设置,我们提出了一种算法,该算法基于为轻任务保留处理器子集以保证一致的性能。
{"title":"Energy-aware task allocation for rate monotonic scheduling","authors":"Tarek A. AlEnawy, Hakan Aydin","doi":"10.1109/RTAS.2005.20","DOIUrl":"https://doi.org/10.1109/RTAS.2005.20","url":null,"abstract":"We consider the problem of energy minimization for periodic preemptive hard real-time tasks that are scheduled on an identical multiprocessor platform with dynamic voltage scaling capability. We adopt partitioned scheduling and assume that the tasks are assigned rate-monotonic priorities. We show that the problem is NP-hard in the strong sense on m /spl ges/ 2 processors even when the feasibility is guaranteed a priori. Because of the intractability of the problem, we propose an integrated approach that consists of three different components: RMS admission control test, the partitioning heuristic and the speed assignment algorithm. We discuss possible options for each component by considering state-of-the-art solutions. Then, we experimentally investigate the impact of heuristics on feasibility, energy and feasibility/energy performance dimensions. In offline settings where tasks can be ordered according to the utilization values, we show that worst-fit dominates other well-known heuristics. For online settings, we propose an algorithm that is based on reserving a subset of processors for light tasks to guarantee a consistent performance.","PeriodicalId":291045,"journal":{"name":"11th IEEE Real Time and Embedded Technology and Applications Symposium","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121765310","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}
引用次数: 157
期刊
11th IEEE Real Time and Embedded Technology and Applications Symposium
全部 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