The upper bound of packet transmission capacity in local static routings
Networking and Internet Architecture
2014-09-17 v2 Statistical Mechanics
Abstract
We propose a universal analysis for static routings on networks and describe the congestion characteristics by the theory. The relation between average transmission time and transmission capacity is described by inequality T0Rc0<=1. For large scale sparse networks, the non-trivial upper bond of transmission capacity Rc0 is limited by Rc0<=1/< 1/k > in some approximate conditions. the theoretical results agree with simulations on BA Networks.
Keywords
Cite
@article{arxiv.1409.3917,
title = {The upper bound of packet transmission capacity in local static routings},
author = {Zhe He and Rui-Jie Xu and Si-Wu Liu and Bing-Hong Wang},
journal= {arXiv preprint arXiv:1409.3917},
year = {2014}
}
Comments
7pages,4figures