Title :
Optimizations of
-Cycle-Based Protection of Optical Multicast Sessions
Author :
Zhang, Feng ; Zhong, Wen-De ; Jin, Yaohui
Author_Institution :
Network Technol. Res. Centre, Nanyang Technol. Univ., Singapore
Abstract :
The preconfigured protection cycle (p -cycle) approaches have been well studied for unicast traffic protection, but have been rarely applied to multicast traffic protection. In this paper, we first examine two integer linear programming (ILP) based heuristic algorithms, including spare capacity optimization of p -cycle-based tree protection (SOPT) and segment protection (SOPS), We also extend spare capacity optimization of p-cycle-based link protection (SOPL) and the efficiency ratio based unity-p-cycle heuristic algorithm (ERH) earlier proposed for unicast traffic protection to multicast traffic protection. In order to achieve the least total network resource consumption, we further consider a joint optimization design of p-cycle-based link protection (JOPL) and a nonjoint optimization design (NJOPL). We show that, compared with other multicast traffic protection schemes, the JOPL design consume the least total capacity, while the ERH design is the fastest in the computation speed.
Keywords :
linear programming; multicast communication; optical communication; telecommunication traffic; efficiency ratio based unity-p-cycle heuristic algorithm; heuristic algorithms; integer linear programming; multicast traffic protection; optical multicast sessions; p-cycle-based link protection; p-cycle-based tree protection; protection cycle based protection; segment protection; spare capacity optimization; unicast traffic protection; Design optimization; Electronic mail; Heuristic algorithms; Integer linear programming; Multicast algorithms; Optical network units; Protection; Telecommunication traffic; Unicast; Video on demand; $p$-cycle; Multicast; optimization; protection;
Journal_Title :
Lightwave Technology, Journal of
DOI :
10.1109/JLT.2008.925678