Optimal routing on complex networks
统计力学
2007-07-12 v2 无序系统与神经网络
网络与互联网体系结构
摘要
We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing the maximum node betweenness with as little path lengthening as possible, thus being useful in cases when networks are jamming due to queuing overload. By using the resulting routing table, a network can sustain significantly higher traffic without jamming than in the case of traditional shortest path routing.
引用
@article{arxiv.cond-mat/0607017,
title = {Optimal routing on complex networks},
author = {Bogdan Danila and Yong Yu and John A. Marsh and Kevin E. Bassler},
journal= {arXiv preprint arXiv:cond-mat/0607017},
year = {2007}
}
备注
4 pages, 5 figures