具有规模无关服务时间的多队列简单策略
最优化与控制
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}
}