中文

具有规模无关服务时间的多队列简单策略

最优化与控制 2013-07-02 v2 性能

摘要

我们考虑一个具有两个泊松到达队列的服务系统。服务器在每个时刻选择服务哪个队列。一旦一个队列被服务,所有顾客将在固定时间内被服务完毕。该模型在研究机场班车或某些在线计算系统时很有用。我们针对该问题提出了一种简单且最优的状态无关策略,该策略不仅易于实现,而且性能非常好。

关键词

引用

@article{arxiv.1306.3513,
  title  = {A Simple Policy for Multiple Queues with Size-Independent Service Times},
  author = {Yuhang Liu and Zizhuo Wang},
  journal= {arXiv preprint arXiv:1306.3513},
  year   = {2013}
}