异构多服务器系统中一类基于空闲时间顺序的等效路由策略
性能
2016-03-23 v2 概率论
摘要
我们考虑一个 M/M/N/K/FCFS 系统（, ），其中服务器以（可能）异构的服务速率运行。在这种情况下，稳态行为取决于用于选择哪个空闲服务器服务队列中下一个作业的路由策略。我们定义了一类基于空闲时间顺序的策略（例如，最长空闲服务器优先 (LISF)），并表明该类中的所有策略均产生相同的稳态行为。特别是，它们都等效于朴素随机路由策略。
引用
@article{arxiv.1305.6249,
title = {A class of equivalent idle-time-order-based routing policies for heterogeneous multi-server systems},
author = {Sherwin Doroudi and Ragavendran Gopalakrishnan},
journal= {arXiv preprint arXiv:1305.6249},
year = {2016}
}
备注
This work has now been merged with the revised version of article arXiv:1402.3606 titled "Routing and Staffing when Servers are Strategic"