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.