DocumentCode :
1866397
Title :
A new approach to optimization of p-cycle protected Multicast optical networks
Author :
Smutnicki, Adam ; Walkowiak, Krzysztof
Author_Institution :
Dept. of Syst. & Comput. Networks, Wroclaw Univ. of Technol., Wroclaw, Poland
fYear :
2013
fDate :
10-13 Sept. 2013
Firstpage :
74
Lastpage :
81
Abstract :
This paper provides a new approach to protection of multicast transmissions in optical networks. Namely, we introduce an enhanced version of p-cycles called Multicast Protecting p-Cycle (MPpC) designed to protect multicast flows and propose a new ILP (Integer Linear Program) formulation enabling a joint optimization of working and spare capacity in optical networks protected by MPpCs. In contrast to a classic protection p-cycle (CPpC) concept, which is limited only to the protection of individual links, the MPpC idea assumes protection of the whole multicast tree on end-to-end basis. Therefore, applying the MPpCs provides significant improvement in terms of the capacity efficiency when compared to CPpCs. To our best survey, this is the first study that formulates the joint working and spare capacity optimization in multicast optical networks protected by p-cycles with additional multicast-oriented capabilities. Due to the high complexity and memory requirements of the ILP formulation, we also present an effective heuristic algorithm based on the Simulation Annealing approach. Results of numerical experiments confirm that the MPpC approach outperforms classic p-cycles, i.e., MPpCs provide from 12% to 31% of capacity cost savings depending on the network topology and p-cycle generator.
Keywords :
heuristic programming; integer programming; linear programming; multicast communication; optical fibre networks; simulated annealing; trees (mathematics); CPpC concept; ILP; MPpC approach; capacity cost savings; effective heuristic algorithm; integer linear programming; multicast transmission protection; multicast tree; network topology; p-cycle generator; p-cycle protected multicast optical network optimization; simulation annealing approach; Computational modeling; Heuristic algorithms; Joints; Multicast communication; Optical fiber networks; Optimization; Unicast; multicast; optimisation; p-cycles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2013 5th International Congress on
Conference_Location :
Almaty
ISSN :
2157-0221
Print_ISBN :
978-1-4799-1376-3
Type :
conf
DOI :
10.1109/ICUMT.2013.6798407
Filename :
6798407
Link To Document :
بازگشت