Traffic engineering and regenerator placement in GMPLS networks with restoration

Date
2002
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of SPIE Vol. 4868, Scalability and Traffic Control in IP Networks II
Print ISSN
0277-786X
Electronic ISSN
Publisher
SPIE
Volume
4868
Issue
Pages
163 - 174
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

In this paper we study regenerator placement and traffic engineering of restorable paths in Generalized Multiprotocol Label Switching (GMPLS) networks. Regenerators are necessary in optical networks due to transmission impairments. We study a network architecture where there are regenerators at selected nodes and we propose two heuristic algorithms for the regenerator placement problem. Performances of these algorithms in terms of required number of regenerators and computational complexity are evaluated. In this network architecture with sparse regeneration, offline computation of working and restoration paths is studied with bandwidth reservation and path rerouting as the restoration scheme. We study two approaches for selecting working and restoration paths from a set of candidate paths and formulate each method as an Integer Linear Programming (ILP) problem. Traffic uncertainty model is developed in order to compare these methods based on their robustness with respect to changing traffic patterns. Traffic engineering methods are compared based on number of additional demands due to traffic uncertainty that can be carried. Regenerator placement algorithms are also evaluated from a traffic engineering point of view.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)