Objectives for Virtual Topology Design in WDM Optical Networks (CROSBI ID 515545)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Skorin-Kapov, Nina ; Kos, Mladen
engleski
Objectives for Virtual Topology Design in WDM Optical Networks
This paper addresses the problem of virtual topology design in wavelength routed WDM optical networks with no wavelength converters. To solve this problem, a virtual topology composed of a set of lightpaths must be determined, routed over the physical topology and assigned individual wavelengths. Furthermore, traffic between each pair of nodes must be routed over the established virtual topology. There can be several objectives in virtual topology design such as the minimization of congestion, average packet hop distance, the number of tranceivers and wavelengths used, and the average physical length of the established lightpaths. This problem has been shown to be NP-complete so heuristic algorithms have been developed to solve it. We propose variations of a simple and fast greedy algorithm for virtual topology design. The solutions obtained by the proposed algorithms are compared with respect to several optimization criteria. Some of the results are compared with existing algorithms for the same problem. Presented is an extensive analysis of the obtained results which indicates the advantages and disadvantages of each of the algorithms with respect to various objective criteria. This analysis is meant to help determine which algorithm performs best depending on the specific circumstances in a network such as resource availablity, network topology, and traffic trends.
Routing and wavelength assignment; virtual topology design; WDM optical networks
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
195-209.
2005.
nije evidentirano
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the International Conference on Telecommunication Systems, Modeling and Analysis
Gavish, Bezalel
Dallas (TX):
Podaci o skupu
International Conference on Telecommunication Systems, Modeling and Analysis
predavanje
17.11.2005-20.11.2005
Dallas (TX), Sjedinjene Američke Države