DocumentCode :
2784214
Title :
An algorithm for traffic grooming in WDM optical mesh networks with multiple objectives
Author :
Prathombutr, Passakon ; Stach, Jerry ; Park, E.K.
Author_Institution :
Sch. of Interdisciplinary Comput. & Eng., Missouri Univ., Kansas City, MO, USA
fYear :
2003
fDate :
20-22 Oct. 2003
Firstpage :
405
Lastpage :
411
Abstract :
This paper studies a traffic grooming in wavelength-division multiplexing (WDM) mesh networks for the SONET/SDH streams requested between node pairs. The traffic could be groomed at the access node before converting to an optical signal carried in the all-optical network. We design a virtual topology with a given physical topology to satisfy multiple objectives and constraints. The grooming problem of a static demand is considered as an optimization problem. The algorithms found in the literatures focus on a single objective either to maximize the performance or to minimize the cost. We propose a multiobjective evolutionary algorithm to solve a grooming problem that optimizes multiple objectives all together at the same time. In this paper we consider the optimization of three objectives: maximize the traffic throughput, minimize the number of transceivers, and minimize the average propagation delay or average hop counts. The simulation results show that our approach is superior to an existing heuristic approaches for the 6-node benchmark network in an acceptable running time.
Keywords :
Pareto optimisation; evolutionary computation; minimisation; network topology; optical fibre networks; telecommunication traffic; wavelength division multiplexing; 6-node benchmark network; Pareto optimal; SONET/SDH streams; WDM optical mesh networks; all-optical network; multiobjective evolutionary algorithm; propagation delay; traffic grooming; transceivers; wavelength-division multiplexing; All-optical networks; Costs; Mesh networks; Network topology; Optical fiber networks; SONET; Synchronous digital hierarchy; Telecommunication traffic; WDM networks; Wavelength division multiplexing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 2003. ICCCN 2003. Proceedings. The 12th International Conference on
ISSN :
1095-2055
Print_ISBN :
0-7803-7945-4
Type :
conf
DOI :
10.1109/ICCCN.2003.1284201
Filename :
1284201
Link To Document :
بازگشت