Browse by author
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.
Author(s): Marin A, Mitrani I, Elahi M, Williamson C
Publication type: Article
Publication status: Published
Journal: Markov Processes And Related Fields
Online publication date: 01/09/2020
Acceptance date: 01/09/2020
Date deposited: 02/11/2020
ISSN (print): 1024-2953