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 条
  • [1] Best-case analysis for improving the worst-case schedulability test for distributed hard real-time systems
    Gutierrez, JCP
    Garcia, JJG
    Harbour, MG
    [J]. 10TH EUROMICRO WORKSHOP ON REAL-TIME SYSTEMS, PROCEEDINGS, 1998, : 35 - 44
  • [2] A simulation methodology for worst-case response time estimation of distributed real-time systems
    Samii, Soheil
    Rafiliu, Sergiu
    Eles, Petru
    Peng, Zebo
    [J]. 2008 DESIGN, AUTOMATION AND TEST IN EUROPE, VOLS 1-3, 2008, : 473 - 478
  • [3] Best-Case Response Times and Jitter Analysis of Real-Time Tasks
    Reinder J. Bril
    Elisabeth F.M. Steffens
    Wim F.J. Verhaegh
    [J]. Journal of Scheduling, 2004, 7 : 133 - 147
  • [4] Best-case response times and jitter analysis of real-time tasks
    Bril, RJ
    Steffens, EFM
    Verhaegh, WFJ
    [J]. JOURNAL OF SCHEDULING, 2004, 7 (02) : 133 - 147
  • [5] Computing worst-case response times in real-time avionics applications
    Rangarajan, Murali
    Cofer, Darren
    [J]. FORMAL METHODS FOR INDUSTRIAL CRITICAL SYSTEMS, 2008, 4916 : 101 - +
  • [6] End-to-end worst-case response time analysis for hard real-time distributed systems
    Wang, L
    Zhao, MD
    Zheng, ZW
    Wu, ZH
    [J]. COMPUTER SAFETY, RELIABILITY, AND SECURITY, PROCEEDINGS, 2005, 3688 : 233 - 245
  • [7] Determining best-case and worst-case times of unknown paths in time workflow nets
    Camerzan, Inga
    [J]. COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2010, 18 (01) : 59 - 69
  • [8] Exact best-case end-to-end response time analysis for hard real-time distributed systems
    Wang, L
    Zhao, MD
    Zheng, ZW
    Wu, ZH
    [J]. COMPUTER AND INFORMATION SCIENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 173 - 182
  • [9] An EVT-based Worst-Case Response Time Analysis of Complex Real-Time Systems
    Liu, Meng
    Behnam, Moris
    Nolte, Thomas
    [J]. 2013 8TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2013, : 249 - 258
  • [10] Worst-Case Temperature Analysis for Real-Time Systems
    Rai, Devendra
    Yang, Hoeseok
    Bacivarov, Iuliana
    Chen, Jian-Jia
    Thiele, Lothar
    [J]. 2011 DESIGN, AUTOMATION & TEST IN EUROPE (DATE), 2011, : 631 - 636
12345