Abstract
We propose and analyze experimentally two new heuristics for TCP retransmission timeout algorithms. The first one refers to Recursive Weighted Median retransmission algorithm. We propose to use autocorrelations of RTT samples in tuning of parameters of this algorithm. It appears that the Recursive Weighted Median algorithm equipped with tuning along this heuristics outperforms its original version with recommended weights of RTT samples (at least on analyzed here sequences of RTT samples of well correlated real TCP transmissions). The second heuristics is related to “impulsiveness” of TCP transmissions. We propose to use 1 - the entropy of RTT samples as a quantitative measure of the impulsiveness. We use the impulsiveness of a dynamically sliding window of a few most recent RTT samples as a dynamic factor modifying the weight of RTT sample in the classic Jacobson’s algorithm. The proposed version of Jacobson’s algorithm outperforms its classic version on analyzed here sequences of RTT samples. The original version of Recursive Weighted Median algorithm is outperformed as well.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Jacobson V (1988) Congestion avoidance and control. In: Proceedings of SIGCOMM 1988, Stanford, CA, pp 314–329
Postel J (1981) Transmission control protocol. IETF RFC-793
Mills D Network time synchronization research project. https://www.eecis.edel.edu/~ntp/ntp_spool/ntpstats/pogo/primary/rawstats.20010417. Accessed Jan 2019
Ludwig R, Sklower K (2000) The Eifel retransmission timer. ACMSIGCOMM Comput Commun Rev 30:17–27
Li Q, Mills DL (2001) Jitter-based delay-boundary prediction of wide-area networks. IEEE/ACM Trans Netw. 9:578–590
Li Q (2000) Delay characterization and performance control of wide-area networks. Ph.D. dissertation, University of Delaware, Newark (2000)
Jacobson V, Leres C, McCanne S Tcpdump. http://www.tcpdump.org. Accessed Jan 2019
Kerrisk M The Linux man-pages project. http://man7.org/linux/man-pages/man8/ss.8.html. Accessed Jan 2019
Qiu L, Zhang Y, Keshav S (2001) Understanding the performance of many TCP flows. Comput Netw 37(3–4):277–306
Iannaccone G, May M, Diot C (2001) Aggregate traffic performance with active queue management and drop from tail. SIGCOMM Comput Commun Rev 31(3):4–13
Ma L, Arce G, Barner K (2004) TCP retransmission timeout algorithm using weighted medians. IEEE Sig Process Lett 11(6):569–572
Paxson V, Floyd S (1997) Why we don’t know how to simulate the internet. In: Proceedings of Winter Simulation Conference, pp 1037–1044
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Janowski, R., Grabowski, M., Arabas, P. (2020). New Heuristics for TCP Retransmission Timers. In: Burduk, R., Kurzynski, M., Wozniak, M. (eds) Progress in Computer Recognition Systems. CORES 2019. Advances in Intelligent Systems and Computing, vol 977. Springer, Cham. https://doi.org/10.1007/978-3-030-19738-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-19738-4_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19737-7
Online ISBN: 978-3-030-19738-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)