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 93
- Downloads 0
Overview of technological and theoretical solutions for QoS-based routing
Under rising requirements for telecommunication network role of routing increases, because routing is an effective tool to ensure the specified end-to end quality of service (QoS). Nowadays the routing is transformed int...
Тензорна модель відмовостійкої маршрутизації з підтримкою якості обслуговування в мультисервісній телекомунікаційній мережі
В даній статті запропоновано тензорну модель відмовостійкої маршрутизації з підтримкою якості обслуговування в телекомунікаційній мережі, новизна якої полягає в забезпеченні реалізації захисту рівня якості обслуговування...
Структурный и параметрический синтез наложенной сети IP/MPLS поверх сети WDM с применением модели, представленной в виде многослойного графа
Используемый в статье подход базируется на описании структуры синтезируемой телекоммуникационной сети в виде многослойного графа с последующим синтезом потоковой модели. Согласно проведенному анализу предложенного метода...
Стеганографическая сеть передачи данных на основе MIMO-технологии и хаотических несущих
В работе представлен анализ специфических свойств хаотических сигналов (процессов). Опираясь на свойства MIMO-технологии, синтезирован вариант построения стеганографической сети передачи данных в системе скрытого управле...
Анализ эффективности методов многокритериального выбора предпочтительного варианта средств телекоммуникаций
Проведены сравнительные исследования эффективности методов выбора предпочтительного проектного решения с учетом совокупности показателей качества и информации, получаемой от экспертов. Показано, что метод анализа иерархи...