基于局域信息少数者博弈的拥塞控制算法  

Fair and efficient network congestion control algorithm based on minority game with local information

作　　者：王祖喜[1] 邓昭彰 李力[1] 

机构地区：[1]华中科技大学自动化学院多谱信息处理技术国家重点实验室,湖北武汉430074

出　　处：《通信学报》2014年第1期148-155,166,共9页Journal on Communications

基　　金：国家自然科学基金资助项目(60773192);湖北省自然科学基金资助项目(2011CDB047,2007ABA015)~~

摘　　要：针对目前已有的拥塞控制算法普遍存在资源利用率低下、RTT不公平和多瓶颈链路不公平等问题,分析了网络拥塞控制中的博弈现象,考虑网络局域信息在拥塞控制过程中的影响,建立了一种基于局域信息少数者博弈的拥塞控制模型,提出并实现了一种基于局域信息少数者博弈的拥塞控制算法。仿真实验表明,该算法在保证瓶颈链路资源利用率的同时,有效地解决了异构RTT流的不公平性问题,实现了多瓶颈链路下的最大最小公平性。Low link utility, RTT unfairness and unfairness of Multi-Bottleneck network are the existing problems in the present network congestion control algorithms at large. Considering the local information of network, a congestion con- trol model based on minority game （MG） with local information was proposed to solve these problems. Based on the model, a congestion control algorithm was designed. The result of simulation indicates that the proposed algorithm has good performance on link utilization and fairness of RTT flow in multi-bottleneck network.

关 键 词：拥塞控制 局域信息 少数者博弈 

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