基于近似共轭梯度法链路价格调整的速率控制算法

摘要：

从网络拥塞和速率控制面临的困境入手,分析了拥塞定价机制在弹性流速率控制中的应用。针对已有的梯度投影算法收敛速度慢、效率不高的问题,提出了一种基于近似共轭梯度法的链路价格调整算法。分析了基于概率标记的端到端价格传递机制,并将0-1分布的点估计和区间估计结合起来,提出了一种样本量自适应调整的价格估计方法。实验结果表明,近似共轭梯度法链路价格调整算法与样本量自适应的概率标记价格传递机制相结合,可以使速率分配快速收敛到用户总效用最大化的网络优化目标。

关键词： 网络拥塞 速率控制 拥塞定价 近似共轭梯度法 链路价格调整 网络优化

作者: 董永强

作者单位: 东南大学,计算机科学与工程学院,江苏,南京,210096;东南大学,计算机网络和信息集成教育部重点实验室,江苏,南京,210096

会议类型: 国内会议

会议名称: 第十六届全国网络与数据通信学术会议(NDCC2008)

会议地点: 南京

会议语种:中文

页码: 475-478

在线出版日期: 2008-11-10（万方平台首次上网日期，不代表论文的发表时间）