可变服务速率的M/M/1重试排队的均衡策略

Equilibrium strategies in M/M/1 retrial queues with variable service rate

  • 摘要: 我们考虑一个单服务器恒定重试率重试队列,使用状态相关的服务策略来控制服务速率。客户到达遵循泊松过程,服务时间和重试时间呈指数分布。只要服务器可用,它会允许重试客户根据先到先服务的规则接受服务。服务速率根据重试队列长度实时调整。一种迭代算法被提出来数值求解完全可观测场景中的个人最优问题。此外,研究了参数对社会最优阈值的影响。最后,通过两个例子说明了结果的有效性。

     

    Abstract: We consider a single server constant retrial queue, in which a state-dependent service policy are used to control the service rate.Customer arrival follows Poisson process, while service time and retrial time are exponential distribution. Whenever the server is available, it admits the retrial customers into service based on a first-come first-served rule. The service rate adjusts in real-time based on the retrial queue length. An iterative algorithm is proposed to numerically solve the personal optimal problem in the fully observable scenario. Furthermore, we investigate the impact of parameters on the social optimal threshold. The effectiveness of the results are illustrated by two examples.

     

/

返回文章
返回