Escalonamento Baseado em Algoritmos Genéticos para Roteadores de Alto Desempenho

Modern routers employ input-queued crossbar switches that require sophisticated scheduling techniques for packet transmission. The performance of the router then directly depends on the scheduling algorithm, considering its throughput and complexity. In this paper, a new genetic-based scheduling algorithm is developed and tested for high-performance Internet router operation. The proposed algorithm, called GENIUS, presents low complexity and the results show a performance close to the optimal