Mean field approximations to a queueing system with threshold-based workload control scheme

DOI10.1080/03610926.2021.1983601MaRDI QIDQ6107563zbMATH OpenOpenAlexFDO

Authors Qihui Bu, Li-Wei Liu, Yiqiang Q. Zhao

Publication date 3 July 2023

Published in Communications in Statistics: Theory and Methods (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.07363

zbMATH Keywords

join-the-shortest queueMarkov processmean field limitthreshold service queue

Mathematics Subject Classification ID

Statistics (62-XX)

Abstract: In this paper, motivated by considerations of server utilization and energy consumptions in cloud computing, we investigate a homogeneous queueing system with a threshold-based workload control scheme. In this system, a virtual machine will be turned off when there are no tasks in its buffer upon the completion of a service by the machine, and turned on when the number of tasks in its buffer reaches a pre-set threshold value. Due to complexity of this system, we propose approximations to system performance measures by mean field limits. An iterative algorithm is suggested for the solution to the mean field limit equations. In addition, numerical and simulation results are presented to justify the proposed approximation method and to provide a numerical analysis on the impact of the system performances by system parameters.

Cites work

• Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems
• Balancing queues by mean field interaction
• Choosing among heterogeneous server clouds
• Fast Jackson networks
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Randomized longest-queue-first scheduling for large-scale buffered systems
• The mean-field computation in a supermarket model with server multiple vacations
• The power of slightly more than one sample in randomized load balancing

Cited in

(2)

• A general model of the \(M^{\theta}/G/l/m\) queueing system with threshold strategy of functioning
• Approximating the Mean Time in System in a Multiple-Server Queue that Uses Threshold Scheduling

This page was built for publication: Mean field approximations to a queueing system with threshold-based workload control scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6107563)