Practical Schedulability Analysis for Generalized Sporadic Tasks in Distributed Real-Time Systems

Authors

Yuanfang Zhang, Washington University in St Louis
Donald K. Krecker, Washington University in St Louis
Christopher Gill, Washington University in St LouisFollow
Chenyang Lu, Washington University in St. LouisFollow
Guatam H. Thaker

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2008-01-01

Filename

wucse-2008-13.pdf

Technical Report Number

WUCSE-2008-13

Abstract

Existing off-line schedulability analysis for real-time systems can only handle periodic or sporadic tasks with known minimum inter-arrival times. Modeling sporadic tasks with fixed minimum inter-arrival times is a poor approximation for systems in which tasks arrive in bursts, but have longer intervals between the bursts. In such cases, schedulability analysis based on the existing sporadic task model is pessimistic and seriously overestimates the task's time demand. In this paper, we propose a generalized sporadic task model that characterizes arrival times more precisely than the traditional sporadic task model, and we develop a corresponding schedulability analysis that computes tighter bounds on worst-case response times. Experimental results show that when arrival time jitter increases, the new analysis more effectively guarantees schedulability of sporadic tasks.

Comments

Permanent URL: http://dx.doi.org/10.7936/K73X84WT

Recommended Citation

Zhang, Yuanfang; Krecker, Donald K.; Gill, Christopher; Lu, Chenyang; and Thaker, Guatam H., "Practical Schedulability Analysis for Generalized Sporadic Tasks in Distributed Real-Time Systems" Report Number: WUCSE-2008-13 (2008). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/224