{"title":"面向未来ICT基础设施的三连通图优化搜索策略","authors":"J. Gutierrez, T. Riaz, J. Pedersen","doi":"10.1145/2093698.2093783","DOIUrl":null,"url":null,"abstract":"Usually, for economic reasons, the physical infrastructure for transmission networks is designed as 2-connected graphs, i.e. interconnected rings. However, the increment of both, the traffic and the dependency of our professional and personal lives on ICT, demands more reliable transmission and distribution networks. Network interconnection problems are in general costly and complex to solve, categorized as NP-hard computational complexity. In addition, structural constraints such as 3-connectivity increase the time and resources utilized in the optimization search process. This paper presents and evaluates novel strategies in order to simplify the optimization process when planning the physical network interconnection as 3-connected with nodal degree 3. These strategies are applied in a case study and the results, using this and other approaches, are compared in terms of path distances, path length, network length, processing time, and number of iterations to find the solution.","PeriodicalId":91990,"journal":{"name":"... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Strategies on 3-connected graphs optimization search for future ICT infrastructure\",\"authors\":\"J. Gutierrez, T. Riaz, J. Pedersen\",\"doi\":\"10.1145/2093698.2093783\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Usually, for economic reasons, the physical infrastructure for transmission networks is designed as 2-connected graphs, i.e. interconnected rings. However, the increment of both, the traffic and the dependency of our professional and personal lives on ICT, demands more reliable transmission and distribution networks. Network interconnection problems are in general costly and complex to solve, categorized as NP-hard computational complexity. In addition, structural constraints such as 3-connectivity increase the time and resources utilized in the optimization search process. This paper presents and evaluates novel strategies in order to simplify the optimization process when planning the physical network interconnection as 3-connected with nodal degree 3. These strategies are applied in a case study and the results, using this and other approaches, are compared in terms of path distances, path length, network length, processing time, and number of iterations to find the solution.\",\"PeriodicalId\":91990,\"journal\":{\"name\":\"... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-10-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2093698.2093783\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2093698.2093783","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Strategies on 3-connected graphs optimization search for future ICT infrastructure
Usually, for economic reasons, the physical infrastructure for transmission networks is designed as 2-connected graphs, i.e. interconnected rings. However, the increment of both, the traffic and the dependency of our professional and personal lives on ICT, demands more reliable transmission and distribution networks. Network interconnection problems are in general costly and complex to solve, categorized as NP-hard computational complexity. In addition, structural constraints such as 3-connectivity increase the time and resources utilized in the optimization search process. This paper presents and evaluates novel strategies in order to simplify the optimization process when planning the physical network interconnection as 3-connected with nodal degree 3. These strategies are applied in a case study and the results, using this and other approaches, are compared in terms of path distances, path length, network length, processing time, and number of iterations to find the solution.