Stationary analysis of infinite queueing system with two-stage network server

Sudhesh, R.; Vaithiyanathan, A.

doi:10.1051/ro/2020076

Sudhesh, R. ; Vaithiyanathan, A.

RAIRO. Operations Research, Tome 55 (2021), pp. S2349-S2357

Résumé

As the world’s major economies and technologies have matured, they are dominated by service-focused approach leading to study and analysis of service models for improved understanding and efficiency. Research in this direction has been done on various parameters of the finite queues using different approaches. The study discussed in this paper deals with the stationary behavior of two-stage queuing system with infinite capacity where any arriving customer is serviced in two stages in a mutually exclusion fashion. The steady state system size probabilities for the infinite capacity queueing system with two stages of service are obtained in recursive form. Further, numerical interpretations are presented to depict the system behavior for values of the parameters.

MR

DOI : 10.1051/ro/2020076

Classification : 60k25
Keywords: Generating function, infinite queueing system, discrete time, two-stage service

@article{RO_2021__55_S1_S2349_0,
     author = {Sudhesh, R. and Vaithiyanathan, A.},
     title = {Stationary analysis of infinite queueing system with two-stage network server},
     journal = {RAIRO. Operations Research},
     pages = {S2349--S2357},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     doi = {10.1051/ro/2020076},
     mrnumber = {4223166},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2020076/}
}

TY  - JOUR
AU  - Sudhesh, R.
AU  - Vaithiyanathan, A.
TI  - Stationary analysis of infinite queueing system with two-stage network server
JO  - RAIRO. Operations Research
PY  - 2021
SP  - S2349
EP  - S2357
VL  - 55
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2020076/
DO  - 10.1051/ro/2020076
LA  - en
ID  - RO_2021__55_S1_S2349_0
ER  -

%0 Journal Article
%A Sudhesh, R.
%A Vaithiyanathan, A.
%T Stationary analysis of infinite queueing system with two-stage network server
%J RAIRO. Operations Research
%D 2021
%P S2349-S2357
%V 55
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2020076/
%R 10.1051/ro/2020076
%G en
%F RO_2021__55_S1_S2349_0

Sudhesh, R.; Vaithiyanathan, A. Stationary analysis of infinite queueing system with two-stage network server. RAIRO. Operations Research, Tome 55 (2021), pp. S2349-S2357. doi: 10.1051/ro/2020076

Bibliographie
Cité par

[1] S. Balsamo and V. De Nitto Persone, A review on queueing network models with finite capacity queues for software architectures performance prediction. Perform. Eval. 51 (2003) 269–288. | DOI

[2] S. K. Bar-Lev, O. Boxma, W. Stadje, F. A. Van Der Duyn Schouten and C. Wiesmeyr, Two-stage queueing network models for quality control and testing. Eur. J. Oper. Res. 198 (2009) 859–866. | Zbl | DOI

[3] M. S. Chen and H. Yen, A two-stage approach in solving the state probabilities of the multi-queue $M / G / 1$ model. Int. J. Syst. Sci. 47 (2016) 1230–1244. | MR | DOI

[4] F. Dong, J. R. Deglise-Hawkinson, M. P. Van Oyen and D. J. Singer, Dynamic control of a closed two-stage queueing network for outfitting process in shipbuilding. Comput. Oper. Res. 72 (2016) 1–11. | MR | DOI

[5] P. C. Garg, A study of a time dependent queueing system with two parallel channels. Microelectron. Reliab. 28 (1988) 7–9. | DOI

[6] V. Giorno, A. G. Nobile and E. Pirozzi, A state-dependent queueing system with asymptotic logarithmic distribution. J. Math. Anal. App. 458 (2018) 949–966. | MR | DOI

[7] M. N. Gopalan and S. Kannan, Expected number analysis of a two-server queueing network subject to inter-stage inspection and rework. Comput. Oper. Res. 22 (1995) 935–946. | Zbl | DOI

[8] L. Haoyu and L. Jin, A two-stage service replica strategy for business process efficiency optimization in community cloud. Ch. J. Electron. 26 (2017) 80–87. | DOI

