Synthesis of optimal one-step t-diagnosable graphs for a deterministic asymmetrical system-level diagnosis model
Journal Title: Проблеми телекомунікацій - Year 2013, Vol 0, Issue 3
Abstract
Deterministic asymmetrical system-level diagnosis model is considered assuming connected graphs, permanent faults and complete t-diagnosis. Diagnosis model properties are investigated. It is shown that any one-step t-diagnosable graph always consists of at least 2·(n - 1) edges, where 1 < t <= n - 1. The notion of optimal one-step t-diagnosable graphs is defined for 1 < t <= n - 1. It is shown that optimal one-step t-diagnosable graphs with 2·(n - 1) edges can be synthetized based on undirected spanning trees by replacement of each unoriented edge with two oppositely directed edges. It is proven that synthetized optimal graphs are always one-step t-diagnosable. The practical value of the considered deterministic asymmetrical system-level diagnosis model is the possibility to describe timer-based tests assuming that a faulty timer always masks the faults of tested units but never distorts the state of fault-free tested units.
Authors and Affiliations
Михаил Борисович Крамаренко
Keywords
Related Articles
- EP ID EP389453
- DOI -
- Views 87
- Downloads 0
The nodal tensor model for QoS estimation of communications networks
The main characteristics of QoS are estimated usually by methods of queuing theory. However, in the application to nets queuing theory considers processes for each of the systems (switches, routers, servers etc.) without...
Prospects for the use of linear-frequency-modulated signals with intrapulse phase-shifting and various modulation characteristics in multi-channel communication systems
The paper analyzes current state and prospects of using linearly frequency-modulated (LFM) signals with intra-pulsed phase-shifting (PS) and various modulation characteristics in multi-channel communication systems. When...
Analysis of data and real time traffic model
In the article the experimental study of a multi-service network is carried out. In the assumption of a Poisson entrance flow of demands likelihood characteristics of multiservice system are received by transfer of real...
Представление модели в виде многослойного графа для решения задач планирования инфокоммуникационной системы с учетом структурированной кабельной системы
В работе предлагается методика синтеза многослойного графа для решения задач структурного синтеза инфокоммуникационной системы предприятия. Синтезированная модель в виде многослойного графа учитывает топологию сети Ether...
Спектральна ефективність корегуючого кодування
У даній статті розглядається можливість збільшення спектральної ефективності волоконно-оптичної системи передачі при використанні коригуючого кодування та проведено дослідження її залежності від параметрів модуляції, що...