Analysis and Constraint Cost Optimization for Discrete-time Queue with Bi-Level Randomized (p, N1, N2)-Policy

Xinyu KUANG, Yinghui TANG, Shaojun LAN

Journal of Systems Science and Information ›› 2025, Vol. 13 ›› Issue (2) : 274-298.

PDF(280 KB)
PDF(280 KB)
Journal of Systems Science and Information ›› 2025, Vol. 13 ›› Issue (2) : 274-298. DOI: 10.12012/JSSI-2024-0067

Analysis and Constraint Cost Optimization for Discrete-time Queue with Bi-Level Randomized (p, N1, N2)-Policy

  • Xinyu KUANG1,2,*(Email), Yinghui TANG3(Email), Shaojun LAN1(Email)
Author information +
History +

Abstract

This paper proposes a new discrete-time Geo/G/1 queueing model under the control of bi-level randomized (p, N1, N2)-policy. That is, the server is closed down immediately when the system is empty. If N1 (≥1) customers are accumulated in the queue, the server is activated for service with probability p (0≤ p≤1) or still left off with probability (1-p). When the number of customers in the system becomes N2 (≥ N1), the server begins serving the waiting customers until the system becomes empty again. For the model, firstly, we obtain the transient solution of the queue size distribution and the explicit recursive formulas of the stationary queue length distribution by employing the total probability decomposition technique. Then, the expressions of its probability generating function of the steady-state queue size and the expected steady-state queue size are presented. Additionally, numerical examples are conducted to discuss the effect of the system parameters on some performance indices. Furthermore, the steady-state distribution of queue length at epochs n-, n and outside observer's observation epoch are explored, respectively. Finally, we establish a cost function to investigate the cost optimization problem under the constraint of the average waiting time. And the presented model provides a less expected cost as compared to the traditional N-policy.

Key words

discrete-time Geo/G/1 queue / (p, N1, N2)-policy / the total probability decomposition technique / queue length distribution / cost optimization

Cite this article

Download Citations
Xinyu KUANG, Yinghui TANG, Shaojun LAN. Analysis and Constraint Cost Optimization for Discrete-time Queue with Bi-Level Randomized (p, N1, N2)-Policy. Journal of Systems Science and Information, 2025, 13(2): 274-298 https://doi.org/10.12012/JSSI-2024-0067
PDF(280 KB)

59

Accesses

0

Citation

Detail

Sections
Recommended

/