Frequency scaling in multilevel queues
- 5 March 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 48 (3), 97-98
- https://doi.org/10.1145/3453953.3453975
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 eKeywords
This publication has 11 references indexed in Scilit:
- Theoretical and Experimental Evaluation of the Two-Level Processor Sharing Discipline for TCP FlowsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2019
- Performance and Stability Analysis of the Task Assignment Based on Guessing Size Routing PolicyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2019
- Load Balancing GuardrailsPublished by Association for Computing Machinery (ACM) ,2019
- SRPT for multiserver systemsPerformance Evaluation, 2018
- Mean Delay Analysis of Multi Level Processor Sharing DisciplinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Two-level processor-sharing scheduling disciplinesACM SIGMETRICS Performance Evaluation Review, 2004
- Performance analysis of LAS-based scheduling disciplines in a packet switched networkPublished by Association for Computing Machinery (ACM) ,2004
- Scheduling flows with unknown sizesACM SIGMETRICS Performance Evaluation Review, 2002
- Characterizations of generalized hyperexponential distribution functionsCommunications in Statistics. Stochastic Models, 1987
- Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time DisciplineOperations Research, 1968