TCP Pegas: A PSO-based improvement over TCP Vegas

被引:4
作者
Jamali, Shahram [1 ]
Alipasandi, Neda [2 ]
Alipasandi, Bita [3 ]
机构
[1] Univ Mohaghegh, Dept Comp Engn, Ardebil, Iran
[2] Islamic Azad Univ, Ardabil Branch, Sama Tech & Vocat Training Coll, Ardebil, Iran
[3] Islamic Azad Univ, Ardabil Branch, Young Researchers & Elite Club, Ardebil, Iran
关键词
Congestion control; TCP Vegas; Particle swarm optimization; Rerouting; Fairness; CONGESTION AVOIDANCE MECHANISM; PERFORMANCE; PARTICLE; RENO;
D O I
10.1016/j.asoc.2015.03.048
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
TCP Vegas is a source algorithm that offers relatively rich performance in the Internet congestion control. But Vegas has some problems which have serious impacts on its performance. Rerouting is one of these problems. When route of a connection changes and round trip time increases, Vegas misinterprets it as the result of the network congestion and consequently decreases its own sending rate. As another important problem, when a flow joints to the network later than other flows and faces with congested queues, it wrongly considers the measured round trip time as its initial Base(RTT). It means that while other flows decrease their sending rates due to existing congestion, this flow does not sense the congestion and hence unfairly increases its sending rate. These problems mainly have roots in the Vegas estimation procedure of the propagation delay i.e. Base(RTT). In this paper we propose a novel algorithm, named Pegas, in which particle swarm optimization technique is used to dynamic estimation of Base(RTT). Simulation results show that Pegas solves the rerouting and unfairness problems and remarkably enhances Vegas performance in terms of dropped packets, bottleneck utilization, and fairness. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:164 / 174
页数:11
相关论文
共 43 条
[21]  
Hengartner U., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P1546, DOI 10.1109/INFCOM.2000.832553
[22]   Improving performance of delay-based TCPs with rerouting [J].
Ho, Cheng-Yuan ;
Chen, Yaw-Chung ;
Ho, Cheng-Yun .
IEEE COMMUNICATIONS LETTERS, 2007, 11 (01) :88-90
[23]  
Ho CY, 2005, 11TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL I, PROCEEDINGS, P405
[24]  
Ho CY, 2005, LECT NOTES COMPUT SC, V3619, P961
[25]  
Jacobson V., 1990, MODIFIED TCP CONGEST
[26]  
Jain R., 1984, TR30129 E RES LAB DI
[27]  
Jamali S, 2011, PRZ ELEKTROTECHNICZN, V87, P199
[28]  
Jiang Y., 2013, SENS TRANSDUCERS, V157, P355
[29]  
Jingyao Qu, 2010, 2010 International Conference on Measuring Technology and Mechatronics Automation (ICMTMA 2010), P464, DOI 10.1109/ICMTMA.2010.663
[30]  
Jong Suk Ahn, 1995, Computer Communication Review, V25, P185, DOI 10.1145/217391.217431