{"title":"Survivable multicasting in sparse-splitting optical networks","authors":"Costas K. Constantinou, K. Manousakis, G. Ellinas","doi":"10.1109/RNDM.2014.7014944","DOIUrl":null,"url":null,"abstract":"In this work, the problem of provisioning survivable multicast connections in optical networks is investigated, under the assumption that not all network nodes are multicast capable (MC). A MC capable node is a node that can forward the incoming signal to multiple output ports. An integer linear programming (ILP) formulation is presented, as well as a heuristic algorithm to address the problem. Simulations show that the proposed heuristic gives an average cost of the derived multicasting subgraphs that is very close to the optimal one obtained by the ILP.","PeriodicalId":299072,"journal":{"name":"2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RNDM.2014.7014944","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
In this work, the problem of provisioning survivable multicast connections in optical networks is investigated, under the assumption that not all network nodes are multicast capable (MC). A MC capable node is a node that can forward the incoming signal to multiple output ports. An integer linear programming (ILP) formulation is presented, as well as a heuristic algorithm to address the problem. Simulations show that the proposed heuristic gives an average cost of the derived multicasting subgraphs that is very close to the optimal one obtained by the ILP.