[9] X. He and W. Hu, A two-stage queue model to optimize layout of urban drainage system considering extreme rainstorms. Math. Probl. Eng. 2017 (2017) 6380521. | MR | DOI

[10] T. Katayama, A note on sojourn time analysis of a two-stage queueing system. Stochastic Models 15 (1999) 379–394. | MR | Zbl | DOI

[11] C. M. Krishna and Y. H. Lee, A study of two phase service. Oper. Res. Lett. 9 (1990) 91–97. | MR | Zbl | DOI

[12] L. Li, J. Wang and F. Zhang, Equilibrium customer strategies in markovian queues with partial breakdowns. Comput. Ind. Eng. 66 (2013) 751–757. | DOI

[13] D. H. Moon, Analysis of multi-server two-stage queueing network with split and blocking Yang Woo Shin. IFAC Proc. Vol. 47 (2014) 1667–1671. | DOI

[14] K. Patil and K. Turck, A two-queue model for optimising the value of information in energy-harvesting sensor networks. Perform. Eval. 5316 (2017) 30009–30015.

[15] N. Qi, N. I. Miridakis, T. A. Tsiftsis and R. Yao, On the fundamental queue analysis for relay-assisted two-stage communication networks. In: IEEE Wireless Communications and Networking Conference Workshop (WCNCW). IEEE (2019) 1–6.

[16] N. Qi, N. I. Miridakis, M. Xiao, T. A. Tsiftsis, R. Yao and S. Jin, Traffic-aware two-stage queueing communication networks: queue analysis and energy saving. Preprint arXiv:1909.05891 (2019).

[17] V. Sağlam and M. Zobu, A two-stage model queueing with no waiting line between channels. Math. Probl. Eng. 2013 (2013) 679369. | MR | Zbl | DOI

[18] V. Sağlam, M. Sağir, E. Yücesoy and M. Zobu, The analysis, optimization, and simulation of a two-stage tandem queueing model with hyperexponential service time at second stage. Math. Probl. Eng. 2015 (2015) 165219. | MR | DOI

[19] K. Salah, Analysis of a two-stage network server. Appl. Math.Comput. 217 (2011) 9635–9645. | MR | Zbl

[20] R. Sudhesh, Transient analysis of a queue with system disasters and customer impatience. Queue. Syst. 66 (2010) 95–105. | MR | Zbl | DOI

[21] S. Xuan, D. Man, W. Wang, J. Zhang, W. Yang and X. Du, Two-stage mixed queuing model for web security gateway performance evaluation. In: 26th International Conference on Computer Communication and Networks (ICCCN). IEEE (2017) 1–7.

[22] M. Yan, W. Liu and J. Li, Equilibrium balking behavior in the $G e o / G e o / 1$ queueing system with multiple vacations. Appl. Math. Model. 37 (2013) 3861–3878. | MR | Zbl | DOI

[23] T. Yang, J. Wang and F. Zhang, Equilibrium Balking strategies in the $G e o / G e o / 1$ queues with server breakdowns and repairs. Quality Technol. Quant. Manage. 11 (2014) 231–243. | DOI

[24] W. Yang, T. Sung Kim, H. Min Park and D. Eun Lim, Analysis of a two-stage queue with a single server and N-policy. Am. J. Math. Manage. Sci. 35 (2016) 261–270.

[25] Z. Yu and S. Liu, Equilibrium strategies of the unobservable $M / M / 1$ queue with balking and delayed repairs. Appl. Math. Comput. 290 (2016) 56–65. | MR

[26] N. Zarrinpoor and F. Mohammad Saber, Design of a reliable hierarchical location-allocation model under disruptions for health service networks: a two-stage robust approach. Comput. Ind. Eng. 109 (2017) 130–150. | DOI

[27] N. Zarrinpoor, M. S. Fallahnezhad and M. S. Pishvaee, Design of a reliable hierarchical location-allocation model under disruptions for health service networks: a two-stage robust approach. Comput. Ind. Eng. 109 (2017) 130–150. | DOI

[28] W. Zhou, W. Huang and R. Zhang, A two-stage queueing network on form postponement supply chain with correlated demands. Appl. Math. Model. 38 (2014) 2734–2743. | MR | DOI

Cité par Sources :