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 92
- Downloads 0
Метод логічного висновку в системі підтримки прийняття рішень для управління телекомунікаційною мережею
Запропоновано метод логічного висновку для вирішення завдань управління ресурсами телекомунікаційної мережі. Результатом логічного виводу є трансформація вихідної задачі у задачу доказу існування плану досягнення глобаль...
Багатокритеріальна оптимізація для вибору мовного кодеку з врахуванням сукупності показників якості
Розглянуто теоретичні та практичні особливості застосування методології багатокритеріальної оптимізації проектних рішень для багатокритеріального вибору оптимальних мовних кодеків з урахуванням сукупності показників якос...
Анализ сходимости координационной процедуры при реализации иерархической маршрутизации в телекоммуникационной сети
Проведен анализ факторов, влияющих на сходимость координационной процедуры при реализации иерархической маршрутизации в телекоммуникационной сети (ТКС), к основным из которых отнесены размерность ТКС, связности ее маршру...
Метод прогноза электромагнитной обстановки в сетях мобильной связи с использованием фильтра Калмана-Бьюси
Разработана математическая модель электромагнитных взаимодействий. Показано, что отношение мощности полезного сигнала к суммарной мощности помех и шума в конкретной точке пространства является случайным процессом, которы...
Analysis of privacy and stability to interference in the communication channel of network steganography methods
In this paper, for the first time, the effectiveness of network steganography methods has been investigated using channel coding of data when they are transmitted over communication channels with interferences, and the m...