Exact best-case end-to-end 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, R.P., China;College of Computing Science, Zhejiang University, Hangzhou, R.P., China;College of Computing Science, Zhejiang University, Hangzhou, R.P., China;College of Computing Science, Zhejiang University, Hangzhou, R.P., China
Venue:
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Year:
2005

Citing 6
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
Exact Best-Case Response Time Analysis of Fixed Priority Scheduled Tasks

ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The prediction of best-case response time is quite necessary to guarantee control accuracy and stability of distributed hard real-time systems. Published time analysis techniques can precisely dealt with the precedence relations between tasks on different processors, but usually ignored or inaccurately estimated the effects from the precedence relations between tasks on the same processor. This leads to a pessimistic analysis. This paper presents an algorithm to analyze the best-case end-to-end response time for hard real-time distributed systems. This algorithm extends the traditional analysis technique by exploiting the precedence relations between tasks on both different processors and the same processor and achieves a more accurate analysis. Simulation results have shown that this algorithm can achieve more accurate results than existing methods.