[1]冯坚 杨路明.状态无关主动队列管理算法博弈的Nash均衡[J].计算机技术与发展,2007,(07):127-130.
　FENG Jian,YANG Lu-ming.Nash Equilibria in Oblivious Active Queue Management Game[J].,2007,(07):127-130.
点击复制

状态无关主动队列管理算法博弈的Nash均衡()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年07期
页码:
127-130
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Nash Equilibria in Oblivious Active Queue Management Game
文章编号:
1673-629X（2007）07-0127-04
作者:
冯坚 杨路明
中南大学信息科学与工程学院
Author(s):
FENG Jian;  YANG Lu-ming
Information Science and Technology Academy of Central South University
关键词:
拥塞控制; 主动队列管理; Nash均衡; RED; CHOKe
Keywords:
congestion control; AQM; Nash equilibria; RED; CHOKe o TCP
分类号:
TP393.01
文献标志码:
A
摘要:
状态无关的主动队列管理算法处理分组时不区分分组所在的流的信息，因此在Internet中，它易于设计和部署。文中通过数学分析和仿真方法研究AQM博弈和Nash均衡存在性。假设业务流是Poisson分布的且用户可自由修改发送速率，因而有结论：Drop Tail、RED不能获得Nash均衡，CHOKe可以获得近似Nash均衡。依据判定条件，推导出一种与状态无关且具有效率的Nash均衡AQM算法
Abstract:
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

相似文献/References:

[1]孔金生,任平英.TCP网络拥塞控制研究[J].计算机技术与发展,2014,24(01):43.
　KONG Jin-sheng,REN Ping-ying.Summary of TCP Network Congestion Control Research[J].,2014,24(07):43.
[2]忽海娜 张虎 王中立.DDoS攻击下RED算法的仿真研究[J].计算机技术与发展,2010,(02):178.
　HU Hai-na,ZHANG Hu,WANG Zhong-li.Simulation Study of RED Algorithm under DDoS[J].,2010,(07):178.
[3]印石林 姚放吾.一种基于Ad hoc网络的拥塞检测方法[J].计算机技术与发展,2010,(06):171.
　YIN Shi-lin,YAO Fang-wu.A Congestion Detecting Method Based on Ad hoc Network[J].,2010,(07):171.
[4]忽海娜 冯浩 王中立.DDoS攻击下高带宽聚类的控制[J].计算机技术与发展,2008,(04):155.
　HU Hai-na,FENG Hao,WANG Zhong-li.Controlling High Bandwidth Aggregates under DDoS[J].,2008,(07):155.
[5]田张志 王文国 吴国栋 晁瑞兰 刘春艳.OBS中TCP业务的分段指示拥塞控制策略[J].计算机技术与发展,2008,(09):76.
　TIAN Zhang-zhi,WANG Wen-guo,WU Guo-dong,et al.A Stage- Based Congestion Notice Strategy on TCP over OBS[J].,2008,(07):76.
[6]李新国.基于拥塞控制的AQM算法研究[J].计算机技术与发展,2007,(05):199.
　LI Xin-guo.Algorithm Research of AQM Based on Congestion Control[J].,2007,(07):199.
[7]徐航宇 罗键.TCP-HY：优化TCP在混合IP网络环境中的效率[J].计算机技术与发展,2007,(11):4.
　XU Hang-yu,LUO Jian.TCP- HY：Improving TCP Performance in Hybrid IP Network[J].,2007,(07):4.
[8]曾晶萍 杨文俊 彭力 秦肖臻 汪秉文.TCP友好速率控制协议的分析及应用[J].计算机技术与发展,2007,(01):210.
　ZENG Jing-ping,YANG Wen-jun,PENG Li,et al.Analysis and Application of TCP- Friendly Rate Control Protocol[J].,2007,(07):210.
[9]高玲琍 王芳 郑明春.一种适应于异质网络的RED改进算法[J].计算机技术与发展,2006,(02):173.
　GAO Ling-li,WANG Fang,ZHENG Ming-chun.An Improved RED Algorithm in a Heterogeneous Network[J].,2006,(07):173.
[10]杨威 周井泉.多优先级主动队列管理算法研究[J].计算机技术与发展,2010,(11):67.
　YANG Wei,ZHOU Jing-quan.Research on Multi-Priority Active Queue Management Algorithm[J].,2010,(07):67.
[11]陈柏秀 谭献海 朱效稳.自相似流量下自适应AQM算法性能研究[J].计算机技术与发展,2009,(09):28.
　CHEN tai-xiu,TAN Xian-hai,ZHU Xiao-wen.Research on Performance of Adaptive AQM Algorithm of Self- Similar Traffic[J].,2009,(07):28.
[12]吕兆齐.一种改进的随机早期检测算法[J].计算机技术与发展,2010,(12):111.
　L Zhao-qi.An Improved Random Early Detection Algorithm[J].,2010,(07):111.
[13]杨宏,胡琛琛,周井泉.单神经元自适应PID主动队列控制算法的改进[J].计算机技术与发展,2013,(05):93.
　YANG Hong,HU Chen-chen,ZHOU Jing-quan.Improvement of Neural-network Adaptive PID Active Queue Control Algorithm[J].,2013,(07):93.
[14]杨宏,胡琛琛,周井泉.基于模糊控制的神经元PID主动队列管理[J].计算机技术与发展,2013,(10):95.
　YANG Hong,HU Chen-chen,ZHOU Jing-quan.Neuron PID Active Queue Management Based on Fuzzy Control[J].,2013,(07):95.
[15]黄亮亮,周井泉,李琴.一种基于gCHOKe公平性的主动队列管理算法[J].计算机技术与发展,2014,24(03):63.
　HUANG Liang-liang,ZHOU Jing-quan,LI Qin.An Active Queue Management Algorithm Based on gCHOKe Fair[J].,2014,24(07):63.
[16]饶刚,周井泉.基于ARED的主动队列管理改进算法[J].计算机技术与发展,2014,24(05):27.
　RAO Gang,ZHOU Jing-quan.Improved Active Queue Management Algorithm Based on ARED[J].,2014,24(07):27.
[17]薛 礼.一种改进 ARED 拥塞控制算法的实现[J].计算机技术与发展,2020,30(03):117.[doi:10. 3969 / j. issn. 1673-629X. 2020. 03. 022]
　XUE Li.Implementation of an Improved ARED Congestion Control Algorithm[J].,2020,30(07):117.[doi:10. 3969 / j. issn. 1673-629X. 2020. 03. 022]

备注/Memo

备注/Memo:
冯坚（1974-），男，海南琼海人，讲师，硕士研究生，研究方向为计算机网络协议、企业信息化；杨路明，教授，博士生导师．研究方向为计算机体系结构、数据库及信息处理
更新日期/Last Update: 1900-01-01