{"title":"稀疏分割光网络中的存活多播","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":"{\"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}","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}
Survivable multicasting in sparse-splitting optical networks
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.