稀疏图上的最短路径竞争
网络与互联网体系结构
2012-02-02 v1
摘要
在存在惩罚拥塞的非线性重叠成本的情况下，对连接随机选择的网络节点和固定路由器的最优路径进行了分析研究。随着所选节点数量的增加，路由变得越来越困难，并且在多路由器情况下表现出遍历性破缺。我们设计了一种分布式的线性可扩展路由算法。此类系统的基态揭示了平均路径长度和算法收敛性中的非单调复杂行为，这取决于网络拓扑以及通信节点和路由器的密度。
引用
@article{arxiv.1202.0212,
title = {On Backhauling of Relay Enhanced Networks in LTE-Advanced},
author = {Omer Bulakci},
journal= {arXiv preprint arXiv:1202.0212},
year = {2012}
}
备注
This work was presented as a part of Licentiate Seminar, Department of Communications and Networking, Aalto University, 2010. 4 pages. Seminar paper