15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.最新文献_第3页

Error-driven QoS management in imprecise real-time databases 不精确实时数据库中错误驱动的QoS管理

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212729

M. Amirijoo, J. Hansson, S. Son

{"title":"Error-driven QoS management in imprecise real-time databases","authors":"M. Amirijoo, J. Hansson, S. Son","doi":"10.1109/EMRTS.2003.1212729","DOIUrl":"https://doi.org/10.1109/EMRTS.2003.1212729","url":null,"abstract":"In applications such as Web-applications, e-commerce (electronic commerce), and engine control, the demand for real-time data services has increased. In these applications, requests have to be processed within their deadlines using fresh data. Since the workload of these systems cannot be precisely predicted, they can become overloaded and as a result, deadline and freshness violations may occur. To address this problem we propose a QoS-sensitive (quality of service) approach based on imprecise computation, applied on transactions and data objects. We propose two algorithms FCS-HEF (feedback control scheduling) (highest error first) and FCS-HEDF (feedback control scheduling) (highest error density first) that give a robust and controlled behavior of RTDB (real-time database) in terms of transaction and data preciseness, even for transient overloads and with inaccurate run-time estimates of the transactions. Further, performance experiments show that the propose algorithms out perform a set of baseline algorithms including FCS-EDF (feedback control scheduling) (earliest deadline first), which schedules the transactions using EDF (earliest deadline first).","PeriodicalId":120694,"journal":{"name":"15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127806498","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}

引用次数: 33

Timing constraints of MPEG-2 decoding for high quality video: misconceptions and realistic assumptions 用于高质量视频的MPEG-2解码的时间约束:误解和现实假设

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212730

D. Isovic, G. Fohler, Elisabeth F. M. Steffens

引用次数: 60

The capacity of implicit EDF in wireless sensor networks 无线传感器网络中隐式EDF的容量

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212752

M. Caccamo, L. Y. Zhang

引用次数: 22

Multiprocessor fixed-priority scheduling with restricted interprocessor migrations 具有限制处理器间迁移的多处理器固定优先级调度

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212744

Sanjoy Baruah, John Carpenter

引用次数: 61

A general mathematical model for run-time distributions in a passively replicated fault tolerant system 被动复制容错系统运行时分布的一般数学模型

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212755

Å. Tjora, A. Skavhaug

引用次数: 6

A real-time RMI framework for the RTSJ RTSJ的实时RMI框架

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212749

A. Borg, A. Wellings

引用次数: 52

Resource partitioning among real-time applications 实时应用之间的资源分区

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212738

G. Lipari, Enrico Bini

引用次数: 274

The utilization bounds of partitioned and pfair static-priority scheduling on multiprocessors are 50% 在多处理器上，分区和pfair静态优先级调度的利用率上限为50%

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212725

Björn Andersson, Jan Jonsson

引用次数: 136

Fault-tolerant clock synchronization for embedded distributed multi-cluster systems 嵌入式分布式多集群系统的容错时钟同步

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212750

M. Paulitsch, W. Steiner

{"title":"Fault-tolerant clock synchronization for embedded distributed multi-cluster systems","authors":"M. Paulitsch, W. Steiner","doi":"10.1109/EMRTS.2003.1212750","DOIUrl":"https://doi.org/10.1109/EMRTS.2003.1212750","url":null,"abstract":"When time-triggered (TT) systems are to be deployed for large embedded real-time (RT) control systems in cars and airplanes, one way to overcome bandwidth limitations and achieve complexity reduction is the organization in clusters of strongly interacting computing nodes with well-defined interfaces. In this case, clock synchronization of different cluster times supports meaningful exchange of time-related data between clusters and allows coordinated control. This paper addresses fault-tolerant clock synchronization of clusters for TT systems that are already internally synchronized. By addressing systematic and stochastic errors of cluster times differently, the influence of systematic errors is eliminated and the quality of synchronization only depends on stochastic errors. Since systematic errors of cluster times are at least an order of magnitude larger than stochastic errors for typical RT embedded control systems, the presented algorithm achieves a significant improvement to known synchronization algorithms. An implementation of the proposed clock synchronization algorithm on top of the Time-Triggered Architecture and experiments show that synchronization is achieved with accuracy values of less than one microsecond.","PeriodicalId":120694,"journal":{"name":"15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130661417","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

Offset-based response time analysis of distributed systems scheduled under EDF 基于偏移量的分布式电力调度系统响应时间分析

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings. Pub Date : 2003-07-02 DOI: 10.1109/EMRTS.2003.1212721

J. Palencia, M. G. Harbour

引用次数: 126