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

Xinyu KUANG, Yinghui TANG, Shaojun LAN

系统科学与信息学报(英文) ›› 2025, Vol. 13 ›› Issue (2) : 274-298.

PDF(280 KB)
PDF(280 KB)
系统科学与信息学报(英文) ›› 2025, Vol. 13 ›› Issue (2) : 274-298. DOI: 10.12012/JSSI-2024-0067

    Xinyu KUANG1,2,*(Email), Yinghui TANG3(Email), Shaojun LAN1(Email)
作者信息 +

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 +
文章历史 +

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

引用本文

导出引用
Xinyu KUANG, Yinghui TANG, Shaojun LAN. . 系统科学与信息学报(英文), 2025, 13(2): 274-298 https://doi.org/10.12012/JSSI-2024-0067
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)

81

Accesses

0

Citation

Detail

段落导航
相关文章

/