A SPC-Based Adaptive RTO Algorithm

In this paper, we present an adaptive retransmission timeout (RTO) algorithm. It can improve the performance of Jacobson's algorithm by using Statistic Process Control (SPC) method. According to the trend of round-trip time (RTT) distributions, the algorithm uses different parameters to handle the impulsive characteristic of RTTs, whereby the RTO can be adjusted more timely and intelligently. The new algorithm is based on Jacobson's algorithm. Therefore, it adapts to any network in which Jacobson's algorithm can be used, and is compatible with any Transmission Control Protocol. Experimental results show the new algorithm is more timely to the increasing trend of RTT when the network load is heavy that compared with Jacobson's algorithm.

[1]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[2]  Kenneth E. Barner,et al.  TCP retransmission timeout algorithm using weighted medians , 2004, IEEE Signal Processing Letters.

[3]  Douglas C. Montgomery,et al.  Introduction to Statistical Quality Control , 1986 .

[4]  Li Yu,et al.  TCP SPC: Statistic Process Control for Enhanced Transport over Wireless Links , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[5]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[6]  Fred Spiring,et al.  Introduction to Statistical Quality Control , 2007, Technometrics.

[7]  Sándor Molnár,et al.  On the distribution of round-trip delays in TCP/IP networks , 1999, Proceedings 24th Conference on Local Computer Networks. LCN'99.

[8]  Lixia Zhang,et al.  Why TCP timers don't work well , 1986, SIGCOMM '86.

[9]  G.P. Hancke,et al.  Estimation of SRTT using techniques from the practice of SPC and change detection algorithms , 2004, 2004 IEEE Africon. 7th Africon Conference in Africa (IEEE Cat. No.04CH37590).