反馈提升有界服务时间队列的容量
信息论
2024-07-02 v2 math.IT
摘要
在“Bits Through Queues”一文中，有人假设完全反馈总是提升先入先出队列的容量，除非服务时间分布是无记忆的。近来，给出了反馈提升容量的一个非显式的充分条件，并给出了满足该条件的简单服务时间例子。虽然该条件给出了反馈有益的例子，但它并未提供此类服务时间的显式结构性质。在本文中，我们证明只要服务时间具有有界支撑，完全反馈就提升容量。这是通过研究一种广义的反馈概念实现的，其中完全反馈与弱反馈为其特例。
引用
@article{arxiv.2309.14145,
title = {Feedback Increases the Capacity of Queues with Bounded Service Times},
author = {K. R. Sahasranand and Aslan Tchamkerten},
journal= {arXiv preprint arXiv:2309.14145},
year = {2024}
}
备注
11 pages; two-column