Continuously running genetic algorithm for real-time networking device optimization

Amit Mandelbaum, Doron Haritan, Natali Shechtman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Networking devices deployed in ultra-scale data centers must run perfectly and in real-time. The networking device performance is tuned using the device configuration registers. The optimal configuration is derived from the network topology and traffic patterns. As a result, it is not possible to specify a single configuration that fits all scenarios, and manual tuning is required in order to optimize the devices' performance. Such tuning slows down data center deployments and consumes massive resources. Moreover, as traffic patterns change, the original tuning becomes obsolete and causes degraded performance. This necessitates expensive retuning, which in some cases is infeasible. In this work, we present ZTT: a continuously running Genetic Algorithm that can be used for online, automatic tuning of the networking device parameters. ZTT is adaptive, fast to respond and have low computational costs required for running on a networking device. We test ZTT in a diversity of real-world traffic scenarios and show that it is able to obtain a significant performance boost over static configurations suggested by experts. We also demonstrate that ZTT is able to outperform alternative search algorithms like Simulated Annealing and Recursive Random Search even when those are adapted to better match the task at hand.

Original languageEnglish
Title of host publicationGECCO 2021 - Proceedings of the 2021 Genetic and Evolutionary Computation Conference
PublisherAssociation for Computing Machinery, Inc
Pages1000-1008
Number of pages9
ISBN (Electronic)9781450383509
DOIs
StatePublished - 26 Jun 2021
Externally publishedYes
Event2021 Genetic and Evolutionary Computation Conference, GECCO 2021 - Virtual, Online, France
Duration: 10 Jul 202114 Jul 2021

Publication series

NameGECCO 2021 - Proceedings of the 2021 Genetic and Evolutionary Computation Conference

Conference

Conference2021 Genetic and Evolutionary Computation Conference, GECCO 2021
Country/TerritoryFrance
CityVirtual, Online
Period10/07/2114/07/21

Bibliographical note

Publisher Copyright:
© 2021 ACM.

Keywords

  • Adaptive parameters tuning
  • Genetic algorithms
  • Networking

Fingerprint

Dive into the research topics of 'Continuously running genetic algorithm for real-time networking device optimization'. Together they form a unique fingerprint.

Cite this