关于描述网络的路由容量区域
最优化与控制
2012-02-13 v2 信息论
网络与互联网体系结构
math.IT
摘要
具有多个单播会话的网络的路由容量区域可以利用 Farkas 引理刻画为无限个线性不等式集合。本文通过利用容量区域边界上每个速率元组所满足解的性质，强化了这一结果，并给出了一个依赖于网络参数的路由容量区域的有限描述。针对无向环网这一特殊情况，还提供了关于该描述复杂性的额外结果。
引用
@article{arxiv.1004.1236,
title = {On Describing the Routing Capacity Regions of Networks},
author = {Ali Kakhbod and S. M. Sadegh Tabatabaei Yazdi},
journal= {arXiv preprint arXiv:1004.1236},
year = {2012}
}