基于双线性路径保护准则的容错路由优化模型研究

2017 2nd International Conference on Advanced Information and Communication Technologies (AICT) Pub Date : 2017-07-01 DOI:10.1109/AIACT.2017.8020105

Oleksandra Yeremenko, Oleksandr V Lemeshko, Nadia Tariki, A. Hailan

{"title":"基于双线性路径保护准则的容错路由优化模型研究","authors":"Oleksandra Yeremenko, Oleksandr V Lemeshko, Nadia Tariki, A. Hailan","doi":"10.1109/AIACT.2017.8020105","DOIUrl":null,"url":null,"abstract":"A flow-based model of fault-tolerant routing with path protection has been improved. In the course of the improvement, when the fault-tolerant routing problem was presented in optimization form, an optimality criterion has been formulated, which contains the conditions for path protection when it is possible to implement both single path and multipath routing strategies. The novelty of the proposed improvement lies in the fact that the path protection conditions are included in the optimality criterion in bilinear form. The efficiency and adequacy of the proposed improvement of the flow-based model of fault-tolerant routing has been confirmed in a number of computational examples in solving single path and multipath routing problems when implementing the path protection scheme in the network.","PeriodicalId":367743,"journal":{"name":"2017 2nd International Conference on Advanced Information and Communication Technologies (AICT)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Research of optimization model of fault-tolerant routing with bilinear path protection criterion\",\"authors\":\"Oleksandra Yeremenko, Oleksandr V Lemeshko, Nadia Tariki, A. Hailan\",\"doi\":\"10.1109/AIACT.2017.8020105\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A flow-based model of fault-tolerant routing with path protection has been improved. In the course of the improvement, when the fault-tolerant routing problem was presented in optimization form, an optimality criterion has been formulated, which contains the conditions for path protection when it is possible to implement both single path and multipath routing strategies. The novelty of the proposed improvement lies in the fact that the path protection conditions are included in the optimality criterion in bilinear form. The efficiency and adequacy of the proposed improvement of the flow-based model of fault-tolerant routing has been confirmed in a number of computational examples in solving single path and multipath routing problems when implementing the path protection scheme in the network.\",\"PeriodicalId\":367743,\"journal\":{\"name\":\"2017 2nd International Conference on Advanced Information and Communication Technologies (AICT)\",\"volume\":\"44 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 2nd International Conference on Advanced Information and Communication Technologies (AICT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AIACT.2017.8020105\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 2nd International Conference on Advanced Information and Communication Technologies (AICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AIACT.2017.8020105","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

提出了一种基于流的具有路径保护的容错路由模型。在改进过程中，将容错路由问题以优化形式提出时，建立了一个最优性准则，该准则包含了单路径和多路径路由策略都可能实现时的路径保护条件。该改进的新颖之处在于将路径保护条件以双线性形式包含在最优性准则中。在网络中实施路径保护方案时，对基于流的容错路由模型所提出的改进方法的有效性和充分性，在解决单路径和多路径路由问题时得到了大量计算实例的验证。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Research of optimization model of fault-tolerant routing with bilinear path protection criterion

A flow-based model of fault-tolerant routing with path protection has been improved. In the course of the improvement, when the fault-tolerant routing problem was presented in optimization form, an optimality criterion has been formulated, which contains the conditions for path protection when it is possible to implement both single path and multipath routing strategies. The novelty of the proposed improvement lies in the fact that the path protection conditions are included in the optimality criterion in bilinear form. The efficiency and adequacy of the proposed improvement of the flow-based model of fault-tolerant routing has been confirmed in a number of computational examples in solving single path and multipath routing problems when implementing the path protection scheme in the network.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2017 2nd International Conference on Advanced Information and Communication Technologies (AICT)

自引率

0.00%

发文量