一大类多路径对偶拥塞控制算法
网络与互联网体系结构
2015-03-19 v1
摘要
流量管理的目标是通过调整源端发送速率和路由选择来高效利用网络资源。传统上，该问题被表述为利用率最大化问题。单路径路由方案无法对瞬时网络拥塞做出反应。因此，人们提出了多路径路由方案，旨在提高网络效率。遗憾的是，需要考虑的自然优化问题是凹的，但不是严格凹的。这给设计稳定的多路径拥塞控制算法带来了巨大挑战。在本文中，我们提出了一个广义的多路径效用最大化模型来考虑路由选择和流量控制问题，并推导出一大类多路径对偶拥塞控制算法。我们证明了所提出的算法在无时延时是稳定的。当网络中存在传播时延时，我们还推导出了特定方案的分散式且可扩展的充分条件。使用Matlab和NS2进行了仿真，并据此对所提出的多路径对偶算法进行了评估。所提算法与另外两种现有算法的比较结果表明，具有适当参数设置的所提多路径对偶算法能够在保持相关用户之间公平性的同时，实现稳定的聚合吞吐量。
引用
@article{arxiv.1104.3636,
title = {A Large Family of Multi-path Dual Congestion Control Algorithms},
author = {Ying Liu and Hongying Liu and Ke Xu and Meng Shen and Yifeng Zhong},
journal= {arXiv preprint arXiv:1104.3636},
year = {2015}
}
备注
11 page