A Genetic Simulated Annealing Algorithm for Packet Scheduling
MA Hai-yuan · Communications technology · 2009
Packet scheduling is one of the key technologies in high—speed IP router.Based on input-queued switching fabric with VOQ,the main system structure currently used in high—speed router,a genetic simulated annealing algorithm(GSAA) is proposed in this paper.The algorithm is applied in the solution to packet scheduling problem.The simulation results of GSAA and traditional genetic algorithm(GA) show that GSAA has better stability and convergency.