Abstract
This paper proposes an integer linear programming (ILP) formulation and an effective heuristic based on genetic algorithm (GA) for static routing and spectrum allocation (RSA) problem in spectrum-sliced elastic optical path network (SLICE). The RSA problem belongs to the class of problems called NP-Hard, and then approaches to achieve optimal solutions are limited to solve only small instances. For real networks optimal methods cannot give a solution in viable time, hence heuristic approaches are required. Then, we propose an ILP model and Genetic Algorithm (GA) to optimize the RSA problem in SLICE network. In spite of scalability problem an integer linear programming (ILP) formulation is presented, with the goal of attaining optima solutions for small networks and ascertaining our heuristic's efficiency. In addition, it is presented a detailed analysis for GA's parameters.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
