{"title":"基于确定稳定性指标的通信网络结构分析与综合","authors":"K. Batenkov, A. Batenkov","doi":"10.15622/SP.58.6","DOIUrl":null,"url":null,"abstract":"When solving problems related to the analysis and synthesis of communication networks for stability, a special place is simple and easy to understand indicators, weakly linked to the classical concept of exit probability from a state of health. Such deterministic indicators of stability (connectedness, a couple of connections, linear functional connectivity, the number of spanning trees) allow, albeit very approximately, to solve a complex of tasks related to the assessment of the reliability and survivability complex networks. Due to the rather simple analytical form of a linear functional connectivity for the synthesis of structures, it is possible to use the analytical method presented in the work. In this general formulation for the synthesis of connected graphs is formulated as the maximization of the linear functional connec-tivity for all possible graphs with a given number of edges, vertices, and with fixed values of their weighting coefficients.","PeriodicalId":53447,"journal":{"name":"SPIIRAS Proceedings","volume":"31 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Analysis and Synthesis of Communication Network Structures according to the Determined Stability Indicators\",\"authors\":\"K. Batenkov, A. Batenkov\",\"doi\":\"10.15622/SP.58.6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"When solving problems related to the analysis and synthesis of communication networks for stability, a special place is simple and easy to understand indicators, weakly linked to the classical concept of exit probability from a state of health. Such deterministic indicators of stability (connectedness, a couple of connections, linear functional connectivity, the number of spanning trees) allow, albeit very approximately, to solve a complex of tasks related to the assessment of the reliability and survivability complex networks. Due to the rather simple analytical form of a linear functional connectivity for the synthesis of structures, it is possible to use the analytical method presented in the work. In this general formulation for the synthesis of connected graphs is formulated as the maximization of the linear functional connec-tivity for all possible graphs with a given number of edges, vertices, and with fixed values of their weighting coefficients.\",\"PeriodicalId\":53447,\"journal\":{\"name\":\"SPIIRAS Proceedings\",\"volume\":\"31 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SPIIRAS Proceedings\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.15622/SP.58.6\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SPIIRAS Proceedings","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15622/SP.58.6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
Analysis and Synthesis of Communication Network Structures according to the Determined Stability Indicators
When solving problems related to the analysis and synthesis of communication networks for stability, a special place is simple and easy to understand indicators, weakly linked to the classical concept of exit probability from a state of health. Such deterministic indicators of stability (connectedness, a couple of connections, linear functional connectivity, the number of spanning trees) allow, albeit very approximately, to solve a complex of tasks related to the assessment of the reliability and survivability complex networks. Due to the rather simple analytical form of a linear functional connectivity for the synthesis of structures, it is possible to use the analytical method presented in the work. In this general formulation for the synthesis of connected graphs is formulated as the maximization of the linear functional connec-tivity for all possible graphs with a given number of edges, vertices, and with fixed values of their weighting coefficients.
期刊介绍:
The SPIIRAS Proceedings journal publishes scientific, scientific-educational, scientific-popular papers relating to computer science, automation, applied mathematics, interdisciplinary research, as well as information technology, the theoretical foundations of computer science (such as mathematical and related to other scientific disciplines), information security and information protection, decision making and artificial intelligence, mathematical modeling, informatization.