Reducing conservatism in response time analysis of distributed systems
Steven Bradley · 1999
Rate Monotonic Analysis (RMA) is a wellestablished technique for assessing schedulability of periodic and sporadic tasks which share a processor resource using fixed priority scheduling. An alternative approach to analysing such systems is to build a model which represents the behaviour of the system more dynamically, taking into account the dependency between the tasks. I. Introduction Since rate-monotonic scheduling (RMS) and ratemonotonic analysis (RMA) were first proposed [8], work has been carried out to extend the basic model of computation from a set of independent periodic tasks with fixed execution times sharing a single processor, and to extend the analysis from simple schedulability. Audsley et al [4] report on the development of the theory supporting fixed priority pre-emptive scheduling, including extensions to account for interdependence of tasks (through blocking) and the analysis of distributed systems. Analyses of end-to-end response times in distributed systems have...