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

Volume

1

fYear

1997

fDate

4-4 Dec. 1997

Firstpage

85

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/TENCON.1997.647264

Filename

647264