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

doi:10.3969/j.issn.1000-436x.2014.01.017

Abstract

Abstract:

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 control 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.

Key words: congestion control, local information, minority game

Zu-xi WANG,Zhao-zhang DENG,Li LI. Fair and efficient network congestion control algorithm based on minority game with local information[J]. Journal on Communications, 2014, 35(1): 148-155.

Figures/Tables 7

References 14

[1]	SUBRAMANI B , CHANDRA D E . A survey on congestion control[J]. Global Journal of Computer Science and Technology, 2010,9(5): 82-87.
[2]	LAKSHMAN T , MADHOW U . The performance of TCP/IP for networks with high bandwidth-delay products and random loss[J]. IEEE/ACM Transactions on Networking, 1997,5(3): 336-350.
[3]	武航星, 慕德俊, 龚贤武 . TCP的RTT不公平性问题模型分析与仿真[J]. 计算机仿真, 2008,25(9): 159-162. WU H X , MU D J , GONG X W . Analysis and simulation of RTT unfairness of TCP[J]. Computer Simulation, 2008,25(9): 159-162.
[4]	FLOYD S . High-speed TCP for large congestion windows[EB/OL]. .
[5]	KELLY T . Scalable TCP:improving performance in high-speed wide area networks[J]. ACM SIGCOMM Computer Communication Review, 2003,33(2): 83-91.
[6]	LEITH D , SHORTEN R . H-TCP protocol for high-speed long-distance networks[A]. Proceedings of the 2nd Workshop on Protocols for Fast Long Distance Networks[C]. Argonne IL,USA, 2004. 1-16.
[7]	JIN C , WEI D , LOW S . FAST TCP:motivation,architecture,algorithms,performance[J]. Proceedings of INFOCOM, 2004,4: 2490-2501.
[8]	ZHANG Y , KANG S R , LOGUINOV D . Delayed stability and performance of distributed congestion control[J]. ACM SIGCOMM, 2004,34(4): 307-318.
[9]	KATABI D , HANDLEY M , ROHRS C . Congestion control for high bandwidth-delay product networks[J]. ACM SIGCOMM, 2002,32(4): 89-102.
[10]	XIA Y , SUBRAMANIAN L , STOICA I ,et al. One more bit is enough[J]. Proceedings of ACM Transactions, 2005,16(6): 1281-1294.
[11]	CHALLET D , ZHANG Y C . Emergence of cooperation and organization in an evolutionary game[J]. Physica A:Statistical Mechanics and its Applications, 1997,246(3-4): 148-407
[12]	KUTSUNA H , TAGASHIRA S , FUJITA S . A fair and efficient congestion control scheme based on minority game[A]. Proc of the 14th IEEE International Conference on Networks[C]. 2006. 98-103.
[13]	KALINOWSKI T , SCHULTZ H J , BRISES M .Cooperation in the minority game with local information[J]. Physica A:Statistical Mechanics and its Applications, 2000,277(3-4): 502-508.
[14]	MISRA V , GONG W B , TOWSLEY D . A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED[J]. Computer Communication Review, 2000,30: 151-160.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Zhu WANG,Qingyun YUAN,Fanfan HAO,Liang FANG,Fenghua LI. Multipath congestion control algorithm based on link capacity [J]. Journal on Communications, 2020, 41(5): 59-71.
[2]	Xiaofei WANG,Fankui HU,Shuo HUANG. Infrared image segmentation algorithm based on distribution information intuitionistic fuzzy c-means clustering [J]. Journal on Communications, 2020, 41(5): 120-129.
[3]	Guozhen TAN,Guodong HAN,Fuxin ZHANG,Nan DING,Mingjian LIU. Distributed congestion control strategy using network utility maximization theory in VANET [J]. Journal on Communications, 2019, 40(2): 82-91.
[4]	Nan DING,Tao LIN,Cai-xia SONG,Guo-zhen TAN. Requirements-driven and multi-homed-based multipath TCP congestion control algorithm for vehicular network [J]. Journal on Communications, 2016, 37(7): 96-106.
[5]	Ming-jian LIU,Guo-zhen TAN,Shuai-bing LI,Nan DING,Cai-xia SONG. Adaptive message sending rate control method based on channel congestion cost calculation in VANET [J]. Journal on Communications, 2016, 37(10): 108-116.
[6]	cheng YANHong,jun ZHANGQing,Yong SUN. On congestion control strategy for space delay/disruption tolerant networks [J]. Journal on Communications, 2016, 37(1): 142-150.
[7]	Yi XIA,Guang-hong DENG. Congestion control mechanism based on data delivery probability in DTN data dissemination network [J]. Journal on Communications, 2015, 36(Z1): 22-39.
[8]	Geng-ming ZHU,Zhi-qiang WANG,Zhe-tao LI,Ren-fa LI. Local congestion control algorithm with fair channel allocation [J]. Journal on Communications, 2015, 36(4): 9-18.
[9]	Bin LIU,Ya-jing SUN,Hao-ran LIU,Rong-rong YIN. Key node decision algorithm based on local information and energy factor in wireless sensor network [J]. Journal on Communications, 2015, 36(10): 9-16.
[10]	Bo TIAN,Yi-min YANG,Shu-ting CAI. Semi-Markov decision process based congestion control algorithm for video transmission [J]. Journal on Communications, 2014, 35(8): 154-161.
[11]	. Semi-Markov decision process based congestion control algorithm for video transmission [J]. Journal on Communications, 2014, 35(8): 19-161.
[12]	. Congestion control mechanism in VANET for safety messaging [J]. Journal on Communications, 2014, 35(5): 18-140.
[13]	Jian SUN,Hong-zhi LI,Ling-bo GUO,Sheng-lai CHEN. Congestion control mechanism in VANET for safety messaging [J]. Journal on Communications, 2014, 35(5): 134-140.
[14]	. Performance evaluation of TCP congestion control algorithms in fast long distance network [J]. Journal on Communications, 2014, 35(4): 10-90.
[15]	Guo-dong WANG,Yong-mao REN,Jun LI. Performance evaluation of TCP congestion control algorithms in fast long distance network [J]. Journal on Communications, 2014, 35(4): 81-90.

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

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 7

References 14

Related Articles 15

Metrics

Recommended 0