Response time analysis for distributed real-time systems with bursty job arrivals Conference Paper uri icon


  • 1998 IEEE. This paper presents a new schedulability analysis methodology for distributed hard real-time systems with bursty job arrivals. The schedulability is analyzed by comparing worst-case response times of jobs with their timing constraints. We compute response times with a new method, which uses the amount of received service time to determine the response time of instances of a job. We illustrate how this method can be applied to exactly determine worst-case response times for processors with preemptive static priority schedulers, and how it gives a good approximation on the response times for processors with non-preemptive static-priority scheduling or first-come-first-served scheduling. Our schedulability analysis method is the first to support systems with arbitrary job arrival patterns. Nevertheless, it performs better than other known approaches used for systems with periodic job arrivals.

name of conference

  • Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205)

published proceedings


author list (cited authors)

  • Li, C. Z., Bettati, R., & Zhao, W.

citation count

  • 4

complete list of authors

  • Li, CZ||Bettati, R||Zhao, W

publication date

  • January 1998