DocumentCode :
1196454
Title :
A Study on the Design of Survivable Optical Virtual Private Networks (O-VPN)
Author :
Haque, Anwar ; Ho, Pin-Han
Author_Institution :
Sch. of Comput. Sci., Waterloo Univ., Ont.
Volume :
55
Issue :
3
fYear :
2006
Firstpage :
516
Lastpage :
524
Abstract :
This paper tackles the resource allocation problem in wavelength division multiplexing (WDM) networks supporting virtual private networks (O-VPN), in which working, and spare capacity are allocated in the networks for satisfying a series of traffic matrices corresponding to a group of O-VPN. Based on the (M:N)n protection architecture where multiple protection groups (PG) are supported in a single network domain, we propose two novel integer linear programming (ILP) models, namely ILP-I, and ILP-II, aiming to initiate a graceful compromise between the capacity efficiency, and computation complexity without losing the ability of addressing the quality of service (QoS) requirements in each O-VPN. ILP-I considers all the connection requests of each O-VPN in a single formulation, which may suffer from long computation time when the number of connection requests in an O-VPN is large. To trade capacity efficiency with computation complexity, ILP-II is developed such that each O-VPN can be further divided into multiple small PG based on specific grouping policies that satisfy multiple QoS requirements. With ILP-II, it is expected that all the working, and spare capacity of the O-VPN can be allocated with a polynomial time complexity provided that the size of each PG is well constrained. Experimental results show that, in terms of capacity efficiency, a significant improvement can be achieved by ILP-I compared to that by ILP-II at the expense of much more computation time. Although ILP-II is outperformed by ILP-I, it can handle the situation with an arbitrary size of O-VPN. We conclude that the proposed ILP-II model yields a scalable solution for the capacity planning in the survivable optical networks supporting O-VPN based on the (M:N)n protection architecture
Keywords :
channel capacity; integer programming; linear programming; optical fibre networks; quality of service; resource allocation; telecommunication network planning; telecommunication network reliability; telecommunication traffic; virtual private networks; wavelength division multiplexing; ILP; O-VPN; QoS; WDM; capacity planning; integer linear programming model; multiple protection groups; optical virtual private network; polynomial time complexity; protection architecture; quality of service; resource allocation problem; survivability; survivable optical networks; traffic matrix; wavelength division multiplexing network; Computer architecture; Optical design; Optical fiber networks; Protection; Quality of service; Resource management; Telecommunication traffic; Virtual private networks; WDM networks; Wavelength division multiplexing; Integer linear programming (ILP); O-VPN; optical network; shared path protection; shared risk link group; wavelength division multiplexing (WDM); wavelength routing;
fLanguage :
English
Journal_Title :
Reliability, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9529
Type :
jour
DOI :
10.1109/TR.2006.879659
Filename :
1688088
Link To Document :
بازگشت