Sciweavers

Share
ECRTS
2008
IEEE

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

9 years 9 months ago
Practical Schedulability Analysis for Generalized Sporadic Tasks in Distributed Real-Time Systems
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.
Yuanfang Zhang, Donald K. Krecker, Christopher D.
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where ECRTS
Authors Yuanfang Zhang, Donald K. Krecker, Christopher D. Gill, Chenyang Lu, Gautam H. Thaker
Comments (0)
books