Hostname: page-component-8448b6f56d-t5pn6 Total loading time: 0 Render date: 2024-04-15T06:08:06.164Z Has data issue: false hasContentIssue false
  • English
  • Français

ON MARKOVIAN QUEUES WITH SINGLE WORKING VACATION AND BERNOULLI INTERRUPTIONS

Published online by Cambridge University Press:  11 January 2021

Ruiling Tian ,
Zhe George Zhang Open the ORCID record for Zhe George Zhang [Opens in a new window]  and
Siping Su
Ruiling Tian
Affiliation:
College of Sciences, Yanshan University, Qinhuangdao, 066004 Hebei, China E-mail: tianrl@ysu.edu.cn
Zhe George Zhang
Affiliation:
Beedie School of Business, Simon Fraser University, Burnaby, BC V5A 1S6, Canada College of Business and Economics, Western Washington University, Bellingham, WA 98229, USA E-mail: gzhang@sfu.ca
Siping Su
Affiliation:
College of Business and Economics, Western Washington University, Bellingham, WA 98229, USA
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper considers the customers’ equilibrium and socially optimal joining–balking behavior in a single-server Markovian queue with a single working vacation and Bernoulli interruptions. The model is motivated by practical service systems where the service rate can be adjusted according to whether or not the system is empty. Specifically, we focus on a single-server queue in which the server's service rate is reduced from a regular to a lower one when the system becomes empty. This lower rate period is called a working vacation for the server which may represent that part of the service facility is under a maintenance process or works on other non-queueing job, or simply for saving the energy (for a machine server case). In this paper, we assume that the working vacation period is terminated after a random period or with probability p after serving a customer in a non-empty system. Such a system is called a queue with single working vacation and Bernoulli interruptions. Customers are strategic and can make choice of joining or balking based on different levels of system information. We consider four scenarios: fully observable, almost observable, almost unobservable, and fully unobservable queue cases. Under a reward-cost structure, we analyze the customer's equilibrium and social-optimal strategies. In addition, the effects of system parameters on optimal strategies are illustrated by numerical examples.

Keywords

Bernoulli vacation interruptionsequilibrium balking strategyqueuing systemsocial welfareworking vacation
Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 36 , Issue 3 , July 2022 , pp. 616 - 643
Copyright
Copyright © The Author(s), 2021. Published by Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Borgs, C., Chayes, J.T., Doroudi, S., Harchol-Balter, M., & Xu, K. (2014). The optimal admission threshold in observable queues with state dependent pricing. Probability in the Engineering and Informational Sciences 28: 101–119.CrossRefGoogle Scholar
Burnetas, A. & Economou, A. (2007). Equilibrium customer strategies in a single server Markovian queue with setup times. Queueing System 56: 213–228.CrossRefGoogle Scholar
Corless, R.M., Gonnet, G.H., Hare, D.E.G., Jeffrey, D.J., & Knuth, D.E. (1996). On the Lambert W function. Advances in Computational Mathematics 5: 329–359.CrossRefGoogle Scholar
Economou, A. & Kanta, S. (2008). Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Operations Research Letters 36: 696–699.CrossRefGoogle Scholar
Gao, S. & Liu, Z. (2013). An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule. Applied Mathematical Modelling 37: 1564–1579.CrossRefGoogle Scholar
Guo, P. & Hassin, R. (2011). Strategic behavior and social optimization in Markovian vacation queues. Operations Research 59: 986–997.CrossRefGoogle Scholar
Guo, P. & Hassin, R. (2012). Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers. European Journal of Operational Research 222: 278–286.CrossRefGoogle Scholar
Lee, D.H. (2017). Optimal pricing strategies and customers’ equilibrium behavior in an unobservable M/M/1 queueing system with negative customers and repair. Mathematical Problems in Engineering 2017. Article ID 8910819, 11 pages.CrossRefGoogle Scholar
Lee, D.H. (2018). Equilibrium balking strategies in Markovian queues with a single working vacation and vacation interruption. Quality Technology and Quantitative Management. doi:10.1080/16843703.2018.1429805.Google Scholar
Li, J., Tian, N., & Ma, Z. (2008). Performance analysis of GI/M/1 queue with working vacations and vacation interruption. Applied Mathematical Modelling 32: 2715–2730.CrossRefGoogle Scholar
Liu, J. & Wang, J. (2017). Strategic joining rules in a single server Markovian queue with Bernoulli vacation. Operational Research 17: 413–434.CrossRefGoogle Scholar
Naor, P. (1969). The regulation of queue size by levying tolls. Econometrica 37: 1524.CrossRefGoogle Scholar
Neuts, M. (1981). Matrix-geometric solution in stochastic models. Baltimore: Johns Hopkins University Press.Google Scholar
Sun, W. & Li, S. (2014). Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations. TOP 22: 694–715.CrossRefGoogle Scholar
Sun, W., Guo, P., & Tian, N. (2010). Equilibrium threshold strategies in observable queueing systems with setup/closedown times. Central European Journal of Operations Research 18: 241–268.CrossRefGoogle Scholar
Sun, W., Wang, Y., & Tian, N. (2012). Pricing and setup/closedown policies in unobservable queues with strategic customers. 4OR - A Quarterly Journal of Operations Research 36: 287–311.CrossRefGoogle Scholar
Sun, W., Li, S., & Li, Q. (2014). Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations. Applied Mathematics and Computation 248: 195–214.CrossRefGoogle Scholar
Sun, W., Li, S., & Tian, N. (2017). Equilibrium and optimal balking strategies of customers in unobservable queues with double adaptive working vacations. Quality Technology and Quantitative Management 14: 94–113.CrossRefGoogle Scholar
Tao, L., Liu, Z., & Wang, Z. (2011). The GI/M/1 queue with start-up period and single working vacation and Bernoulli vacation interruption. Applied Mathematics and Computation 218: 4401–4413.CrossRefGoogle Scholar
Tao, L., Wang, Z., & Liu, Z. (2013). The GI/M/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption. Applied Mathematical Modelling 37: 3724–3735.CrossRefGoogle Scholar
Tian, N., Li, J., & Zhang, Z.G. (2009). Matrix analysis method and working vacation queues: a survey. International Journal of Information and Management Sciences 20: 603–633.Google Scholar
Tian, R., Yue, D., & Yue, W. (2015). Optimal balking strategies in an M/G/1 queueing system with a removable server under N-policy. Journal of Industrial and Management Optimization 11: 715–731.CrossRefGoogle Scholar
Tian, R., Hu, L., & Wu, X. (2016). Equilibrium and optimal strategies in M/M/1 queues with working vacations and vacation interruptions. Mathematical Problems in Engineering 2016. Article ID 9746962.CrossRefGoogle Scholar
Wang, F., Wang, J., & Zhang, F. (2014). Equilibrium customer strategies in the Geo/Geo/1 queue with single working vacation. Discrete Dynamics in Nature and Society 2014. Article ID 309489.CrossRefGoogle Scholar
Yu, S., Liu, Z., & Wu, J. (2016). Equilibrium strategies of the unobservable M/M/1 queue with balking and delayed repairs. Applied Mathematics and Computation 290: 56–65.CrossRefGoogle Scholar
Yu, S., Liu, Z., & Wu, J. (2017). Strategic behavior in the partially observable Markovian queues with partial breakdowns. Operations Research Letters 45: 471–474.CrossRefGoogle Scholar
Zhang, F., Wang, J., & Liu, B. (2013). Equilibrium balking strategies in Markovian queues with working vacations. Applied Mathematical Modelling 37: 8264–8282.CrossRefGoogle Scholar