处理器共享系统中的多重对称性
摘要：具有状态相关服务速率的处理器共享队列系统考虑在多项式容量集合中按照平衡公平原则进行分配。在这种系统中，平衡公平被认为是对系统性能指标鲁棒洞察力提供保证的，因为它既不敏感也是帕累托有效的。我们首先证明了，如果系统被划分为有限数量的部分，使得在每个部分内队列是可以互换的，而在不同部分间是不对称的，那么这些性能指标可在系统规模上具有多项式复杂度来进行评估。这反过来又使我们能够为满足较少限制性对称性假设的更广泛的系统类别推导出随机上界。这些结果应用于树形数据网络的实际示例，如Internet服务提供商的背传网络和计算机集群。
作者：Thomas Bonald, C''eline Comte, Virag Shah, Gustavo de Veciana
论文ID：1610.00560
分类：Performance
分类简称：cs.PF
提交时间：2019-10-25