Stabilizing the virtual response time in single-server processor sharing queues with slowly time-varying arrival rates
Performance
2020-09-09 v1
Abstract
Motivated by the work of Whitt, who studied stabilization of the mean virtual waiting time (excluding service time) in a queue, this paper investigates the stabilization of the mean virtual response time in a single-server processor sharing (PS) queueing system with a time-varying arrival rate and a service rate control (a queue). We propose and compare a modified square-root (SR) control and a difference-matching (DM) control to stabilize the mean virtual response time of a queue. Extensive simulation studies with various settings of arrival processes and service times show that the DM control outperforms the SR control for heavy-traffic conditions, and that the SR control performs better for light-traffic conditions.
Cite
@article{arxiv.1811.01611,
title = {Stabilizing the virtual response time in single-server processor sharing queues with slowly time-varying arrival rates},
author = {Yongkyu Cho and Young Myoung Ko},
journal= {arXiv preprint arXiv:1811.01611},
year = {2020}
}