Toggle Main Menu Toggle Search

Open Access padlockePrints

The SRPT Service Policy with Frequency Scaling: Modeling, Evaluation and Optimization

Lookup NU author(s): Emeritus Professor Isi Mitrani



This is the authors' accepted manuscript of an article that has been published in its final definitive form by Polomat, 2020.

For re-use rights please refer to the publisher's terms and conditions.


We study a system where the speed of a processor depends on the current number of jobs. A queuing model in which jobs consist of a variable number of tasks, and priority is given to the job with the fewest remaining tasks, is analyzed in the steady state. The number of processor frequency levels determines the dimensionality of the queuing process. The objective is to evaluate the trade-offs between holding costs and energy costs, when setting the processor frequency. We obtain exact results for two and three frequency levels, and accurate approximations that can be generalized further. Numerical and simulation experiments validate the approximations and provide insights into the benefits to be gained from optimizing the system.

Publication metadata

Author(s): Marin A, Mitrani I, Elahi M, Williamson C

Publication type: Article

Publication status: Published

Journal: Markov Processes And Related Fields

Year: 2020

Volume: 26

Issue: 4

Pages: 687-710

Online publication date: 01/09/2020

Acceptance date: 01/09/2020

Date deposited: 02/11/2020

ISSN (print): 1024-2953

Publisher: Polomat