The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1990 vol.16)
pp: 1198-1208
ABSTRACT
<p>A means of approximating light-traffic performance of RAD (random-arrivals-with-deadlines) systems for four basic preemptive scheduling policies is presented. The design goal is to keep congestion low enough to make the probability of rejection acceptably small. These designs must have low processor utilization. The study analyzes rejection probabilities at utilizations up to 20% and rejection probabilities up to about 10% for various well-known preemptive scheduling disciplines (shortest job first, earliest due date, and least laxity first), as well as first-come, first-served. Good approximations for the rejection probability and for a number of other properties, such as the distribution of time-to-go at rejection, are found.</p>
INDEX TERMS
rejection rate for tasks; random arrivals; deadlines; preemptive scheduling; RAD; random-arrivals-with-deadlines; rejection probabilities; performance evaluation; queueing theory; real-time systems; scheduling
CITATION
D.W. Craig, C.M. Woodside, "The Rejection Rate for Tasks with Random Arrivals, Deadlines, and Preemptive Scheduling", IEEE Transactions on Software Engineering, vol.16, no. 10, pp. 1198-1208, October 1990, doi:10.1109/32.60299
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool