Equilibrium analysis of cloud user request based on the Markov queue with variable vacation and vacation interruption

Zhang, Yitong; Xu, Xiuli

doi:10.1051/ro/2021130

Zhang, Yitong ; Xu, Xiuli

RAIRO. Operations Research, Tome 55 (2021) no. 5, pp. 2807-2825

Résumé

This paper considers the equilibrium balking behavior of customers in a single-server Markovian queue with variable vacation and vacation interruption, where the server can switch across four states: vacation, working vacation, idle period, and busy period. Once the queue becomes empty, the server commences a working vacation and slows down its service rate. However, this period may be interrupted anytime by the vacation interruption. Upon the completion of a working vacation, the server takes a vacation in a probability-based manner and stops service if the system is empty. The system stays idle after a vacation until a new customer arrives. The comparisons between the equilibrium balking strategy of customers and the optimal expected social benefit per time unit for each type of queue are elucidated and the inconsistency between the individual optimization and the social optimization is revealed. Moreover, the sensitivity of the expected social benefit and the equilibrium threshold with respect to the several parameters as well as diverse precision levels is illustrated through numerical examples in a competitive cloud environment.

MR Zbl

DOI : 10.1051/ro/2021130

Classification : 60K25, 90B22
Keywords: Variable vacation, vacation interruption, equilibrium strategy, the expected social benefit

@article{RO_2021__55_5_2807_0,
     author = {Zhang, Yitong and Xu, Xiuli},
     title = {Equilibrium analysis of cloud user request based on the {Markov} queue with variable vacation and vacation interruption},
     journal = {RAIRO. Operations Research},
     pages = {2807--2825},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     number = {5},
     doi = {10.1051/ro/2021130},
     mrnumber = {4313826},
     zbl = {1481.60198},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2021130/}
}

TY  - JOUR
AU  - Zhang, Yitong
AU  - Xu, Xiuli
TI  - Equilibrium analysis of cloud user request based on the Markov queue with variable vacation and vacation interruption
JO  - RAIRO. Operations Research
PY  - 2021
SP  - 2807
EP  - 2825
VL  - 55
IS  - 5
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2021130/
DO  - 10.1051/ro/2021130
LA  - en
ID  - RO_2021__55_5_2807_0
ER  -

%0 Journal Article
%A Zhang, Yitong
%A Xu, Xiuli
%T Equilibrium analysis of cloud user request based on the Markov queue with variable vacation and vacation interruption
%J RAIRO. Operations Research
%D 2021
%P 2807-2825
%V 55
%N 5
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2021130/
%R 10.1051/ro/2021130
%G en
%F RO_2021__55_5_2807_0

Zhang, Yitong; Xu, Xiuli. Equilibrium analysis of cloud user request based on the Markov queue with variable vacation and vacation interruption. RAIRO. Operations Research, Tome 55 (2021) no. 5, pp. 2807-2825. doi: 10.1051/ro/2021130

Bibliographie
Cité par

[1] A. Burnetas and A. Economou, Equilibrium customer strategies in a single server Markovian queue with setup times. Queue. Syst. 56 (2007) 213–228. | MR | Zbl | DOI

[2] N. H. Do, T. V. Do and A. Melikov, Equilibrium customer behavior in the $M / M / 1$ retrial queue with working vacations and a constant retrial rate. Oper. Res. 20 (2020) 627–646.

[3] A. Economou and S. Kanta, Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper. Res. Lett. 36 (2008) 696–699. | MR | Zbl | DOI

[4] S. Jin, S. Hao, X. Qie and W. Yue, A virtual machine scheduling strategy with a speed switch and a multi-sleep mode in cloud data centers. J. Syst. Sci. Syst. Eng. 28 (2019) 194–210. | Zbl | DOI

[5] S. Jin, S. Hao and B. Wang, Virtual machine scheduling strategy based on dual-speed and work vacation mode and its parameter optimization. J. Commun. 38 (2017) 10–20.

