Internet擁塞控制博弈Nash均衡研究.pdf

1、論文總結了現(xiàn)行Internet擁塞控制機制，闡述了Internet擁塞博弈模型，討論了擁塞博弈的基本要素，給出了Nash均衡定義，指出了求解Nash均衡的一般方法。 分析一種TCP博弈的Nash均衡存在性。在TCP博弈中，博弈主體為采取TCP協(xié)議的端用戶，策略為TCP端用戶的慢啟動擁塞窗口遞增參數(shù)α，端用戶可自由修改α以獲得最大收益，論文研究在這種情況下，TCP流博弈是否存在Nash均衡。論文認為TCP博弈存在Nash均衡。同時

2、，通過Ns2仿真工具驗證了當路由器采用Drop Tail隊列管理算法，端節(jié)點采取TCP Tahoe和TCP Reno時，TCP博弈存在Nash均衡。 分析幾種AQM算法的Nash均衡存在性。在AQM博弈中，博弈的主體為采用UDP協(xié)議的Possion流，博弈規(guī)則為路由器采用的AQM算法。論文給出Nash均衡存在性的判定方法，通過隊列管理算法的丟包特性證明了Drop Tail和RED不能實現(xiàn)Nash均衡，CHOKe可以實現(xiàn)近似Nas