一种基于博弈的拥塞控制改进算法G-Vegas

doi:10.3969/j.issn.1007130X.2011.

J4 ›› 2011, Vol. 33 ›› Issue (3): 23-27.doi: 10.3969/j.issn.1007130X.2011.

一种基于博弈的拥塞控制改进算法G-Vegas

张华，廖明华

（湖南财政经济学院，湖南长沙 410205）

收稿日期:2010-04-30 修回日期:2010-08-12 出版日期:2011-03-25 发布日期:2011-03-25
作者简介:张华(1976)，女，湖南益阳人，硕士，讲师，研究方向为网络拥塞控制。廖明华(1977)，男，湖南华容人，讲师，研究方向为网络技术。

An Advanced Congestion Control Algorithm G-Vega Based on Game Theory

ZHANG Hua，LIAO Minghua

（Hunan University of Finance and Economics,Changsha 410205,China）

Received:2010-04-30 Revised:2010-08-12 Online:2011-03-25 Published:2011-03-25

摘要/Abstract

摘要：

随着互联网的发展，网络拥塞问题越来越严重，如何改进现有的拥塞控制算法成为一个重要课题。为了解决网络拥塞问题，目前已有很多拥塞控制算法，大体可分为端到端的拥塞控制和基于网络的拥塞控制，本文主要关注基于端到端的拥塞控制。在众多的TCP拥塞控制算法中，Vegas算法以其主动避免拥塞的思想，具有较好的效果。但是，Vegas与目前主流的Reno算法兼容性差，存在带宽被挤占的问题。本文分析了拥塞问题的多重原因，并从博弈的角度分析了Vegas的缺点，提出了一种改进的拥塞控制算法GVegas。通过在NS2平台仿真，验证了算法的有效性。

关键词: 拥塞控制, Vegas算法, 博弈, GVegas算法

Abstract:

With the development of the Internet, congestion has become more and more serious, and good congestion control algorithms are needed. Vegas is a good algorithm for its active avoidance of congestion, however, it can not work well with the mainstream algorithm Reno because its bandwidth can be stolen by Reno. This paper analyzes the problem between Vegas and Reno, with a method of game theory, and proposes an advanced congestion control algorithm GVegas. According to the results of emulation on NS2, the algorithm is effective.

Key words: congestion control;Vegas algorithm;game theory;GVegas algorithm

张华，廖明华. 一种基于博弈的拥塞控制改进算法G-Vegas[J]. J4, 2011, 33(3): 23-27.

ZHANG Hua，LIAO Minghua. An Advanced Congestion Control Algorithm G-Vega Based on Game Theory[J]. J4, 2011, 33(3): 23-27.

编辑推荐

Metrics

阅读次数

全文

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	88

来源	本网站	其他网站

次数	56	32
比例	64%	36%

摘要

最新录用	在线预览	正式出版

0	0	55

	来源	本网站

	次数	56
	比例	100%

[1]	李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 20160101, 38(01): 57-61.
[2]	陆平静, 余佳仁, 袁郭苑. Gyration:基于RTT测量的报文偏转拥塞控制算法[J]. 计算机工程与科学, 2024, 46(11): 1908-1915.
[3]	王磊, 柳然然. 基于新图模糊距离的EDAS决策方法及其应用[J]. 计算机工程与科学, 2024, 46(06): 1101-1111.
[4]	孙岩, 张建民, 黎渊, 孙舜禹. 面向高性能计算的互连网络拥塞控制分析与评估[J]. 计算机工程与科学, 2024, 46(02): 209-216.
[5]	曾茹, 詹俊伟, 薛诗川, 王易之, 王冬阳, 刘英文, 吴俊杰. 面向量子博弈论的光量子芯片设计及实验[J]. 计算机工程与科学, 2023, 45(03): 398-405.
[6]	管延霞, 刘逊韵, 刘运韬, 谢旻, 徐新海. 面向多智能体博弈的并行蒙特卡洛树搜索算法研究[J]. 计算机工程与科学, 2022, 44(12): 2128-2133.
[7]	林彦佳, 武继刚, 吴嘉鑫, 陈龙. 面向公平保障的共乘定价与匹配算法[J]. 计算机工程与科学, 2022, 44(07): 1291-1301.
[8]	段晨, 彭伟, 王宝生. 数据中心网络路由研究进展[J]. 计算机工程与科学, 2022, 44(04): 631-644.
[9]	魏连锁, 陈齐齐, 韩建, 苏扬. 一种基于区域分裂与合并的势博弈网络拓扑控制算法[J]. 计算机工程与科学, 2021, 43(11): 2063-2068.
[10]	李召义，刘占军，薛亚茹，刘红霞. 基于势博弈的认知全双工中继选择策略研究[J]. 计算机工程与科学, 2019, 41(02): 286-292.
[11]	李树楠1,2,3，詹男杰1,2,3，章玥1,2. 面向数据中心租户带宽特征的虚拟拥塞控制方法性能分析[J]. 计算机工程与科学, 2018, 40(09): 1562-1571.
[12]	任秀江1，斯添浩1，周建毅1，谢向辉2. 基于网络包延迟偏差的硬件动态拥塞控制机制[J]. 计算机工程与科学, 2018, 40(02): 200-209.
[13]	唐夲1,2，李乐2，肖静薇1，吴维农1，冯文江2. 基于演化博弈的多用户网络选择算法[J]. 计算机工程与科学, 2018, 40(02): 255-260.
[14]	袁红娟1,2,马艳芳3,潘海玉1,2. 模糊交互时态逻辑的模型检测[J]. 计算机工程与科学, 2017, 39(12): 2290-2296.
[15]	黄慧萍，肖世德，孟祥印. 基于攻防博弈的SCADA系统信息安全评估方法[J]. 计算机工程与科学, 2017, 39(05): 877-884.

一种基于博弈的拥塞控制改进算法G-Vegas

An Advanced Congestion Control Algorithm G-Vega Based on Game Theory

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价