首页 > 最新文献

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

英文 中文
STELAE — A model-driven test development environment for avionics systems STELAE -用于航空电子系统的模型驱动测试开发环境
Alexandru-Robert Guduvan, H. Waeselynck, V. Wiels, G. Durrieu, Yann Fusero, Michel Schieber
In this paper we present STELAE, a model-driven test development environment for avionics embedded systems, implemented on top of a real integration test platform. It is the result of an R&D project between two research laboratories and a test solution provider, aiming to introduce model-driven engineering methodologies and technologies for the development of tests. Our work was motivated by the multiplicity of proprietary test languages in this industrial context, which no longer respond to the stakeholder needs. We present the early prototype functionalities (test model definition, automatic code generation and execution) on a case study inspired from real-life. Our feedback on the used technologies concludes this paper.
本文提出了一种基于真实集成测试平台的航电嵌入式系统模型驱动测试开发环境STELAE。它是两个研究实验室和一个测试解决方案提供商之间的一个研发项目的成果,旨在为测试的开发引入模型驱动的工程方法和技术。我们的工作是由工业环境中私有测试语言的多样性所驱动的,这些语言不再响应涉众的需求。我们在一个受现实生活启发的案例研究上展示了早期的原型功能(测试模型定义、自动代码生成和执行)。我们对所用技术的反馈总结了本文。
{"title":"STELAE — A model-driven test development environment for avionics systems","authors":"Alexandru-Robert Guduvan, H. Waeselynck, V. Wiels, G. Durrieu, Yann Fusero, Michel Schieber","doi":"10.1109/ISORC.2013.6913191","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913191","url":null,"abstract":"In this paper we present STELAE, a model-driven test development environment for avionics embedded systems, implemented on top of a real integration test platform. It is the result of an R&D project between two research laboratories and a test solution provider, aiming to introduce model-driven engineering methodologies and technologies for the development of tests. Our work was motivated by the multiplicity of proprietary test languages in this industrial context, which no longer respond to the stakeholder needs. We present the early prototype functionalities (test model definition, automatic code generation and execution) on a case study inspired from real-life. Our feedback on the used technologies concludes this paper.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"22 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":"127126343","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
A real-time object-oriented data model and prototype implementation 一个实时的面向对象的数据模型和原型实现
Zied Ellouze, Nada Louati, R. Bouaziz
Real-time databases are different from conventional databases in that they have timing constraints on data and on transactions upon the data. The timing constraints of data require that the current status of the real world must be close enough to the state represented by the contents of the database. The timing constraints of transactions are typically expressed in the form of deadline which indicates a certain time in the future by which a transaction must be completed. Conventional data models can not be directly applied to describe the conceptual data model of a real-time database, since there is no mechanism to deal with the representation of timing constraints. A real-time data model should simultaneously satisfy many goals. It should clearly and concisely provide support for specifying timing constraints on data and transactions, semantics of real-time data and real-time transactions, concurrency control mechanisms, and transactions scheduling policies to meet the timing constraints defined by the real-time applications. This paper presents a real-time object-oriented data model and its use in designing real-time extensions to the DB4O database management system. This data model supports expression of time-constrained data, time-constrained transactions, concurrency control mechanisms, and transactions scheduling policies. It also can be integrated easily in existing object-oriented method and permits automatic code generation of all the real-time code of an application.
实时数据库与传统数据库的不同之处在于,它们对数据和对数据上的事务有时间限制。数据的时间约束要求现实世界的当前状态必须足够接近数据库内容所表示的状态。交易的时间约束通常以最后期限的形式表示,最后期限表示交易必须在未来的某个时间完成。传统的数据模型不能直接用于描述实时数据库的概念数据模型,因为没有机制来处理时间约束的表示。实时数据模型应该同时满足多个目标。它应该清晰简洁地为指定数据和事务的时间约束、实时数据和实时事务的语义、并发控制机制和事务调度策略提供支持,以满足实时应用程序定义的时间约束。本文介绍了一种实时的面向对象数据模型,并将其应用于db40数据库管理系统的实时扩展设计。该数据模型支持时间约束数据、时间约束事务、并发控制机制和事务调度策略的表达。它还可以很容易地集成到现有的面向对象方法中,并允许自动生成应用程序的所有实时代码。
{"title":"A real-time object-oriented data model and prototype implementation","authors":"Zied Ellouze, Nada Louati, R. Bouaziz","doi":"10.1109/ISORC.2013.6913201","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913201","url":null,"abstract":"Real-time databases are different from conventional databases in that they have timing constraints on data and on transactions upon the data. The timing constraints of data require that the current status of the real world must be close enough to the state represented by the contents of the database. The timing constraints of transactions are typically expressed in the form of deadline which indicates a certain time in the future by which a transaction must be completed. Conventional data models can not be directly applied to describe the conceptual data model of a real-time database, since there is no mechanism to deal with the representation of timing constraints. A real-time data model should simultaneously satisfy many goals. It should clearly and concisely provide support for specifying timing constraints on data and transactions, semantics of real-time data and real-time transactions, concurrency control mechanisms, and transactions scheduling policies to meet the timing constraints defined by the real-time applications. This paper presents a real-time object-oriented data model and its use in designing real-time extensions to the DB4O database management system. This data model supports expression of time-constrained data, time-constrained transactions, concurrency control mechanisms, and transactions scheduling policies. It also can be integrated easily in existing object-oriented method and permits automatic code generation of all the real-time code of an application.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"7 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":"126856947","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
Contracts for evolving systems 演化系统的契约
Christoph Etzien, Tayfun Gezgin, Sibylle B. Fröschle, Stefan Henkler, A. Rettberg
In this work we address evolving systems, which are basically collaborative and distributed systems building up a larger scale system of system (SoS). These systems are able to adapt the current architecture to some changes in the environment. Constituent systems of a SoS, which represent the basic elements of our modeling approach, operate with different degrees of freedom and as a result the self-adaptation and cooperation between a set of constituent systems is driven by local needs. Based on our former work [11], we propose a well-defined modelling approach for SoS capturing both static and dynamic aspects. The aim is to address on the one hand the required flexibility to adapt the systems during run-time, and on the other hand to guarantee that the SoS reacts still in a safe manner. For this, we will use the contract paradigm for both the specification of legal configurations of the SoS, and to specify the dynamicity model, describing how the SoS architecture can change during run-time. Further, we depict how to adapt a system level analysis technique in order to check the dynamicity model against the invariants of the SoS. With this, we are able to determine, whether the SoS can reach some critical configurations. This enables us to modify the dynamicity model in an adequate manner.
在这项工作中,我们讨论了进化系统,它基本上是协作和分布式系统,建立了一个更大规模的系统系统(so)。这些系统能够使当前的体系结构适应环境中的一些变化。一个SoS的组成系统代表了我们建模方法的基本元素,它们以不同的自由度运行,因此一组组成系统之间的自适应和合作是由当地需求驱动的。基于我们之前的工作[11],我们提出了一种定义良好的SoS建模方法,可以捕获静态和动态方面。其目的是一方面解决在运行时调整系统所需的灵活性,另一方面保证SoS仍然以安全的方式反应。为此,我们将使用契约范式来规范SoS的合法配置,并指定动态模型,描述SoS体系结构在运行时如何更改。此外,我们描述了如何适应系统级分析技术,以检查动态模型对不变量的SoS。有了这个,我们就能确定SoS是否能达到一些关键的配置。这使我们能够以适当的方式修改动态模型。
{"title":"Contracts for evolving systems","authors":"Christoph Etzien, Tayfun Gezgin, Sibylle B. Fröschle, Stefan Henkler, A. Rettberg","doi":"10.1109/ISORC.2013.6913235","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913235","url":null,"abstract":"In this work we address evolving systems, which are basically collaborative and distributed systems building up a larger scale system of system (SoS). These systems are able to adapt the current architecture to some changes in the environment. Constituent systems of a SoS, which represent the basic elements of our modeling approach, operate with different degrees of freedom and as a result the self-adaptation and cooperation between a set of constituent systems is driven by local needs. Based on our former work [11], we propose a well-defined modelling approach for SoS capturing both static and dynamic aspects. The aim is to address on the one hand the required flexibility to adapt the systems during run-time, and on the other hand to guarantee that the SoS reacts still in a safe manner. For this, we will use the contract paradigm for both the specification of legal configurations of the SoS, and to specify the dynamicity model, describing how the SoS architecture can change during run-time. Further, we depict how to adapt a system level analysis technique in order to check the dynamicity model against the invariants of the SoS. With this, we are able to determine, whether the SoS can reach some critical configurations. This enables us to modify the dynamicity model in an adequate manner.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"32 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":"127730645","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
On the autonomy requirements for space missions 关于太空任务的自主性要求
Emil Vassev, M. Hinchey
In new space exploration initiatives of NASA and ESA, there is emphasis on both human and robotic exploration. Risk and feasibility are major factors supporting the use of unmanned craft and the use of automation and robotic technologies where possible. In that context, an autonomous system is able to monitor its behavior and eventually modify the same according to changes in the operational environment, thus being considered as self-adaption. Requirements engineering for autonomous systems, therefore, must address what adaptations are possible and under what constrains, and how those adaptations are realized. Requirements engineering for autonomous systems appears to be a wide open research area with only a limited number of approaches yet considered. In this paper, we present initial results of our research and study on autonomy requirements for space systems.
在美国宇航局和欧空局的新太空探索计划中,人类和机器人探索都是重点。风险和可行性是支持使用无人驾驶飞行器以及尽可能使用自动化和机器人技术的主要因素。在这种情况下,自治系统能够监控其行为,并最终根据操作环境的变化对其进行修改,因此被认为是自适应的。因此,自治系统的需求工程必须处理哪些调整是可能的,在哪些限制下,以及如何实现这些调整。自主系统的需求工程似乎是一个广泛开放的研究领域,只有有限数量的方法尚未被考虑。在本文中,我们介绍了我们对空间系统自主性要求的初步研究结果。
{"title":"On the autonomy requirements for space missions","authors":"Emil Vassev, M. Hinchey","doi":"10.1109/ISORC.2013.6913242","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913242","url":null,"abstract":"In new space exploration initiatives of NASA and ESA, there is emphasis on both human and robotic exploration. Risk and feasibility are major factors supporting the use of unmanned craft and the use of automation and robotic technologies where possible. In that context, an autonomous system is able to monitor its behavior and eventually modify the same according to changes in the operational environment, thus being considered as self-adaption. Requirements engineering for autonomous systems, therefore, must address what adaptations are possible and under what constrains, and how those adaptations are realized. Requirements engineering for autonomous systems appears to be a wide open research area with only a limited number of approaches yet considered. In this paper, we present initial results of our research and study on autonomy requirements for space systems.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"9 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":"131485964","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
F6COM: A component model for resource-constrained and dynamic space-based computing environments F6COM:资源受限和动态天基计算环境的组件模型
W. Otte, A. Dubey, Subhav Pradhan, Prithviraj Patil, A. Gokhale, G. Karsai, J. Willemsen
Component-based programming models are well-suited to the design of large-scale, distributed applications because of the ease with which distributed functionality can be developed, deployed, and validated using the models' compositional properties. Existing component models supported by standardized technologies, such as the OMG's CORBA Component Model (CCM), however, incur a number of limitations in the context of cyber physical systems (CPS) that operate in highly dynamic, resource-constrained, and uncertain environments, such as space environments, yet require multiple quality of service (QoS) assurances, such as timeliness, reliability, and security. To overcome these limitations, this paper presents the design of a novel component model called F6COM that is developed for applications operating in the context of a cluster of fractionated spacecraft. Although F6COM leverages the compositional capabilities and port abstractions of existing component models, it provides several new features. Specifically, F6COM abstracts the component operations as tasks, which are scheduled sequentially based on a specified scheduling policy. The infrastructure ensures that at any time at most one task of a component can be active - eliminating race conditions and deadlocks without requiring complicated and error-prone synchronization logic to be written by the component developer. These tasks can be initiated due to (a) interactions with other components, (b) expiration of timers, both sporadic and periodic, and (c) interactions with input/output devices. Interactions with other components are facilitated by ports. To ensure secure information flows, every port of an F6COM component is associated with a security label such that all interactions are executed within a security context. Thus, all component interactions can be subjected to Mandatory Access Control checks by a Trusted Computing Base that facilitates the interactions. Finally, F6COM provides capabilities to monitor task execution deadlines and to configure component-specific fault mitigation actions.
基于组件的编程模型非常适合大规模分布式应用程序的设计,因为可以使用模型的组合属性轻松地开发、部署和验证分布式功能。然而,由标准化技术支持的现有组件模型,如OMG的CORBA组件模型(CCM),在网络物理系统(CPS)的背景下产生了许多限制,这些系统在高度动态、资源受限和不确定的环境(如空间环境)中运行,但需要多种服务质量(QoS)保证,如及时性、可靠性和安全性。为了克服这些限制,本文提出了一种名为F6COM的新型组件模型的设计,该模型是为在分块航天器集群环境中运行的应用而开发的。尽管F6COM利用了现有组件模型的组合功能和端口抽象,但它提供了几个新特性。具体来说,F6COM将组件操作抽象为任务,这些任务根据指定的调度策略进行顺序调度。基础设施确保在任何时候组件最多有一个任务是活动的——消除竞争条件和死锁,而不需要组件开发人员编写复杂且容易出错的同步逻辑。这些任务可以由于(a)与其他组件的交互而启动,(b)计时器的过期,包括零星的和周期性的,以及(c)与输入/输出设备的交互而启动。端口促进了与其他组件的交互。为了确保信息流的安全,F6COM组件的每个端口都与安全标签相关联,以便在安全上下文中执行所有交互。因此,所有组件交互都可以通过促进交互的可信计算基础进行强制访问控制检查。最后,F6COM提供监控任务执行期限和配置特定组件的故障缓解操作的功能。
{"title":"F6COM: A component model for resource-constrained and dynamic space-based computing environments","authors":"W. Otte, A. Dubey, Subhav Pradhan, Prithviraj Patil, A. Gokhale, G. Karsai, J. Willemsen","doi":"10.1109/ISORC.2013.6913199","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913199","url":null,"abstract":"Component-based programming models are well-suited to the design of large-scale, distributed applications because of the ease with which distributed functionality can be developed, deployed, and validated using the models' compositional properties. Existing component models supported by standardized technologies, such as the OMG's CORBA Component Model (CCM), however, incur a number of limitations in the context of cyber physical systems (CPS) that operate in highly dynamic, resource-constrained, and uncertain environments, such as space environments, yet require multiple quality of service (QoS) assurances, such as timeliness, reliability, and security. To overcome these limitations, this paper presents the design of a novel component model called F6COM that is developed for applications operating in the context of a cluster of fractionated spacecraft. Although F6COM leverages the compositional capabilities and port abstractions of existing component models, it provides several new features. Specifically, F6COM abstracts the component operations as tasks, which are scheduled sequentially based on a specified scheduling policy. The infrastructure ensures that at any time at most one task of a component can be active - eliminating race conditions and deadlocks without requiring complicated and error-prone synchronization logic to be written by the component developer. These tasks can be initiated due to (a) interactions with other components, (b) expiration of timers, both sporadic and periodic, and (c) interactions with input/output devices. Interactions with other components are facilitated by ports. To ensure secure information flows, every port of an F6COM component is associated with a security label such that all interactions are executed within a security context. Thus, all component interactions can be subjected to Mandatory Access Control checks by a Trusted Computing Base that facilitates the interactions. Finally, F6COM provides capabilities to monitor task execution deadlines and to configure component-specific fault mitigation actions.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"20 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":"114206165","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}
引用次数: 28
An efficient fault-tolerant scheduling algorithm for periodic real-time tasks in heterogeneous platforms 异构平台中周期性实时任务的高效容错调度算法
Weiwei Qiu, Zibin Zheng, Xinyu Wang, Xiaohu Yang
Fault-tolerant real-time scheduling algorithm is one of the most important means to ensure the timeliness and high availability characteristics of fault-tolerant real-time systems. Existing scheduling models for periodic real-time task in heterogeneous platforms typically require the number of processors in the systems to be determined in advance; hence prohibit the scalability and the performance of distributed systems. The algorithms based on these models also require a large number of schedubility tests which lead to long execution time. To address these problems, we propose a primary and backup replica partition based fault-tolerant scheduling algorithm (PBPFT) based on a scalable scheduling model using heterogeneity that does not have to determine the scale of the distributed system in advance. The PBPFT approach also takes advantage of backup copy overlapping and phasing delay techniques to minimize system redundancy, and adopts the processor grouping technique to simplify algorithm complexity. Comprehensive experiments are conducted, and the results validate high resource utilization and commendable performance of our proposed approach.
容错实时调度算法是保证容错实时系统时效性和高可用性的重要手段之一。现有的异构平台周期性实时任务调度模型通常需要预先确定系统中的处理器数量;因此限制了分布式系统的可伸缩性和性能。基于这些模型的算法也需要进行大量的可调度性测试,导致执行时间长。为了解决这些问题,我们提出了一种基于主备份副本分区的容错调度算法(PBPFT),该算法基于一种可扩展的调度模型,该模型使用异构性,无需预先确定分布式系统的规模。PBPFT方法还利用备份副本重叠和相位延迟技术来减少系统冗余,并采用处理器分组技术来简化算法复杂度。实验结果表明,该方法具有较高的资源利用率和良好的性能。
{"title":"An efficient fault-tolerant scheduling algorithm for periodic real-time tasks in heterogeneous platforms","authors":"Weiwei Qiu, Zibin Zheng, Xinyu Wang, Xiaohu Yang","doi":"10.1109/ISORC.2013.6913213","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913213","url":null,"abstract":"Fault-tolerant real-time scheduling algorithm is one of the most important means to ensure the timeliness and high availability characteristics of fault-tolerant real-time systems. Existing scheduling models for periodic real-time task in heterogeneous platforms typically require the number of processors in the systems to be determined in advance; hence prohibit the scalability and the performance of distributed systems. The algorithms based on these models also require a large number of schedubility tests which lead to long execution time. To address these problems, we propose a primary and backup replica partition based fault-tolerant scheduling algorithm (PBPFT) based on a scalable scheduling model using heterogeneity that does not have to determine the scale of the distributed system in advance. The PBPFT approach also takes advantage of backup copy overlapping and phasing delay techniques to minimize system redundancy, and adopts the processor grouping technique to simplify algorithm complexity. Comprehensive experiments are conducted, and the results validate high resource utilization and commendable performance of our proposed approach.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"20 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":"116785226","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
Semi-fixed-priority scheduling with multiple mandatory parts 具有多个强制部件的半固定优先级调度
Hiroyuki Chishiro, N. Yamasaki
An imprecise computation model has the advantage of supporting overloaded conditions in dynamic real-time environments, compared to Liu and Layland's model. However, the imprecise computation model is not practical because the termination of each optional part cannot guarantee the schedulability. In order to guarantee the schedulability of the termination of the optional part, a practical imprecise computation model is presented. In the practical imprecise computation model, each task has multiple mandatory parts and optional parts to support many imprecise real-time applications. The practical imprecise computation model is supported by dynamic-priority scheduling on uniprocessors. Unfortunately, dynamic-priority scheduling is difficult to support multiprocessors. In contrast, semifixed-priority scheduling, which is part-level fixed-priority scheduling, supports only two mandatory parts so that supported imprecise real-time applications are restricted. This paper presents semi-fixed-priority scheduling with multiple mandatory parts on uniprocessors and multiprocessors respectively. In addition, this paper explains how to calculate the optional deadline of each task, which is the termination time of optional part. The schedulability analysis shows that semi-fixed-priority scheduling strictly dominates fixed-priority scheduling. Thanks to semi-fixed-priority scheduling with multiple mandatory parts, many imprecise realtime applications can be supported.
与Liu和Layland的模型相比,不精确的计算模型具有支持动态实时环境中的过载条件的优点。然而,由于每个可选部件的终止不能保证可调度性,因此不精确的计算模型是不实用的。为了保证可选零件终止的可调度性,提出了一种实用的不精确计算模型。在实际的不精确计算模型中,每个任务都有多个强制部分和可选部分,以支持许多不精确的实时应用。基于单处理机的动态优先级调度支持了实用的不精确计算模型。不幸的是,动态优先级调度很难支持多处理器。相比之下,半固定优先级调度(部分级固定优先级调度)只支持两个强制部分,因此受支持的不精确实时应用程序受到限制。本文分别在单处理机和多处理机上提出了具有多个强制部件的半固定优先级调度。此外,本文还解释了如何计算每个任务的可选截止日期,即可选部分的终止时间。可调度性分析表明,半固定优先级调度严格优于固定优先级调度。由于具有多个强制部件的半固定优先级调度,可以支持许多不精确的实时应用程序。
{"title":"Semi-fixed-priority scheduling with multiple mandatory parts","authors":"Hiroyuki Chishiro, N. Yamasaki","doi":"10.1109/ISORC.2013.6913216","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913216","url":null,"abstract":"An imprecise computation model has the advantage of supporting overloaded conditions in dynamic real-time environments, compared to Liu and Layland's model. However, the imprecise computation model is not practical because the termination of each optional part cannot guarantee the schedulability. In order to guarantee the schedulability of the termination of the optional part, a practical imprecise computation model is presented. In the practical imprecise computation model, each task has multiple mandatory parts and optional parts to support many imprecise real-time applications. The practical imprecise computation model is supported by dynamic-priority scheduling on uniprocessors. Unfortunately, dynamic-priority scheduling is difficult to support multiprocessors. In contrast, semifixed-priority scheduling, which is part-level fixed-priority scheduling, supports only two mandatory parts so that supported imprecise real-time applications are restricted. This paper presents semi-fixed-priority scheduling with multiple mandatory parts on uniprocessors and multiprocessors respectively. In addition, this paper explains how to calculate the optional deadline of each task, which is the termination time of optional part. The schedulability analysis shows that semi-fixed-priority scheduling strictly dominates fixed-priority scheduling. Thanks to semi-fixed-priority scheduling with multiple mandatory parts, many imprecise realtime applications can be supported.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"84 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":"115786933","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
Resource management using pattern-based prediction to address bursty data streams 使用基于模式的预测来处理突发数据流的资源管理
Ioannis Boutsis, V. Kalogeraki
In the recent years we have witnessed a proliferation of distributed stream processing systems that need to operate efficiently, even when data bursts occur. Examples include road traffic networks, processing of financial feeds, network monitoring and real-time sensor data analysis systems. An important challenge in managing these systems is effective resource management and meeting the QoS demands of the stream processing applications under different workload conditions, even under bursts. In this paper we present our approach that aims to predict the execution times of the distributed stream processing applications by taking into account the effects of the bursts and what is the typical workload of the stream processing system. Our approach builds application data rate patterns at run-time and predicts the effect of the burst on the performance of the applications, to identify whether there is a need to react on the onset of a burst. Our detailed experimental results over our Synergy middleware illustrate that our approach is practical, depicts good performance and has low resource overhead.
近年来,我们目睹了分布式流处理系统的激增,这些系统需要高效地运行,即使在数据爆发时也是如此。例子包括道路交通网络、金融信息处理、网络监控和实时传感器数据分析系统。管理这些系统的一个重要挑战是有效的资源管理和满足流处理应用程序在不同工作负载条件下(甚至在突发情况下)的QoS需求。在本文中,我们提出了我们的方法,旨在通过考虑突发的影响和流处理系统的典型工作负载来预测分布式流处理应用程序的执行时间。我们的方法在运行时构建应用程序数据速率模式,并预测突发对应用程序性能的影响,以确定是否需要在突发发生时做出反应。我们在Synergy中间件上的详细实验结果表明,我们的方法是实用的,具有良好的性能和较低的资源开销。
{"title":"Resource management using pattern-based prediction to address bursty data streams","authors":"Ioannis Boutsis, V. Kalogeraki","doi":"10.1109/ISORC.2013.6913211","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913211","url":null,"abstract":"In the recent years we have witnessed a proliferation of distributed stream processing systems that need to operate efficiently, even when data bursts occur. Examples include road traffic networks, processing of financial feeds, network monitoring and real-time sensor data analysis systems. An important challenge in managing these systems is effective resource management and meeting the QoS demands of the stream processing applications under different workload conditions, even under bursts. In this paper we present our approach that aims to predict the execution times of the distributed stream processing applications by taking into account the effects of the bursts and what is the typical workload of the stream processing system. Our approach builds application data rate patterns at run-time and predicts the effect of the burst on the performance of the applications, to identify whether there is a need to react on the onset of a burst. Our detailed experimental results over our Synergy middleware illustrate that our approach is practical, depicts good performance and has low resource overhead.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"1767 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":"129523503","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
A metamodel for tracing requirements of real-time systems 用于跟踪实时系统需求的元模型
F. Ribeiro, M. S. Soares
Modeling and tracing requirements are difficult, error-prone activities which have great impact on the overall software development process. Most techniques for modeling requirements present a number of problems and limitations, including modeling requirements at a single level of abstraction, and being specific to model functional requirements. In addition, non-functional requirements are frequently overlooked. Without the proper modeling of requirements, the activity of tracing requirements is impaired. This article aims to perform a study on modeling requirements of Real-Time Systems through an extension of the SysML Requirements Diagram focusing on the traceability of non-functional and functional requirements. The SysML metamodel is extended with new stereotypes and relationships, and the proposed metamodel is applied to a set of requirements for the specification of a Road Traffic Control System. The proposed approach has demonstrated to be effective for representing software requirements of real-time systems at multiple levels of abstraction and classification. The proposed metamodel represents concisely the traceability of requirements at a high level of abstraction.
建模和跟踪需求是困难的,容易出错的活动,对整个软件开发过程有很大的影响。大多数建模需求的技术都存在许多问题和限制,包括在单个抽象级别上建模需求,以及特定于建模功能需求。此外,非功能性需求经常被忽略。如果没有适当的需求建模,跟踪需求的活动就会受到损害。本文旨在通过SysML需求图的扩展对实时系统的建模需求进行研究,重点关注非功能需求和功能需求的可追溯性。SysML元模型被扩展为新的构造型和关系,所建议的元模型被应用于道路交通控制系统规范的一组需求。所提出的方法已被证明是在多个抽象和分类层次上表示实时系统的软件需求的有效方法。所建议的元模型在高抽象层次上简洁地表示了需求的可追溯性。
{"title":"A metamodel for tracing requirements of real-time systems","authors":"F. Ribeiro, M. S. Soares","doi":"10.1109/ISORC.2013.6913189","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913189","url":null,"abstract":"Modeling and tracing requirements are difficult, error-prone activities which have great impact on the overall software development process. Most techniques for modeling requirements present a number of problems and limitations, including modeling requirements at a single level of abstraction, and being specific to model functional requirements. In addition, non-functional requirements are frequently overlooked. Without the proper modeling of requirements, the activity of tracing requirements is impaired. This article aims to perform a study on modeling requirements of Real-Time Systems through an extension of the SysML Requirements Diagram focusing on the traceability of non-functional and functional requirements. The SysML metamodel is extended with new stereotypes and relationships, and the proposed metamodel is applied to a set of requirements for the specification of a Road Traffic Control System. The proposed approach has demonstrated to be effective for representing software requirements of real-time systems at multiple levels of abstraction and classification. The proposed metamodel represents concisely the traceability of requirements at a high level of abstraction.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"32 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":"123999145","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
Deterministic implementation of periodic-delayed communications and experimentation in AADL 周期性延迟通信的确定性实现及其在AADL中的实验
Fabien Cadoret, T. Robert, Etienne Borde, L. Pautet, Frank Singhoff
The design of hard real-time embedded systems has to comply with strong requirements with respect to time determinism and resource consumption. However, interacting tasks may induce pessimism in schedulability analysis or introduce significant overheads in memory usage. In this paper, we restrict the execution and communication models to enforce an efficient and predictable implementation. To ensure determinism, a message sent by an emitting task is delivered at its deadline. We take advantage of a wait-free specialized message queues to provide predictable and efficient implementation. The integration of such mechanisms is assisted by a model driven engineering framework1.
硬实时嵌入式系统的设计必须符合时间确定性和资源消耗方面的强烈要求。然而,交互任务可能会导致可调度性分析的悲观情绪,或者在内存使用方面引入显著的开销。在本文中,我们限制了执行和通信模型,以实现高效和可预测的实现。为了确保确定性,由发出任务发送的消息将在其截止日期交付。我们利用无等待的专用消息队列来提供可预测的高效实现。这种机制的集成是由模型驱动的工程框架辅助的。
{"title":"Deterministic implementation of periodic-delayed communications and experimentation in AADL","authors":"Fabien Cadoret, T. Robert, Etienne Borde, L. Pautet, Frank Singhoff","doi":"10.1109/ISORC.2013.6913210","DOIUrl":"https://doi.org/10.1109/ISORC.2013.6913210","url":null,"abstract":"The design of hard real-time embedded systems has to comply with strong requirements with respect to time determinism and resource consumption. However, interacting tasks may induce pessimism in schedulability analysis or introduce significant overheads in memory usage. In this paper, we restrict the execution and communication models to enforce an efficient and predictable implementation. To ensure determinism, a message sent by an emitting task is delivered at its deadline. We take advantage of a wait-free specialized message queues to provide predictable and efficient implementation. The integration of such mechanisms is assisted by a model driven engineering framework1.","PeriodicalId":330873,"journal":{"name":"16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013)","volume":"37 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":"121603890","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
期刊
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