The graph-based analysis of structural delays in distributed multiprogram systems of information processing

The paper discusses the issues related to the fault-tolerant computing systems design in terms of the structure and redundancy. It is shown that usage of prospective reservation methods significantly increases a complexity of the system design procedure. This is caused by the growth of the system co...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2020-11, Vol.1661 (1), p.12061
Main Authors: Muntyan, E R, Melnik, E V
Format: Article
Language:English
Subjects:
Complexity
Configurations
Data processing
Fault tolerance
Graphical representations
Graphs
Redundancy
Systems design
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper discusses the issues related to the fault-tolerant computing systems design in terms of the structure and redundancy. It is shown that usage of prospective reservation methods significantly increases a complexity of the system design procedure. This is caused by the growth of the system configuration cases number because of the system redundancy and the need to test as many configurations as possible under the conditions of failures. To reduce the single configuration analysis complexity, an approach based on graphs with multiple edges such as vector allowing combining several edges of different types is proposed. Simultaneously, models based on such graphs allow representing the computer system structure, taking into account multiprogram data processing mode, and significantly reducing the calculation time of basic characteristics.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1661/1/012061