• DocumentCode
    1059303
  • Title

    Optimizations of p -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
  • Volume
    26
  • Issue
    19
  • fYear
    2008
  • Firstpage
    3298
  • Lastpage
    3306
  • 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;
  • fLanguage
    English
  • Journal_Title
    Lightwave Technology, Journal of
  • Publisher
    ieee
  • ISSN
    0733-8724
  • Type

    jour

  • DOI
    10.1109/JLT.2008.925678
  • Filename
    4738533