在量子交换机中匹配带放弃的队列：稳定性和吞吐量分析
摘要：量子开关的启发下，我们考虑了一个具有两类到达方式的离散时间多路径匹配系统：两个节点之间的纠缠比特对的请求和每个节点可用于服务请求的比特。该模型的一个重要特点是比特会演化，因此随着时间的推移会被丢弃。与经典的基于服务器的排队模型相比，排队、无服务器的多路径匹配和丢弃的组合使得分析成为一个具有挑战性的问题。本文的主要重点是研究一个由两类请求和三类比特组成的简单系统，该系统采用Max-Weight策略运行。 在这个设定下，我们通过采用两个时间尺度的流体极限来描述Max-Weight策略下的稳定区域，以掌握比特的堆积情况。特别地，我们证明了Max-Weight是吞吐量最优的，且当请求无限积压时，它可以实现比非空闲策略更大的吞吐量。此外，尽管使用了Max-Weight策略，我们展示了系统中可能存在一种反直觉的行为：即使整体系统是稳定的，最长的请求队列在一段时间内也可能具有正漂移。
作者：Martin Zubeldia, Prakirt R. Jhunjhunwala, Siva Theja Maguluri
论文ID：2209.12324
分类：Performance
分类简称：cs.PF
提交时间：2023-01-27