Continuously running genetic algorithm for real-time networking device optimization
| Autor: | Natali Shechtman, Amit Mandelbaum, Doron Haritan |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Computer science
business.industry Real-time computing 0102 computer and information sciences 02 engineering and technology Network topology 01 natural sciences Networking hardware Task (computing) Random search 010201 computation theory & mathematics Search algorithm Simulated annealing Genetic algorithm 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Data center business |
| Zdroj: | GECCO |
| DOI: | 10.1145/3449639.3459272 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|