Analysis and Simulation of a Router-Assisted Congestion Control Mechanism

被引:0
作者
Almeida, Antonio [1 ,2 ]
机构
[1] Univ Tecn Lisboa, Dept Elect & Comp Engn, Inst Super Tecn, Lisbon, Portugal
[2] Inst Telecomunicacoes, Networks & Multimedia Res Grp, Lisbon, Portugal
关键词
congestion control; router algorithm; stability; binary feedback; explicit-rate feedback; SUFFICIENT CONDITIONS; ASYMPTOTIC STABILITY; PERFORMANCE; AVOIDANCE; ALGORITHM;
D O I
10.1587/transcom.E93.B.889
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present a congestion control algorithm for the Internet and assess Its stability The algorithm has low operation complexity; and exercises control over Sources without keeping per-low information Given the lack of support for explicit-rate feedback in the Internet we discuss an implementation where feedback is based on explicit binary indications We assess the stability through a discrete-time model and present simulation results showing the efficacy of the algorithm The obtained results indicate that when the algorithm is used to control sources that support explicit binary feedback. us stability is not affected and its performance is close to that obtained with sources that support explicit-rate feedback
引用
收藏
页码:889 / 906
页数:18
相关论文
共 56 条
[11]  
BIAZ S, 2003, P ACM SIGCOMM C INT
[12]  
BORREICHO J, 2007, P WIR OPT COMM MONT
[13]  
Briscoe B, 2007, ACM SIGCOMM COMP COM, V37, P65
[14]  
Bullot H., 2003, Journal of Grid Computing, V1, P345, DOI DOI 10.1023/B:GRID.0000037555.53402.4F
[15]   Fair TCP congestion control in heterogeneous networks with explicit congestion notification [J].
Byun, HJ ;
Lim, JT .
IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (01) :13-21
[16]   Quick Vegas: Improving performance of TCP Vegas for high bandwidth-delay product networks [J].
Chan, Yi-Cheng ;
Lin, Chia-Liang ;
Ho, Cheng-Yuan .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (04) :987-997
[17]  
CHARNY A, 1995, ICC '95 - 1995 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3, P1954, DOI 10.1109/ICC.1995.524537
[18]  
CHEN K, 2004, P IEEE WIR COMM NETW
[19]   ANALYSIS OF THE INCREASE AND DECREASE ALGORITHMS FOR CONGESTION AVOIDANCE IN COMPUTER-NETWORKS [J].
CHIU, DM ;
JAIN, R .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1989, 17 (01) :1-14
[20]   A simple, scalable, and stable explicit rate allocation algorithm for MAX-MIN flow control with minimum rate guarantee [J].
Chong, S ;
Lee, SH ;
Kang, SH .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (03) :322-335