{"title":"优化网络生存能力的多个方面","authors":"W. Pullan","doi":"10.1109/CEC.2002.1006219","DOIUrl":null,"url":null,"abstract":"It is generally accepted that survivable networks tend to consist of network elements (nodes and links) where no individual element is significantly more important than any other element. Using a traffic based network survivability metric Si, which quantifies the impact of removing network element i from a network of N elements, this paper investigates the modification of link capacities to simultaneously maximise average network survivability (1/N/spl Sigma//sub i=1//sup N/S/sub i/) and minimise the variability of Si (var(Si)). For some networks there appears to be an unique optimal set of link capacities however, for others, a number of possible optima exist. For these networks a Pareto-optimal set was generated so that a decision could be made on which link enhancements should be performed. The change in optima as a consequence of changes in the budget for link enhancements and also in changes in the required network traffic load were also investigated.","PeriodicalId":184547,"journal":{"name":"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Optimising multiple aspects of network survivability\",\"authors\":\"W. Pullan\",\"doi\":\"10.1109/CEC.2002.1006219\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is generally accepted that survivable networks tend to consist of network elements (nodes and links) where no individual element is significantly more important than any other element. Using a traffic based network survivability metric Si, which quantifies the impact of removing network element i from a network of N elements, this paper investigates the modification of link capacities to simultaneously maximise average network survivability (1/N/spl Sigma//sub i=1//sup N/S/sub i/) and minimise the variability of Si (var(Si)). For some networks there appears to be an unique optimal set of link capacities however, for others, a number of possible optima exist. For these networks a Pareto-optimal set was generated so that a decision could be made on which link enhancements should be performed. The change in optima as a consequence of changes in the budget for link enhancements and also in changes in the required network traffic load were also investigated.\",\"PeriodicalId\":184547,\"journal\":{\"name\":\"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)\",\"volume\":\"8 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-05-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2002.1006219\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2002.1006219","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimising multiple aspects of network survivability
It is generally accepted that survivable networks tend to consist of network elements (nodes and links) where no individual element is significantly more important than any other element. Using a traffic based network survivability metric Si, which quantifies the impact of removing network element i from a network of N elements, this paper investigates the modification of link capacities to simultaneously maximise average network survivability (1/N/spl Sigma//sub i=1//sup N/S/sub i/) and minimise the variability of Si (var(Si)). For some networks there appears to be an unique optimal set of link capacities however, for others, a number of possible optima exist. For these networks a Pareto-optimal set was generated so that a decision could be made on which link enhancements should be performed. The change in optima as a consequence of changes in the budget for link enhancements and also in changes in the required network traffic load were also investigated.