DocumentCode :
2501552
Title :
Heuristics for Planning GMPLS Networks with Conversion and Regeneration Capabilities
Author :
Naas, Nabil ; Mouftah, H.T.
Author_Institution :
Univ. of Ottawa, Ottawa
fYear :
2007
fDate :
26-30 Nov. 2007
Firstpage :
2353
Lastpage :
2358
Abstract :
With the explosive traffic growth of WDM-based transport networks, the development of GMPLS (or multi- granularity)-based transport networks becomes essential to cope with the network scalability problems. This paper defines a novel problem of planning realistic GMPLS-based transport networks by (1) considering the whole traffic hierarchy defined in GMPLS; (2) allowing optical signal conversion at all granularity levels; (3) imposing optical reach constraint on the length of all- optical paths. We will call such a problem the routing and multi- granular paths assignment (RMGPA). The objective of the problem is to minimize the weighted port count in the transport network. Due to the computational complexity of the problem, only very-small-sized problems can be solved exactly through mixed integer linear programming (MILP) optimization. In this work, we propose novel heuristics that are capable of solving large-sized problems in a reasonable amount of time.
Keywords :
computational complexity; integer programming; linear programming; multiprotocol label switching; telecommunication network planning; telecommunication network routing; telecommunication traffic; wavelength division multiplexing; WDM-based transport networks; computational complexity; conversion capabilities; mixed integer linear programming optimization; multigranular paths assignment; network scalability problems; optical signal conversion; planning GMPLS networks; regeneration capabilities; routing paths assignment; traffic hierarchy; Explosives; Image motion analysis; Information technology; Optical crosstalk; Optical fiber networks; Regeneration engineering; Technology planning; Telecommunication traffic; WDM networks; Wavelength routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4244-1042-2
Electronic_ISBN :
978-1-4244-1043-9
Type :
conf
DOI :
10.1109/GLOCOM.2007.448
Filename :
4411358
Link To Document :
بازگشت