An Approach to Optical Network Design using General Heuristic Optimization Framework

• Main Author: Marko Lacković
• Format: Article
• Language: English
• Published: University of Zagreb, Faculty of organization and informatics 2010-12-01
• Series: Journal of Information and Organizational Sciences
• Subjects: General Heuristic Methods; Routing and Wavelength Assignment; optical network design
• Online Access: http://jios.foi.hr/index.php/jios/article/view/137

<p class="Abstract">The article tackles the problem of optimization methods in optical network design process, based on optimal traffic routing with the goal to minimize the utilized network resources for given topology and traffic demands. An optimization framework <strong style="mso-bidi-font-weight: normal;"><em style="mso-bidi-font-style: normal;">Nyx</em></strong> has been developed with the focus on flexibility in solving optimization problems by implementing general heuristic search techniques. <strong style="mso-bidi-font-weight: normal;"><em style="mso-bidi-font-style: normal;">Nyx</em></strong> modular organization has been described, including coding types for solutions and genetic algorithm as the optimization method. Optimal routing has been implemented to demonstrate the use of <strong style="mso-bidi-font-weight: normal;"><em style="mso-bidi-font-style: normal;">Nyx</em></strong> in the optical network design process. Optimal routing procedure has been applied to Pan-European optical network with variations of routing procedures and the number of wavelengths. The analysis included no protection scenario, 1+1 protection and path restoration. The routing was performed using shortest path routing and optimal routing which minimizes the use of optical network resources, being network multiplexers, amplifiers and fibers.</p><p> </p><p> </p>