Title :
Leveraging multipath routing and traffic grooming for an efficient load balancing in optical networks
Author :
De Santi, Juliana ; Drummond, André C. ; Fonseca, Nelson L S da ; Chen, Xiaomin ; Jukan, Admela
Author_Institution :
Univ. of Campinas, Campinas, Brazil
Abstract :
Optical networks can benefit from multipath routing by routing traffic over diverse fiber links to fulfill bandwidth requirements, balance network load and improve resource utilization. This paper focuses on the effectiveness of multipath routing on aggregating residual bandwidth of the established lightpaths using dynamic traffic grooming. An optimization model based on Integer Linear Programing (ILP) is formulated to leverage multipath routing and grooming to serve connection requests with known duration, in a scenario where the dynamic traffic can demand bandwidth either larger or smaller than a single wavelength capacity. The impact of a balancing policy, referred to as Holding Time Balancing (HTBalancing), on multipath routing with traffic grooming in optical networks is also investigated. Numerical results show that the proposed optimization model can achieve a lower bandwidth blocking and a better load balancing with HTBalancing policy, when compared with single path routing. The proposed relaxation algorithm can effectively find near optimal solutions, and be applied in realistic scenarios.
Keywords :
integer programming; linear programming; multipath channels; optical fibre networks; relaxation theory; resource allocation; telecommunication network routing; telecommunication traffic; HTbalancing policy; ILP; bandwidth requirements; diverse fiber links; dynamic traffic grooming; holding time balancing; integer linear programming; multipath routing leverage; network load balancing; optical networks; optimization model; relaxation algorithm; residual bandwidth aggregation; wavelength capacity; Bandwidth; Delay; Load management; Load modeling; Optical fiber networks; Routing; Topology;
Conference_Titel :
Communications (ICC), 2012 IEEE International Conference on
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4577-2052-9
Electronic_ISBN :
1550-3607
DOI :
10.1109/ICC.2012.6364052