|Table of Contents|

Customer strategy analysis of M/G/1 queueing system with purchasable priority


Research Field:
Publishing date:


Customer strategy analysis of M/G/1 queueing system with purchasable priority
Tian LongmeiZhao NingLiu Wenqi
Faculty of Science,Kunming University of Science and Technology,Kunming 650500,China
priority non-preemption queueing system entry strategy revenue function
In order to improve customers'satisfaction in stochastic service systems,this paper studies a M/G/1 queueing system with purchasable priority. By analyzing the individual revenue function of customers,the individual entry strategies are discussed respectively in completely visible and completely invisible situations for the queueing systems with nonpreemptive priority. In the completely visible situation,customers enter the priority queue selectively according to the system state. By analyzing the revenue function of the priority customers,the threshold of the priority queue in the completely visible situation is obtained. When the customer arrives at the completely invisible system,he enters the priority queue with a certain probability. The optimal entry strategy in the completely invisible situation is derived by comparing the revenue function of the customer with priority and non-priority. The theoretical results are verified by numerical experiments.


[1] Chu L,Hui L,Hung F Y. Simulation of theme park queuing system by using Arena[C]//2013 Ninth International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Beijing China:IEEE,2013:18-20.
[2]Manpo L,Tao L. Modeling and simulating for queuing system with QuickPass[J]. Advanced Materials Research,2014,926-930:3088-3091.
[3]Avrachenkov K E,Vilchevsky N O,Shevlyakov G L. Priority queueing with finite buffer size and randomized push-out mechanism[J]. ACM Sigmetrics Performance Evaluation Review,2003,61(1):1-16.
[4]Iravan F,Balcoglu B. On priority queues with impatient customers[J]. Queueing Systems,2008,58(4):239-260.
[5]刘名武,杨迎春,马永开. 一类排队服务系统的最优控制策略研究[J]. 控制理论与应用,2012,29(3):323-330.
Liu Mingwu,Yang Yingchun,Ma Yongkai. Optimal control policy for a queuing service system[J]. Control Theory & Applications,2012,29(3):323-330.
[6]Hassin R,Haviv M. Equilibrium threshold strategies:The case of queues with priorities[J]. Operations Research,1997,45(6):966-973.
[7]Lillo R E. Optimal control of an M/G/1 queue with impatient priority customers[J]. Naval Research Logistics,2001,48(3):201-209.
[8]黄业文,邝神芬,杨荣领,等. 非强占有限优先权M/G/1排队系统[J]. 计算机应用,2016:1779-1783.
Huang Yewen,Kuang Shenfen,Yang Rongling,et al. M/G/1 queuing model under nonpreemptive limited-priority[J]. Computer Application,2016,36(7):1779-1783.
[9]Choi B D,Choi B K,Lee Y W. M/G/1 retrial queueing systems with two types of calls and finite capacity[J]. Queueing Systems,1995,19(1-2):215-229.
[10]Shan G. A preemptive priority retrial queue with two classes of customers and general retrial times[J]. Operations Research,2015,15(2):233-251.
[11]王小农,李建国,贺云鹏. 平面移动式立体车库车位分配的建模与仿真[J]. 南京理工大学学报,2019,43(1):54-62.
Wang Xiaonong,Li Jianguo,He Yunpeng. Modeling and simulation of parking space allocationin plane mobile stereo garage[J]. Journal of Nanjing University of Science and Technology,2019,43(1):54-62.
[12]曹雷,董强,彭伟,等. 基于排队论的导弹防御系统的效能分析[J]. 南京理工大学学报,2011,35(4):470-474.
Cao Lei,Dong Qiang,Peng Wei,et al. Effectiveness evaluation of ballistic missile defense system based on queuing theory[J]. Journal of Nanjing University of Science and Technology,2011,35(4):470-474.
[13]Xu B,Xu X L,Wang X Y. Optimal balking strategies for high-priority customers in M/G/1 queues with 2 classes of customers[J]. Applied Mathematics Computing,2016,51(1-2):623-642.
[14]Nelson R. Probability,stochastic processes,and queueing theory:The mathematics of computer performance modeling[M]. New York,US:Springer,1995.


Last Update: 2020-04-20