A Novel Static Traffic Grooming Algorithm Based on Steady Elimination Evolutionary and Gaming

Abstract

In this paper, we propose a static traffic grooming method, where both wavelength layered graph and evaluation function are deployed with the objective of maximizing Quality of Service (QoS) satisfaction degree of user and minimizing comparative cost of IP over WDM optical networks, based on Steady Elimination Evolutionary Algorithm (SEEA) and gaming. Using proposed novel hybridization operation and evolutional strategy with the consideration of individual diversity in niche population, our method can eliminate the worst individual in the current niche population and generate optimized traffic grooming program. Our method has been analyzed and compared with the other traffic grooming schemes on the realistic network topologies in our simulations. Simulation results have demonstrated that our method outperforms state-of-the-art grooming schemes, which is highly feasible and effective.