DocumentCode :
3253066
Title :
Multi-criteria p-cycle network design
Author :
Drid, Hamza ; Cousin, Bernard ; Lahoud, Samer ; Molnar, Miklos
Author_Institution :
Univ. de Rennes I IRISA, Rennes
fYear :
2008
fDate :
14-17 Oct. 2008
Firstpage :
361
Lastpage :
366
Abstract :
The major challenge of p-cycle network design resides in finding an optimal set of p-cycles protecting the network for a given working capacity. Existing solutions (exact and heuristic approaches), for solving the problem, find the set of p-cycles protecting the network through two steps: one step for generating candidate p-cycles and a second step for selecting the efficient ones. In this paper, we present a novel heuristic approach, which computes an efficient set of p-cycles protecting the network in one step. Our heuristic approach takes into consideration two different criteria: the redundancy and the number of p-cycles involved in the solution. Simulation study shows that our approach necessitates a lower redundancy and fewer p-cycles to protect the network compared to state-of-the-art approaches.
Keywords :
optical fibre networks; redundancy; telecommunication network reliability; wavelength division multiplexing; WDM protection; candidate p-cycles; multicriteria p-cycle network design; redundancy; Computational modeling; Computer networks; Electronic mail; Mesh networks; Optical fiber losses; Optical fiber networks; Optical network units; Protection; WDM networks; Wavelength division multiplexing; Network management complexity; Network survivability; WDM protection; p-cycle;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Local Computer Networks, 2008. LCN 2008. 33rd IEEE Conference on
Conference_Location :
Montreal, Que
Print_ISBN :
978-1-4244-2412-2
Electronic_ISBN :
978-1-4244-2413-9
Type :
conf
DOI :
10.1109/LCN.2008.4664191
Filename :
4664191
Link To Document :
بازگشت