{"title":"在存在流量疏导的情况下研究多环网络互连策略的ILP方法","authors":"L. Resendo, J. Pedro, M. Ribeiro, J. Pires","doi":"10.1109/DRCN.2007.4762286","DOIUrl":null,"url":null,"abstract":"Dual Node Interconnection (DNI) multi-ring topologies in a traffic grooming context are studied by means of the optimal solutions given by integer linear programming (ILP) formulations. Three ILP models are proposed, namely, to design interconnection networks without protection (WP) and for Virtual Ring (VR) and Drop & Continue (D&C) protection methods. Numerical results using a 13-node network accommodating 10 different traffic matrices are presented. The objective function is to minimize the network cost by reducing the number of Add&Drop Multiplexers (ADM). In addition, the electronic processing on the gateway nodes has also been assessed. This metric allows more comprehensive comparisons between Virtual Ring and Drop & Continue approaches for protection since we show that ADM optimized-solutions might produce transit traffic hot-spots in Digital Cross Connects (DXC) at interconnection nodes.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming\",\"authors\":\"L. Resendo, J. Pedro, M. Ribeiro, J. Pires\",\"doi\":\"10.1109/DRCN.2007.4762286\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Dual Node Interconnection (DNI) multi-ring topologies in a traffic grooming context are studied by means of the optimal solutions given by integer linear programming (ILP) formulations. Three ILP models are proposed, namely, to design interconnection networks without protection (WP) and for Virtual Ring (VR) and Drop & Continue (D&C) protection methods. Numerical results using a 13-node network accommodating 10 different traffic matrices are presented. The objective function is to minimize the network cost by reducing the number of Add&Drop Multiplexers (ADM). In addition, the electronic processing on the gateway nodes has also been assessed. This metric allows more comprehensive comparisons between Virtual Ring and Drop & Continue approaches for protection since we show that ADM optimized-solutions might produce transit traffic hot-spots in Digital Cross Connects (DXC) at interconnection nodes.\",\"PeriodicalId\":347030,\"journal\":{\"name\":\"2007 6th International Workshop on Design and Reliable Communication Networks\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 6th International Workshop on Design and Reliable Communication Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DRCN.2007.4762286\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 6th International Workshop on Design and Reliable Communication Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DRCN.2007.4762286","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming
Dual Node Interconnection (DNI) multi-ring topologies in a traffic grooming context are studied by means of the optimal solutions given by integer linear programming (ILP) formulations. Three ILP models are proposed, namely, to design interconnection networks without protection (WP) and for Virtual Ring (VR) and Drop & Continue (D&C) protection methods. Numerical results using a 13-node network accommodating 10 different traffic matrices are presented. The objective function is to minimize the network cost by reducing the number of Add&Drop Multiplexers (ADM). In addition, the electronic processing on the gateway nodes has also been assessed. This metric allows more comprehensive comparisons between Virtual Ring and Drop & Continue approaches for protection since we show that ADM optimized-solutions might produce transit traffic hot-spots in Digital Cross Connects (DXC) at interconnection nodes.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
