Title :
Design of large all-optical networks using subgradient optimization technique
Author :
Saha, D. ; Mukherjee, A. ; Sarkar, S.
Author_Institution :
Dept. of Comput. Sci. & Eng., Jadavpur Univ., Calcutta, India
Abstract :
The next-generation wide-area all-optical networks, employing wavelength division multiplexing, will be used in future for nationwide coverage. The design principles of such networks, using Lagrangean relaxation and subgradient heuristic, is the theme of this work. Our aim is to find an optimal virtual topology from a given physical topology consisting of wavelength routing nodes interconnected by fiber links. The formulation has been done as a nonlinear combinatorial optimization problem with an objective to minimize the network delay. We have determined an optimal virtual topology and then presented a heuristic algorithm for embedding the virtual topology to the given physical fiber network.
Keywords :
wavelength division multiplexing; Lagrangean relaxation; M/M/1 queueing system; all-optical networks design; fiber links; heuristic algorithm; network delay minimisation; nonlinear combinatorial optimization problem; optimal virtual topology; physical fiber network; physical topology; queueing delay; subgradient heuristic; subgradient optimization; virtual topology; wavelength division multiplexing; wavelength routing nodes; wide-area all-optical networks; All-optical networks; Design optimization; Network topology; Next generation networking; Optical design; Optical fiber networks; Optical receivers; Optical transmitters; Telecommunication network topology; Wavelength routing;
Conference_Titel :
TENCON '97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications., Proceedings of IEEE
Conference_Location :
Brisbane, Qld., Australia
Print_ISBN :
0-7803-4365-4
DOI :
10.1109/TENCON.1997.647264
