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

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

Rate control algorithm based on conjugate gradient -like price adjusting

To dea l wi th the problem of slow co nv erg ence show n by g radient project algo ri thm, a link price adjusting alg orithm based on co njugate g radient method w as presented which could be used to al loca te flow ra tes for to tal utili ty o ptimization. To co nv ey link prices betw een netwo rk nodes and terminal users, pricebased ex po nential marking mechanism w as examined by w hich end-to-end price could be deriv ed f rom packets marked ratio. To ensure the accuracy and confidence deg ree of price estima tion, a n ada ptiv e sampling method w as proposed by taking the pro perties of point estima tion and interv al estima tion for 0-1 distribution into acco unt. Simula tio n result s show tha t the conjuga te gradient-like price adjusting algo ri thm coupled wi th adaptiv e sampling price estimatio n ca n co nv erg e fast to the o ptimization o bjectiv e, w hich i s in fav o r of the netw ork resource allo cation and congestion cont rol.