基于合作博弈的路由队列管理算法  

Route queue management algorithm based on cooperative game

作　　者：艾吉松[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《计算机应用》2008年第S2期29-31,共3页journal of Computer Applications

摘　　要：针对网络用户的贪婪行为,引入合作博弈理论,在分布式流速控制算法(FCAG_SL)的基础上提出了更完善的博弈环境,建立合作博弈的模型。并基于此合作博弈的模型,设计了一种基于合作博弈的路由队列管理算法(MRQA_CG)动态响应网络的变化,对网络资源进行合理分配,从而达到了控制拥塞和提高整体用户效用的目的。最后通过仿真实验验证了MRQA_CG算法在平均延迟、用户效用,以及吞吐率方面比FCAG_SL算法更优越。Aiming at the greedy behaviors of Internet users,the cooperative game to control congestion was introduced,more perfect environment based on FCAG_SL algorithm was brought forward,and a model of the cooperative game theory was established.Base on this model,a managed router queue algorithm based on cooperative game(MRQA_CG) was designed to control the flow changing with the dynamic network,control congestion and improve the utility of the users by allocating resources appropriately.Finally,the simulation results show that MRQA_CG algorithm has better performance in average delay,utilization,and throughput than FCAG_SL algorithm.

关 键 词：合作博弈 资源分配 用户效用 平均延迟 

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