开销性能权衡：一种资源分配视角

许多资源分配问题的一个关键方面是资源控制器需要计算竞争用户指标的函数，例如最大值或 arg max。为了计算此函数，必须在竞争用户和资源控制器之间交换信息。在许多实际资源控制器中，竞争用户的指标被通信给资源控制器，然后由后者计算所需的极值化函数。然而，本文表明，通过认识到控制器仅需确定该极值化函数的结果，可以获得信息速率的节省。如果要无损地计算极值化函数，则在大多数情况下，速率节省最多为 2 比特，且与竞争用户的数量无关。受无损情况下微小节省的启发，本文考虑了该问题的有损变体和交互变体的简单可实现方案。结果表明，这两种方法都有潜力实现巨大的速率节省，特别是在竞争用户数量较大的情况下。对于有损变体，结果表明所提出的简单可实现方案实际上接近由率失真函数给出的基本极限。