关于有向无环网络多单播容量的注记

Shurui Huang; Aditya Ramamoorthy

关于有向无环网络多单播容量的注记

信息论 2011-01-25 v2 math.IT

作者: Shurui Huang , Aditya Ramamoorthy

摘要

我们考虑了在单位容量边的有向无环网络上进行网络编码的多单播问题。存在一组n个源-终端对 $(s_i - t_i)$ ，希望在该网络上以单位速率通信。 $s_i - t_i$ 对之间的连通性通过一个连通性水平向量 $[k_1 k_2 ... k_n]$ 来量化，使得 $s_i$ 和 $t_i$ 之间存在 $k_i$ 条边不相交路径。我们的主要目标是刻画对于不同的 $n$ 和 $[k_1 ... k_n]$ 值实现这一目标的可行性。对于3个单播连接（ $n = 3$ ），我们刻画了连通性三元组的几个可实现和不可实现的值。此外，在这项工作中，我们发现了某些网络拓扑和容量刻画，这些对于理解一般 $n$ 的情况是有用的。

关键词

多单播网络编码有向无环网络容量连通性水平边不相交路径

引用

@article{arxiv.1101.3285,
  title  = {A note on the multiple unicast capacity of directed acyclic networks},
  author = {Shurui Huang and Aditya Ramamoorthy},
  journal= {arXiv preprint arXiv:1101.3285},
  year   = {2011}
}

备注

ICC, 2011

关于有向无环网络多单播容量的注记

摘要

关键词

引用

备注

相关论文