巡游服务器网络的重负载分析
概率论
2016-11-09 v1
摘要
本文研究了具有单个巡游服务器的排队网络在重负载（HT）下的行为。外部顾客根据独立的更新过程到达各个队列，并且在完成服务后，顾客要么离开系统，要么被路由到另一个队列。这种排队网络中的顾客路由在许多应用领域（生产系统、计算机与通信网络、维护等）中非常自然地出现。在这些网络中，系统性能最重要的单一特征通常是路径时间，即任意顾客遍历特定路径时在系统中花费的总时间。本文提出了在一般更新到达下带有巡游服务器的排队网络中路径时间分布的首个重负载渐近结果。特别地，我们给出了系统在重负载下行为的强猜想，将 Coffman 等人 [E.G. Coffman Jr., A.A. Puhalskii, M.I. Reiman 1995 和 1998] 的猜想推广到本文的巡游服务器设置。通过将此结果与新颖的轻负载渐近相结合，我们推导出了对于任意负载值和更新到达下平均路径时间的近似。该近似不仅在广泛的参数设置下高度准确，而且在各种极限情况下精确。
引用
@article{arxiv.1611.02608,
title = {Heavy traffic analysis of roving server networks},
author = {Marko Boon and Rob van der Mei and Erik Winands},
journal= {arXiv preprint arXiv:1611.02608},
year = {2016}
}