Title :
Throughput Optimization and Traffic Engineering in WDM Networks Considering Multiple Metrics
Author :
Crichigno, Jorge ; Shu, Wei ; Wu, Min-You
Author_Institution :
Eng. Dept., Northern New Mexico C., Espanola, NM, USA
Abstract :
Throughput optimization and traffic engineering in Wavelength-Division Multiplexing (WDM) networks are usually treated as mono-objective optimization problems. In this paper, we provide a multi-objective Integer Linear Program (ILP) for the joint throughput optimization and traffic engineering problem. By simultaneously i) maximizing the throughput, ii) minimizing the resource consumption, and iii) balancing the traffic load, we demonstrate that better solutions than those of mono-objective approaches are obtained. We also present a distributed heuristic algorithm, which upper-bounds the per-route resource consumption and maximizes the throughput. Simulation results validate the proposed model and heuristic algorithm. Additionally, we present an ILP formulation for another well-known problem such as routing and wavelength assignment (RWA), and discuss the impact of modeling it as a multi-objective problem.
Keywords :
distributed algorithms; integer programming; linear programming; telecommunication network routing; telecommunication traffic; wavelength division multiplexing; ILP formulation; RWA; WDM networks; distributed heuristic algorithm; monoobjective optimization problems; multiobjective integer linear program; multiple metrics; per-route resource consumption; routing and wavelength assignment; throughput optimization; traffic engineering; traffic load; wavelength-division multiplexing; Heuristic algorithms; Load management; Telecommunication traffic; Throughput; Traffic control; USA Councils; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
Conference_Titel :
Communications (ICC), 2010 IEEE International Conference on
Conference_Location :
Cape Town
Print_ISBN :
978-1-4244-6402-9
DOI :
10.1109/ICC.2010.5502229