{"title":"带节点故障保护的光组播是一种基于MOACO的方法","authors":"Aditardo Vazquez, D. Pinto, E. Dávalos","doi":"10.1109/CLEI.2013.6670654","DOIUrl":null,"url":null,"abstract":"This work deals with the survivable optical network design problem for static multicast traffic, subject to simple node fails. Given a set of multicast request, it is proposed an algorithm based on Multi-Ojective Ant Colony Optimization which tries to find the best network design, as well as the primary and back-up multicast trees, with protection against node fails. The proposed algorithm simultaneously minimizes the network design cost and the maximum end-to-end optical delay. The experimental results over different instances show the benefits of three protection approaches based on total or partial network reconfiguration.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Optical multicast with protection against node failure an approach based on MOACO\",\"authors\":\"Aditardo Vazquez, D. Pinto, E. Dávalos\",\"doi\":\"10.1109/CLEI.2013.6670654\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This work deals with the survivable optical network design problem for static multicast traffic, subject to simple node fails. Given a set of multicast request, it is proposed an algorithm based on Multi-Ojective Ant Colony Optimization which tries to find the best network design, as well as the primary and back-up multicast trees, with protection against node fails. The proposed algorithm simultaneously minimizes the network design cost and the maximum end-to-end optical delay. The experimental results over different instances show the benefits of three protection approaches based on total or partial network reconfiguration.\",\"PeriodicalId\":184399,\"journal\":{\"name\":\"2013 XXXIX Latin American Computing Conference (CLEI)\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 XXXIX Latin American Computing Conference (CLEI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CLEI.2013.6670654\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 XXXIX Latin American Computing Conference (CLEI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CLEI.2013.6670654","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optical multicast with protection against node failure an approach based on MOACO
This work deals with the survivable optical network design problem for static multicast traffic, subject to simple node fails. Given a set of multicast request, it is proposed an algorithm based on Multi-Ojective Ant Colony Optimization which tries to find the best network design, as well as the primary and back-up multicast trees, with protection against node fails. The proposed algorithm simultaneously minimizes the network design cost and the maximum end-to-end optical delay. The experimental results over different instances show the benefits of three protection approaches based on total or partial network reconfiguration.