混合轮询与重定向及其应用
摘要：排队系统中有一个仅有一个服务员的服务系统，顾客在有限数量的不同位置（缓冲区/队列）排队等待服务。这种系统被称为离散轮询系统。在连续轮询系统中，用户的到达可以在任何连续点上发生。经常会遇到这两种系统的组合：用户可以以连续方式到达，或者在有限集合中等待（即在有限数量的队列中等待）。我们将这些系统称为混合轮询系统。此外，在一些应用中，顾客在完成服务后会被重新引导到一个新位置（进行另外的服务）。在这项工作中，我们研究具有重新引导的混合轮询系统。我们通过使用已知的离散轮询系统的伪守恒定律对其进行离散化，得到它们的稳态性能。它们的静止期望负载是通过将离散系统的静止期望负载的极限来获得的。我们分析的主要工具是：a）无穷维算子的不动点分析; b）黎曼和收敛到积分。 我们使用我们在混合轮询系统上得到的结果分析了两个应用，并讨论了最优的系统设计。我们考虑的是一个本地区域网络，在这个网络中，一个移动渡船使用无线连接来促进通信（数据传输）。我们还考虑了一个分布式垃圾收集系统，并推导出最佳收集点。在这两个示例中，服务请求可以在二维平面的一个子集中的任何地方到达。也就是说，一些用户以连续方式到达，而其他用户则在有限集合中等待服务。唯一能够模拟这些应用的轮询系统是本文介绍的具有重新引导的混合系统。
作者：Veeraruna Kavitha and Richard Combes
论文ID：1309.1365
分类：Performance
分类简称：cs.PF
提交时间：2013-09-09