Advertisement

Equilibrium Joining Strategy in a Batch Transfer Queuing System with Gated Policy

  • Zhen Wang
  • Liwei Liu
  • Yuanfu Shao
  • Xudong Chai
  • Baoxian Chang
Article
  • 6 Downloads

Abstract

In this paper, strategic behavior of passengers in a batch transfer queuing system with gated policy under complete information is investigated. Two solutions are used to solve the stationary distribution of the system. Particularly, suppose that arriving passengers have the opportunity to observe all information of the system upon arrival, we derive equilibrium joining strategy of passengers under this information when passengers fall into the dilemma of joining or balking. We prove that the equilibrium joining strategy is a threshold type, but when some parameters change, it may be changed. Under the equilibrium strategy of threshold type of the observable case, we give the parameterized expected total net social benefit function. Finally, a number of numerical experiments on equilibrium social benefit with respect to several parameters are presented, which are used to explore the theoretical results of the system and compare observable case and unobservable case of the system.

Keywords

Queueing theory Finite dimensional QBD Batch transfer Gated policy Equilibrium strategies 

Mathematics Subject Classification (2010)

60K25 . 91B50 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

We are grateful to the anonymous referees and editors for their constructive comments and feedback that help us to improve the presentation and quality of this manuscript. This work is supported by The National Natural Science Foundation of China (No. 61773014), the Research Fund for the Postgraduate Research and Practice Innovation Program of Jiangsu Province (No. KYCX18_0373).

References

  1. Antonis E, Athanasia M (2013) Equilibrium balking strategies for a clearing queueing system in;alternating environment. Ann Oper Res 208(1):489–514MathSciNetCrossRefGoogle Scholar
  2. Bountali O, Economou A (2017a) Equilibrium joining strategies in batch service queueing systems. Eur J Oper Res 260:1142–1151MathSciNetCrossRefGoogle Scholar
  3. Bountali O, Economou A (2017b) Equilibrium threshold joining strategies in partially observable batch service queueing systems. Ann Oper Res 230:1–23zbMATHGoogle Scholar
  4. Chen J, Huang S, Hassin R, Zhang N (2015) Two backorder compensation mechanisms in inventory systems with impatient customers. Prod Oper Manag 24 (10):1640–1656CrossRefGoogle Scholar
  5. Choudhury G, Madan KC (2017) A batch arrival Bernoulli vacation queue with a random setup time under restricted admissibility policy. International Journal of Operational Research 2(1):81–97MathSciNetCrossRefGoogle Scholar
  6. Dimitrakopoulos Y, Burnetas AN (2016) Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control. Eur J Oper Res 252 (2):477–486MathSciNetCrossRefGoogle Scholar
  7. Economou A, Kanta S (2008) Optimal balking strategies and pricing for the single server Markovian queue with compartmented waiting space. Queueing Systems 59(3):237–269MathSciNetCrossRefGoogle Scholar
  8. Edelson NM, Hilderbrand DK (1975) Congestion tolls for poisson queuing processes. Econometrica 43(1):81–92MathSciNetCrossRefGoogle Scholar
  9. Hassin R (2016) Rational queueing. CRC Press, Boca RatonCrossRefGoogle Scholar
  10. Hassin R, Haviv M (2003) To queue or not to queue: equilibrium behavior in queueing systems. Kluwer, BostonCrossRefGoogle Scholar
  11. Haviv M (2013) Queues-A course in queueing theory. Springer, New YorkzbMATHGoogle Scholar
  12. Manou A, Economou A, Karaesmen F (2014) Strategic customers in a transportation station: when is it optimal to wait? Oper Res 62(4):910–925MathSciNetCrossRefGoogle Scholar
  13. Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37 (1):15–24CrossRefGoogle Scholar
  14. Neuts MF (1984) Matrix-geometric solutions to stochastic models. Springer, BerlinCrossRefGoogle Scholar
  15. Shaler SJ (2009) Optimal design of queueing systems. CRC Press, Boca RatonzbMATHGoogle Scholar
  16. Shi Y, Lian Z (2016) Optimization and strategic behavior in a passenger-taxi service system. Eur J Oper Res 249(3):1024–1032MathSciNetCrossRefGoogle Scholar
  17. Wolff RW (1989) Stochastic modeling and the theory of queues. Prentice Hall, New JerseyzbMATHGoogle Scholar
  18. Wong RCP, Szeto WY, Wong SC (2014) Bi-level decisions of vacant taxi drivers traveling towards taxi stands in customer-search: Modeling methodology and policy implications. Transp Policy 33(2):73–81CrossRefGoogle Scholar
  19. Ye Q, Liu L (2015) The analysis of the M/M/1 queue with two vacation policies (m/m/1/SWV+MV). Int J Comput Math 94(1):115–134MathSciNetCrossRefGoogle Scholar
  20. Ziani S, Rahmoune F, Radjef MS (2015) Customers strategic behavior in batch arrivals M2/M/1 queue. Eur J Oper Res 247(3):895–903CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of ScienceNanjing University of Science and TechnologyNanjingChina
  2. 2.School of ScienceGuilin University of TechnologyGuilinChina
  3. 3.School of Physical and Mathematical ScienceNanjing TECH UniversityNanjingChina

Personalised recommendations