状态无关主动队列管理算法博弈的Nash均衡  

Nash Equilibria in Oblivious Active Queue Management Game

作　　者：冯坚[1] 杨路明[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《计算机技术与发展》2007年第7期127-130,170,共5页Computer Technology and Development

摘　　要：状态无关的主动队列管理算法处理分组时不区分分组所在的流的信息,因此在Internet中,它易于设计和部署。文中通过数学分析和仿真方法研究AQM博弈和Nash均衡存在性。假设业务流是Poisson分布的且用户可自由修改发送速率,因而有结论:Drop Tail、RED不能获得Nash均衡,CHOKe可以获得近似Nash均衡。依据判定条件,推导出一种与状态无关且具有效率的Nash均衡AQM算法。An oblivious active queue management scheme is one which does not differentiate between packets belonging to different flows, so it is easy to implement and depby in Interact. In this paper, study AQM game and the existence of Nash equilibria by mathematics analysis and simulation, Assume that the traffic sources are Poisson but the users can control the average rate. Find that Drop Tail and RED do not impose Nash equilibria, CHOKe can impose a nearly Nash equilibria. According to the Nash equilibria condition, a new stateless and efficient AQM scheme that impose a Nash equilibria is also presented.

关 键 词：拥塞控制 主动队列管理 NASH均衡 RED CHOKE 

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