排队网络中类 TCP 流控制的振荡
网络与互联网体系结构
2008-12-09 v1 数据结构与算法
摘要
我们考虑通过一组服务器的一组流。每个流的注入率由流控制管理，当流路径上的所有服务器都为空时，流控制增加注入率；当某个服务器拥塞时，流控制减少注入率。我们表明，如果每个服务器的拥塞由到达该服务器的流量决定，那么系统可能会*振荡*。这与以前关于流控制的工作形成对比，在以前的工作中，拥塞被建模为流注入率的函数，并且系统被证明会收敛到使整体网络效用最大化的稳态。
引用
@article{arxiv.0812.1321,
title = {Oscillations with TCP-like Flow Control in Networks of Queues},
author = {Matthew Andrews and Aleksandrs Slivkins},
journal= {arXiv preprint arXiv:0812.1321},
year = {2008}
}
备注
Preliminary version has appeared in IEEE INFOCOM 2006. The current version is dated November 2005, with a minor revision in December 2008