基于Geo/Geo/1(E,SV)排队系统的均衡止步策略

基于单重休假Geo/Geo/1排队系统,研究顾客的均衡止步策略,首次将休假服务机制引入到离散时间排队经济学模型中. 顾客基于“收入--支出”结构,自主决定去留. 利用拟生灭过程理论,运用差分方程求解技巧,对系统进行了稳态分析,得到了顾客的平均逗留时间；进而构造适当的函数,给出了寻找均衡止步策略的具体方法并证明之；而后分析了在均衡策略下, 系统的稳态行为和社会收益；最后通过数值实验讨论了系统参数对均衡行为的影响.

Equilibrium balking strategies in the Geo/Geo/1(E, SV) queueing system

This paper considered the equilibrium balking strategy of customers in the Geo/Geo/1 queue with single vacation. To the authors' knowledge, this is the first time that the vacation policy is introduced into the economics of the discrete-time queue. The customers decide for themselves whether to enter the system or balk based on a natural reward-cost structure. Using the theory of the quasi-birth-death process and the standard approach for solving difference equation, we obtain the stationary distribution of the system and the mean sojourn time of an arriving customer. Then by introducing appropriate functions, we provide an algorithm to identify the equilibrium balking strategy. Furthermore, the resulting stationary system behavior is explored and the equilibrium social benefit is derived. Finally, we illustrate the effects of the parameters on the equilibrium behavior via numerical experiments.