Evaluating a Single-Server Queue with Asynchronous Speed Scaling

Abstract

We introduce an approach to energy efficiency policies evaluation in various application fields, based on widely available technical and software tools. The approach is based on a simple client-server-type application run on a single linux-operated laptop, equipped with standard frequency scaling tools. We validate the approach by analyzing two energy efficiency policies: the celebrated hysteretic control and the randomized switching (introduced recently) in a single-server queue. Explicit analytical results are obtained by means of Matrix-Analytic method, and a simulation model based on discrete event stochastic simulation (a particular case of the generalized Kiefer–Wolfowitz stochastic recursion introduced recently) allows to obtain performance and energy estimates, when analytical results are inappropriate. The results of real-world experiments are introduced, and applicability of the approach is discussed.