[6] S. Jin, X. Qie, W. Zhao, W. Yue and Y. Takahashi, A clustered virtual machine allocation strategy based on a sleep-mode with wake-up threshold in a cloud environment. Ann. Oper. Res. 293 (2020) 193–212. | MR | Zbl | DOI

[7] D. H. Lee, Equilibrium balking strategies in Markovian queues with a single working vacation and vacation interruption. Qual. Technol. Quant. Manage. 16 (2019) 355–376. | DOI

[8] J. Li, Analysis of the discrete-time $G e o / G / 1$ working vacation queue and its application to network scheduling. Comput. Indus. Eng. 65 (2013) 594–604. | DOI

[9] K. Li, J. Wang, Y. Ren and J. Chang, Equilibrium joining strategies in $M / M / 1$ queues with working vacation and vacation interruptions. RAIRO – OR 50 (2016) 451–471. | MR | Zbl | Numdam | DOI

[10] R. Marek and K. Hoon, Cognitive systems and operations research in big data and cloud computing. Ann. Oper. Res. 265 (2018) 183–186. | MR | Zbl | DOI

[11] A. Z. Melikov, A. M. Rustamov and L. A. Ponomarenko, Approximate analysis of a queueing-inventory system with early and delayed server vacations. Autom. Remote Cont. 78 (2017) 1991–2003. | Zbl | MR | DOI

[12] P. Naor, The regulation of queue size by levying tolls. Econometrica 37 (1969) 15–24. | Zbl | DOI

[13] I. Padmavathi, B. Sivakumar and G. Arivarignan, A retrial inventory system with single and modified multiple vacation for server. Ann. Oper. Res. 233 (2015) 335–364. | MR | Zbl | DOI

[14] Y. Peng and J. Wu, A Lévy-Driven stochastic queueing system with server breakdowns and vacations. Mathematics 8 (2020) 13–29. | DOI

[15] L. Servi and S. Finn, $M / M / 1$ queues with working vacations $(M / M / 1 / W V)$ . Perform. Eval. 50 (2002) 41–52. | DOI

[16] C. Shekhar, S. Varshney and A. Kumar, Optimal and sensitivity analysis of vacation queueing system with F-policy and vacation interruption. Syst. Eng. 45 (2020) 7091–7107.

[17] W. Sun, S. Li, Y. Wang and N. Tian, Comparisons of exhaustive and non exhaustive $M / M / 1 / N$ queues with working vacation and threshold policy. J. Syst. Sci. Syst. Eng. 28 (2019) 154–167. | DOI

[18] H. Takagi, Queueing analysis, a foundation of performance evaluation, Vol. 1 : Vacation and Priority Systems. North-Holland, New York (1991). | Zbl

[19] N. Tian and Z. G. Zhang, Vacation queueing models: Theory and applications. Springer-Verlag, New York, Inc (2006). | MR | Zbl | DOI

[20] R. Tian and Y. Wang, Optimal strategies and pricing analysis in M/M/1 queues with a single working vacation and multiple vacations. RAIRO – OR 54 (2020) 1593–1612. | Zbl | DOI

[21] J. Wang, Y. Zhang and Z. G. Zhang, Strategic joining in an M/M/k queue with asynchronous and synchronous multiple vacations. J. Oper. Res. Soc. 2 (2019) 1–19.

[22] F. Yang, Y. Jiang and Q. Li, Mean-field macro computation in large-scale cloud service systems with resource management and jobs scheduling. J. Syst. Sci. Syst. Eng. 28 (2019) 238–261. | DOI

[23] F. Zhang and J. Wang, Equilibrium analysis of the observable queue with balking and delayed repairs. Appl. Math. Comput. 218 (2011) 2716–2729. | MR | Zbl

[24] F. Zhang, J. Wang and B. Liu, Equilibrium balking strategies in Markovian queues with working vacations. Appl. Math. Model. 37 (2013) 8264–8282. | MR | Zbl | DOI

Cité par Sources :