The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2000 vol.49)
pp: 303-316
ABSTRACT
<p><b>Abstract</b>—The problem of scheduling real-time tasks with minimum jitter is particularly important in many control applications; nevertheless, it has rarely been studied in the scientific literature. This paper presents a unconventional scheduling approach for distributed static systems where tasks are periodic and have arbitrary deadlines, precedence, and exclusion constraints. The solution presented in this work not only creates feasible schedules, but also minimizes jitter for periodic tasks. We present a general framework consisting of an abstract architecture model and a general programming model. We show how to design a surprisingly simple and flexible scheduling method based on simulated annealing. Experimental results demonstrate the significant improvement of our algorithm over earliest deadline first and rate monotonic algorithms.</p>
INDEX TERMS
Real-time, scheduling, distributed systems, simulated annealing, jitter.
CITATION
Marco Di Natale, John A. Stankovic, "Scheduling Distributed Real-Time Tasks with Minimum Jitter", IEEE Transactions on Computers, vol.49, no. 4, pp. 303-316, April 2000, doi:10.1109/12.844344
433 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool