当前位置: X-MOL 学术J. Comput. Syst. Sci. Int. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Analysis of Critical Damage in the Communication Network. II. Guaranteed Functional Performance Estimates
Journal of Computer and Systems Sciences International ( IF 0.6 ) Pub Date : 2021-02-04 , DOI: 10.1134/s106423072006009x
Y. E. Malashenko , I. A. Nazarova

Abstract

In the computational experiments on a model of a multiuser communication and control network, changes in the system’s performance under destructive effects are studied. The vector of the maximal flows that can be transmitted independently between all nodes is used for the multicriteria assessment of the system’s functionality. The set of damage of various types is considered, consisting of specially selected vertices and minimal cuts; when they are removed, the maximal possible flow turns out to be zero for at least one source–sink pair. To assess the consequences and impact on the quality of communication of a specific destructive effect for each pair of nodes, the characteristic vector of the maximal permissible flows is formed. Computational experiments are carried out for all the damage from the given set and make it possible to determine a representative set of characteristic vectors. To obtain guaranteed estimates, a component-by-component analysis, sorting, and comparison by several criteria of all the performance indicators is performed. Final diagrams are constructed, reflecting the changes in the initial functional characteristics for the given set of targeted destructive actions. The aggregated assessments and indicators allow comparing the vulnerability and survivability of network systems with different structural features.



中文翻译:

通信网络中的严重损坏分析。二。保证的功能性能评估

摘要

在多用户通信和控制网络模型的计算实验中,研究了在破坏性影响下系统性能的变化。可以在所有节点之间独立传输的最大流向量用于系统功能的多准则评估。考虑了各种类型的损坏,包括特殊选择的顶点和最小限度的切口;当将它们移除时,至少一对源-接收器对的最大可能流量变为零。为了评估每对节点的特定破坏效果的后果和对通信质量的影响,形成了最大允许流量的特征向量。对于给定集合中的所有损伤都进行了计算实验,并有可能确定一组代表性的特征向量。为了获得有保证的估计,对所有性能指标进行了逐项分析,分类和比较。构建最终图,以反映给定的一组目标破坏性行为的初始功能特征的变化。汇总的评估和指标可以比较具有不同结构特征的网络系统的脆弱性和生存能力。反映给定的目标破坏性行为的初始功能特征的变化。汇总的评估和指标可以比较具有不同结构特征的网络系统的脆弱性和生存能力。反映给定的目标破坏性行为的初始功能特征的变化。汇总的评估和指标可以比较具有不同结构特征的网络系统的脆弱性和生存能力。

更新日期:2021-02-04
down
wechat
bug