Abstract
TCP is one of the fundamental components of the Internet. The performance of TCP is heavily dependent on the quality of its round-trip time (RTT) estimator, i.e. the formula that predicts dynamically the delay experienced by packets along a network connection. In this paper we apply multi-objective genetic programming for constructing an RTT estimator. We used two different approaches for multi-objective optimization and a collection of real traces collected at the mail server of our University. The solutions that we found outperform the RTT estimator currently used by all TCP implementations. This result could lead to several applications of genetic programming in the networking field.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
RFC 793, Transmission Control Protocol (September 1981)
RFC 1122, Requirements for Internet Hosts - Communication Layers (October 1989)
Aikat, J., Kaur, J., Smith, F.D., Jeffay, K.: Variability in TCP round-trip times. In: Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement. IMC ’03, pp. 279–284. ACM Press, New York (2003)
Allman, M., Paxson, V.: On estimating end-to-end network path properties. ACM SIGCOMM Comput. Commun. Rev. 29, 263–274 (1999)
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, San Francisco (1998)
Bosman, P.A.N., Thierens, D.: The Balance Between Proximity and Diversity in Multiobjective Evolutionary Algorithms. Evolutionary Computation, IEEE Transactions 7(2), 174–188 (2003)
Coello, C.A.C: Updated Survey of GA-based Multiobjective Optimization Techniques. ACM Computing Surveys 32(2) (2000)
Coello, C.A.C., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Press, Boston (2002)
Ekárt, A., Németh, S.N.: Selection Based on the Pareto Nondomination Criterion for controling Code Growth in Genetic Programming. Genetic Programming and Evolvable Machine 2, 61–73 (2001)
Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Proceedings 5th Int. Conf. Genetic Algorithms, pp. 416–423. Morgan Kaufmann, San Mateo (1993)
Jacobson, V.: Congestion avoidance and control. In: Proceedings ACM SIGCOMM, Stanford, August 1988, pp. 314–329. ACM, New York (1988)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Ma, L., Barner, K.E., Arce, G.R.: Statistical Analysis of TCP’s Retransmission Timeout Algorithm. IEEE/ACM Transactions on Networking 14(Issue 2) (2006)
Parrott, D., Li, X., Ciesielski, V.: Multi-objective Techniques in Genetic Programming for Evolving Classifiers. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation, vol. 2, 2-5 September, pp. 1141–1148. IEEE Press, New York (2005)
Poloni, C.: Hybrid Genetic Algorithm for Multiobjective Aerodynamic Optimisation. In: Genetic algorithms in engineering and computer science, pp. 397–415. John Wiley & Sons, New York (1995)
Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2(3), 221–248 (1994)
Stevens, W.R., Wright, G.R.: TCP/IP illustrated (vol. 2): the implementation. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Fonseca, V.G.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. Evolutionary Computation, IEEE Transactions 7(2), 117–132 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Fillon, C., Bartoli, A. (2007). Multi-objective Genetic Programming for Improving the Performance of TCP. In: Ebner, M., O’Neill, M., Ekárt, A., Vanneschi, L., Esparcia-Alcázar, A.I. (eds) Genetic Programming. EuroGP 2007. Lecture Notes in Computer Science, vol 4445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71605-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-71605-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71602-0
Online ISBN: 978-3-540-71605-1
eBook Packages: Computer ScienceComputer Science (R0)