ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Loss ratio of the EDF scheduling policy with early discarding technique

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.

[img] PDF
Inf_Pro_Let_113-5_165_2013.pdf - Published Version
Restricted to Registered users only

Download (374kB) | Request a copy
Official URL: http://dx.doi.org/10.1016/j.ipl.2012.12.015


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 View Item