Frequency scaling in multilevel queues

Abstract

In this paper, we study a variant of PS+PS multilevel scheduling, which we call the PS+IS queue. Specifically, we use Processor Sharing (PS) at both queues, but with linear frequency scaling on the second queue, so that the latter behaves like an Infinite Server (IS) queue. The goals of the system are low response times for small jobs in the first queue, and reduced power consumption for large jobs in the second queue. The novelty of our model includes the frequency scaling at the second queue, and the batch arrival process at the second queue induced by the busy period structure of the first queue which has strictly higher priority. We derive a numerical solution for the PS+IS queueing system in steady-state, and then study its properties under workloads obtained from fitting of TCP flow traces. The simulation results confirm the e cacy of the PS+IS model. This article is an introduction to our longer paper in [5].

A Foreground-Background queueing model with speed or capacity modulation

“…Elahi et al [6] have studied a threshold-based policy with a restricted form of speed modulation. Jobs that have received more than a certain amount of service are assigned a lower priority and speed modulation is applied to them only.…”

Frequency scaling in multilevel queues

“…The simulation results confirm the e cacy of the PS+IS model. This article is an introduction to our longer paper in [5].…”