Das, Sudipta and Jenkins, Lawrence and Sengupta, Debasis (2013) Loss ratio of the EDF scheduling policy with early discarding technique. In: Information Processing Letters, 113 (5-6). pp. 165-170.
PDF
Inf_Pro_Let_113-5_165_2013.pdf - Published Version Restricted to Registered users only Download (374kB) | Request a copy |
Abstract
This paper considers a firm real-time M/M/1 system, where jobs have stochastic deadlines till the end of service. A method for approximately specifying the loss ratio of the earliest-deadline-first scheduling policy along with exit control through the early discarding technique is presented. This approximation uses the arrival rate and the mean relative deadline, normalized with respect to the mean service time, for exponential and uniform distributions of relative deadlines. Simulations show that the maximum approximation error is less than 4% and 2% for the two distributions, respectively, for a wide range of arrival rates and mean relative deadlines. (C) 2013 Elsevier B.V. All rights reserved.
Item Type: | Journal Article |
---|---|
Publication: | Information Processing Letters |
Publisher: | Elsevier Science |
Additional Information: | Copyright of this article belongs to Elsevier Science. |
Keywords: | Real-Time Systems; Scheduling; Firm Real-Time System; Earliest Deadline First; Loss Ratio; Approximate Analysis; Nonlinear Regression |
Department/Centre: | Division of Electrical Sciences > Electrical Engineering |
Date Deposited: | 11 Apr 2013 05:33 |
Last Modified: | 11 Apr 2013 05:33 |
URI: | http://eprints.iisc.ac.in/id/eprint/46310 |
Actions (login required)
View Item |