Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-07T03:12:00.881Z Has data issue: false hasContentIssue false

Diffusion approximation of the stationary distribution of a two-level single server queue

Published online by Cambridge University Press:  27 May 2025

Masakiyo Miyazawa*
Affiliation:
Tokyo University of Science
*
*Postal address: Yamazaki 2641, Noda, Chiba, Japan, 278-8051. Email address: miyazawa@rs.tus.ac.jp
Rights & Permissions [Opens in a new window]

Abstract

We consider a single server queue that has a threshold to change its arrival process and service speed by its queue length, which is referred to as a two-level GI/G/1 queue. This model is motivated by an energy saving problem for a single server queue whose arrival process and service speed are controlled. To obtain its performance in tractable form, we study the limit of the stationary distribution of the queue length in this two-level queue under scaling in heavy traffic. Except for a special case, this limit corresponds to its diffusion approximation. It is shown that this limiting distribution is truncated exponential (or uniform if the drift is null) below the threshold level and exponential above it under suitably chosen system parameters and generally distributed interarrival times and workloads brought by customers. This result is proved under a mild limitation on arrival parameters using the so-called basic adjoint relationship (BAR) approach studied in Braverman, Dai, and Miyazawa (2017, 2024) and Miyazawa (2017, 2024). We also intuitively discuss about a diffusion process corresponding to the limit of the stationary distribution under scaling.

Information

Type
Original Article
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of Applied Probability Trust
Figure 0

Figure 1. Sample path of the queue length process of the rth model.

Figure 1

Figure 2. Transition diagram.