非合作流速与拥塞控制博弈的应用  

Application and research on non-cooperative flow and congestion control game

作　　者：陶军[1] 林辉[2] 

机构地区：[1]东南大学计算机科学与工程系,南京210096 [2]南京大学商学院,南京210093

出　　处：《东南大学学报（自然科学版）》2006年第1期52-57,共6页Journal of Southeast University：Natural Science Edition

基　　金：高等学校博士学科点专项基金资助项目(20040286001)

摘　　要：针对Internet用户的贪婪行为,引入非合作博弈理论,为非合作网络中的流速与拥塞控制行为建立模型,论证了上述博弈模型中Nash均衡点的存在性和惟一性.在分析了求解Nash均衡点解析解的基础上,设计实现了一种分布式流速控制算法(FCAG-SL).仿真实验表明,FCAG-SL算法具有良好的收敛性,应用流可以获得比其他拥塞控制算法更高的效用和整个系统的效用,验证了算法的可行性和有效性.Because of the greedy behaviors of Internet users, the non-cooperative game theory is introduced to model the behaviors of flow and congestion control in non-cooperative network. The existence and uniqueness of the Nash equilibrium point are proved. After the analytic solution of flow was found through ratiocinating and proving, a distributed flow control algorithm, flow control asynchronous algorithm based on game theory for single link （ FCAG-SL）, was brought forward. Subsequently, the implement of FCAG-SL algorithm was presented. Finally, FCAG-SL algorithm was simulated in specific network environment. The results of simulation were compared with other protocols, such as Reno and Newreno. It is shown that application flow adopting FCAG-SL algorithm can gain higher utility. Thus the feasibility and effectiveness of the algorithm is verified by results of experiment and simulation.

关 键 词：非合作博弈 NASH均衡 效用 流速与拥塞控制 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]