DocumentCode :
3144679
Title :
Enhanced Optimal and Heuristic Solutions of the Routing Problem in Light Trail Networks
Author :
Ayad, Amr S. ; Elsayed, Khaled M F ; Ahmed, Sanaa H.
Author_Institution :
Cairo Univ., Giza
fYear :
2007
fDate :
May 30 2007-June 1 2007
Firstpage :
1
Lastpage :
6
Abstract :
The technology of light-trails is an efficient and feasible alternative for IP transport over all-optical networks. This paper tackles the routing problem of light-trails with the solution objective of minimizing the number of needed light-trails to accommodate an offered traffic matrix. We present two enhancements to the integer linear programming (ILP) formulation of the routing problem. We also propose a computationally efficient routing heuristic for use with static and incremental traffic models. The efficiency of the proposed heuristic is confirmed using example problems of different network topologies.
Keywords :
integer programming; linear programming; optical fibre networks; telecommunication network routing; IP transport; all-optical network; integer linear programming; light trail network; routing problem; All-optical networks; Network topology; Optical coupling; Optical fiber networks; Optical packet switching; Optical receivers; Telecommunication traffic; Traffic control; Wavelength division multiplexing; Wavelength routing; IP over optical; all-optical networks; light trails; traffic grooming;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Switching and Routing, 2007. HPSR '07. Workshop on
Conference_Location :
Brooklyn, NY
Print_ISBN :
1-4244-1206-4
Electronic_ISBN :
1-4244-1206-4
Type :
conf
DOI :
10.1109/HPSR.2007.4281249
Filename :
4281249
Link To Document :
بازگشت