关于无向网络的容量界
信息论
2016-11-18 v1 math.IT
摘要
在本工作中，我们改进了 Li&Li 提出的无向情况下网络编码增益的界。推导出了具有三个终端的无向组播问题的更紧确界。一个有趣的结果表明，采用分数路由时，路由吞吐量至少可达到编码吞吐量的 75%。对于具有任意数量终端的一般组播问题，一个更紧确的界表明编码增益严格小于 2。我们推导出的界取决于组播网络中的终端数量，并且对于任意大的终端数量趋近于 2。
引用
@article{arxiv.0804.4455,
title = {On the Capacity Bounds of Undirected Networks},
author = {Ali Al-Bashabsheh and Abbas Yongacoglu},
journal= {arXiv preprint arXiv:0804.4455},
year = {2016}
}
备注
5 pages, 5 figures, ISIT 2007 conference