End-to-end worst-case response time analysis for hard real-time distributed systems

Authors:
Lei Wang;Mingde Zhao;Zengwei Zheng;Zhaohui Wu
Affiliations:
College of Computing Science, Zhejiang University, Hangzhou, P.R. China;College of Computing Science, Zhejiang University, Hangzhou, P.R. China;College of Computing Science, Zhejiang University, Hangzhou, P.R. China;College of Computing Science, Zhejiang University, Hangzhou, P.R. China
Venue:
SAFECOMP'05 Proceedings of the 24th international conference on Computer Safety, Reliability, and Security
Year:
2005

Citing 9
Cited 0

A practitioner's handbook for real-time analysis

A practitioner's handbook for real-time analysis
Holistic schedulability analysis for distributed hard real-time systems

Microprocessing and Microprogramming - Parallel processing in embedded real-time systems
Analysis of hard real-time communications

Real-Time Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Improving the Accuracy of Scheduling Analysis Applied toDistributed Systems Computing Minimal ResponseTimes and Reducing Jitter

Real-Time Systems
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Exact Best-Case Response Time Analysis of Fixed Priority Scheduled Tasks

ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
Schedulability Analysis for Tasks with Static and Dynamic Offsets

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Exploiting Precedence Relations in the Schedulability Analysis of Distributed Real-Time Systems

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

The verification of end-to-end response time for distributed hard real-time systems is quite necessary for safety-critical applications. Although current time analysis techniques can precisely analyze the response time, the performance is not quite satisfying, especially for large size distributed systems. This paper presents a novel end-to-end worst-case response time analysis approach for hard real-time distributed systems. This technique is based on the critical instant analysis and the canonical form transformation. It extends the traditional holistic analysis technique by exploiting the precedence relations between tasks on both different processors and the same processor. Simulation results have shown that this algorithm can achieve accurate results and offers good performance for systems with wide range of CPU utilizations and task set size, and therefore is applicable to schedulability analysis of complex distributed systems.