Evaluation of Heuristic Algorithm Performance in Dynamic Scenarios for Multicasting in Optical Networks

Conference: Recent Application and Trends in Modern Engineering
Author(s): Chandana B R, A M Khan Year: 2018
Grenze ID: 02.RATME.2018.1.512 Page: 73-82

Abstract

In this work an ILP (Integer linear programming) is designed for\nmulticasting to serve multicast requests. The work includes physical layer\nconstraints such as wavelength continuity and modulation level assignment.\nHeuristic algorithms are applied in dynamic scenarios. The ILP and heuristic\nalgorithm experimentally shows that joint ILP gives the optimum solution but it\nhas computational complexity. Furthermore we compare three methods such as\ndistance oriented multicast routing, congestion oriented multicast routing and\nheuristic multicast routing. The experimental results show that heuristic method\nhas higher spectral efficiency with minimum blocking probability.

<< BACK

RATME - 2018