Improving the Accuracy of Scheduling Analysis Applied toDistributed Systems Computing Minimal ResponseTimes and Reducing Jitter

  • Authors:
  • William Henderson;David Kendall;Adrian Robson

  • Affiliations:
  • School of Computing and Mathematics, University of Northumbria, Newcastle upon Tyne, UK;School of Computing and Mathematics, University of Northumbria, Newcastle upon Tyne, UK;School of Computing and Mathematics, University of Northumbria, Newcastle upon Tyne, UK

  • Venue:
  • Real-Time Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A well-established approachto the verification of end-to-end response times for distributed,hard real-time systems is an integrated scheduling analysis ofboth task processing and message communication. Hitherto, publishedanalyses have been confined to the computation of worst-casebounds only and best-case response times have been ignored, assumedto be zero or treated approximately. However, there are compellingreasons for computing both upper and lower bounds on responsetimes, not only to allow the verification of best-case performancebut also to improve the accuracy of the overall analysis. Thispaper describes a precise best-case execution time analysis whichreduces jitter and extends distributed scheduling analysis toyield more accurate upper and lower bounds on system responsetimes. The analysis is combined with existing results for worst-caseresponses in a single scheduling algorithm to compute both upperand lower bounds on end-to-end response in distributed systems.A design tool has been developed to automatethe analysis and support the performance verification of diversereal-time systems composed of tasks executing on multiple processorswhich communicate using the Controller Area Network (CAN) fieldbus.