Global Best-Case Response Time for Improving the Worst-Case Response Times in Distributed Real-Time Systems

被引：0

作者：

Kollmann, Steffen ^{[1
]}

Pollex, Victor ^{[1
]}

Slomka, Frank ^{[1
]}

机构：

[1] Univ Ulm, Inst Embedded Syst Real Time Syst, D-89069 Ulm, Germany

来源：

DISTRIBUTED, PARALLEL AND BIOLOGICALLY INSPIRED SYSTEMS | 2010年 / 329卷

关键词：

SCHEDULABILITY ANALYSIS;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper an improvement of the schedulability analysis for fixed-priority distributed hard real-time systems is presented. During the analysis it; is not sufficient to include the tasks' worst-case execution time, but also the best-case execution time has to be considered, because the lower bound of the execution has a direct impact on the event densities in the system. The presented approach improves the best-case response time analysis introduced by Redell et al. The paper shows how it is possible to calculate a lower bound for the best-case response time using an expressive event model. This new lower bound of the response time will relax the event densities in a distributed system and will therefore lead to more relaxed worst-case response times.

引用

页码：157 / 168

页数：12

共 50 条

[41] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited
Bril, Reinder J.
Lukkien, Johan J.
Verhaegh, Wim F. J.
[J]. 19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2007, : 269 - +
[42] Calculating worst-case execution times of transactions in databases for event-driven, hard real-time embedded systems
Münnich, A
Färber, G
[J]. 2000 INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM - PROCEEDINGS, 2000, : 149 - 157
[43] Using a worst-case execution time tool for real-time verification of the Debie software
Holsti, N
Långbacka, T
Saarinen, S
[J]. DASIA 2000: DATA SYSTEMS IN AEROSPACE, PROCEEDINGS, 2000, 457 : 307 - 312
[44] Time-accurate ASM As A Refinement Scheme For Worst-Case Execution Time Estimation in Hard Real-Time Systems
Mguidich, Achraf
Paun, Vladimir-Alexandru
Monsuez, Bruno
Baufreton, Philippe
[J]. PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2016, : 372 - 372
[45] Worst-case Throughput Analysis of Real-time Dynamic Streaming Applications
Siyoum, Firew
Geilen, Marc
Moreira, Orlando
Corporaal, Henk
[J]. CODES+ISSS'12:PROCEEDINGS OF THE TENTH ACM INTERNATIONAL CONFERENCE ON HARDWARE/SOFTWARE-CODESIGN AND SYSTEM SYNTHESIS, 2012, : 463 - 472
[46] Using pipeline for tight estimation of worst-case execution time in a real-time system
Aljifri, HA
Pons, AP
Tapia, MA
[J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 599 - 605
[47] A Worst-Case Activity Analysis of SOAP Messages in Real-time SOA
Kim, Yeoja
Byun, Jeongyoung
[J]. ALPIT 2008: SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED LANGUAGE PROCESSING AND WEB INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 528 - 533
[48] Work In Progress: Best-case response time analysis for Ethernet AVB
Rivera-Verduzco, Hector J.
Cuijpers, Pieter J. L.
Cao, Jingyue
[J]. 2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2017, : 378 - 380
[49] Determining the worst-case synchronous message response time in FDDI networks
Zhang, SJ
Lee, ES
Burns, A
[J]. COMPUTER JOURNAL, 2001, 44 (01): : 31 - 41
[50] Worst case response time analysis of hard real-time sporadic traffic in FIP networks
Pedro, P
Burns, A
[J]. NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 3 - 10

← 1 2 3 4 5 →