Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002最新文献

Exact best-case response time analysis of fixed priority scheduled tasks 固定优先级计划任务的精确最佳情况响应时间分析

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019196

Ola Redell, Martin Sanfridson

引用次数: 90

A hard real-time bus arbitration protocol based on EIA-709 基于EIA-709的硬实时总线仲裁协议

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019192

A. Bauer, Peter Rössler

引用次数: 4

Formal data analysis of timed finite state systems 时间有限状态系统的形式化数据分析

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019206

Jürgen Ruf, T. Kropf

引用次数: 0

On relaxing task isolation in overrun handling to provide probabilistic guarantees to soft real-time tasks with varying execution times 放宽超限处理中的任务隔离，为不同执行时间的软实时任务提供概率保证

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019199

Kanghee Kim, L. L. Bello, S. Min, O. Mirabella

引用次数: 6

'QoS Safe' kernel extensions for real-time resource management 用于实时资源管理的“QoS安全”内核扩展

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019188

R. West, Jason Gloudon

{"title":"'QoS Safe' kernel extensions for real-time resource management","authors":"R. West, Jason Gloudon","doi":"10.1109/EMRTS.2002.1019188","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019188","url":null,"abstract":"General-purpose operating systems are ill-equipped to meet the quality of service (QoS) requirements of complex real-time applications. Consequently, many classes of realtime applications have either been carefully developed to compensate for inadequate system support, or they have been developed to run on special purpose systems. This paper focuses on a safe extension architecture for general purpose systems, to allow applications to customize the behavior of the system for their individual needs. Using Linux as the basis for our work, we describe how application programmers can safely incorporate `service extensions¿ into the kernel, so that application-specific QoS guarantees can be provided. We introduce the notion of `QoS safety¿, which is concerned with meeting the QoS constraints of applications while maintaining system integrity. Our safe extension architecture supports the dynamiclinking of code into the address space of the kernel, to affect service management decisions. Extensions are written in a type-safe language, to monitor and adapt resource usage on behalf of specific applications. Experimental results show that safe kernel extensions can lead to fewer service violations (and, hence, better qualities of service) for realtime tasks, compared to user-level methods that monitor and adapt system resources.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116962630","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

Managing multi-mode tasks with time cost and quality levels using optimal discrete control synthesis 用最优离散控制综合方法管理具有时间成本和质量水平的多模式任务

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019204

H. Marchand, É. Rutten

引用次数: 25

Robustness results concerning EDF scheduling upon uniform multiprocessors 统一多处理机上EDF调度的鲁棒性结果

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019189

Sanjoy Baruah

引用次数: 44

Scope-tree: a program representation for symbolic worst-case execution time analysis 作用域树:用于符号最坏情况执行时间分析的程序表示法

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019185

Antoine Colin, G. Bernat

{"title":"Scope-tree: a program representation for symbolic worst-case execution time analysis","authors":"Antoine Colin, G. Bernat","doi":"10.1109/EMRTS.2002.1019185","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019185","url":null,"abstract":"Most WCET analysis techniques only provide an upper bound on the worst case execution time as a constant value. However, it often appears that the execution time of a piece of code depends on the sizes or values of its input data or local parameters. The WCET of a function call may vary depending on the caller and parameters. We propose an approach to express the WCET of a program or sub-program as a symbolic expression. The obtained parametric WCET can then be later evaluated using the knowledge of input data and system configuration parameters. In this paper we present the concept of scope-tree as a generalisation of the traditional syntax tree representation of programs. In addition to their WCET, scopes are associated with an expression stating their maximum execution frequency and some variable declarations. These variables may be used for example to express data-dependent number of iterations or non-rectangular loops. We also present how the scope tree may be used to express inter-scope relations (e.g. mutually exclusive paths, loop down-sampling). Finally, this paper presents the use of scope-trees and scope-tree modifications on an example.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123938040","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}

引用次数: 65

A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases 一种在实时数据库中保证时效性和新鲜度的qos敏感方法

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019200

K. Kang, S. Son, J. Stankovic, T. Abdelzaher

{"title":"A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases","authors":"K. Kang, S. Son, J. Stankovic, T. Abdelzaher","doi":"10.1109/EMRTS.2002.1019200","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019200","url":null,"abstract":"The demand for real-time database services has been increasing recently. Examples include sensor data fusion, decision support, Web information services, and online trading. In these applications, it is desirable to execute transactions within their deadlines using temporally consistent data. Due to the high service demand, real-time databases can be overloaded. As a result, many transactions may miss their deadlines, or data temporal consistency constraints can be violated. To address these problems, we present a QoS management scheme to support guarantees on deadline miss ratio and data freshness (temporal consistency) even in the presence of unpredictable workloads and data access patterns. Using our approach, admitted user transactions can be processed in time using fresh data. A simulation study shows that our QoS-sensitive approach can achieve a significant performance improvement, in terms of deadline miss ratio and data freshness, compared to several baseline approaches. Furthermore, our approach shows a comparable performance to the theoretical oracle that is privileged by a complete future knowledge of data accesses.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125007969","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}

引用次数: 105

Schedulability analysis of window-constrained execution time tasks for real-time control 基于窗口约束的实时控制任务可调度性分析

Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002 Pub Date : 2002-06-19 DOI: 10.1109/EMRTS.2002.1019181

Patricia Balbastre Betoret, I. Ripoll, A. Crespo

{"title":"Schedulability analysis of window-constrained execution time tasks for real-time control","authors":"Patricia Balbastre Betoret, I. Ripoll, A. Crespo","doi":"10.1109/EMRTS.2002.1019181","DOIUrl":"https://doi.org/10.1109/EMRTS.2002.1019181","url":null,"abstract":"Feasibility tests for hard real-time systems provide information about the schedulability of a set of tasks. However, this information is a yes or no answer whether the task set achieves the test or not. From the system design point of view, it would be useful to have more information, for example, how much can one vary some task parameters, such as computation time, without jeopardizing the system feasibility. The aim of the work is to provide a method to determine how much a task can increase its computation time, maintaining the system feasibility under a dynamic priority scheduling. This extra time can be determined not only in all the task activations, but in n of a window of m task invocations. This is what we call a window-constrained execution time system. In control applications, this information can be used to execute supervision activities, such as model updating which is not required to be executed in all the periods, or to determine new controller parameters for the current operating conditions. In fault tolerance, this information allows us to recover n faults in m activations.","PeriodicalId":183227,"journal":{"name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123177796","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}

引用次数: 26