An Adaptive Diagnostic Algorithm for a Distributed System Modeled by Dual-cubes

Author(s):  
Jheng-Cheng Chen ◽  
Chia-Jui Lai ◽  
Chang-Hsiung Tsai
2014 ◽  
Vol 25 (02) ◽  
pp. 125-139 ◽  
Author(s):  
JHENG-CHENG CHEN ◽  
CHIA-JUI LAI ◽  
CHANG-HSIUNG TSAI

Problem diagnosis in large distributed computer systems and networks is a challenging task that requires fast and accurate inferences from huge volumes of data. In this paper, the PMC diagnostic model is considered, based on the diagnostic approach of end-to-end probing technology. A probe is a test transaction whose outcome depends on some of the system's components; diagnosis is performed by selecting appropriate probes and analyzing the results. In the PMC model, every computer can execute a probe to test a dedicated system's components. Furthermore, any test result reported by a faulty probe station is unreliable and the test result reported by fault-free probe station is always correct. The aim of the diagnosis is to locate all faulty components in the system based on collection of the test results. A dual-cube DC(n) is an (n + 1)-regular spanning subgraph of a (2n + 1)-dimensional hypercube. It uses n-dimensional hypercubes as building blocks and returns the main desirable properties of the hypercube so that it is suitable as a topology for distributed systems. In this paper, we first show that the diagnosability of DC(n) is n + 1 and then show that adaptive diagnosis is possible using at most 22n+1 + n tests for a 22n+1-node distributed system modeled by dual-cubes DC(n) in which at most n + 1 processes are faulty. Furthermore, we propose an adaptive diagnostic algorithm for the DC(n) and show that it diagnoses the DC(n) in three testing rounds and at most 22n+1 + O(n3) tests, where each node is scheduled for at most one test in each round.


2019 ◽  
Author(s):  
Christina Rüsch ◽  
Raimund Kottke ◽  
Bigna K. Bölsterli ◽  
Eugen Boltshauser
Keyword(s):  

2011 ◽  
Vol 1 (10) ◽  
pp. 81-82
Author(s):  
Chhaya Nayak ◽  
◽  
Deepak Tomar

2015 ◽  
Vol 156 (15) ◽  
pp. 609-613
Author(s):  
Miklós Somlói ◽  
Emil Toldy-Schedel ◽  
Zoltán Nényei ◽  
Róbert Böszörményi ◽  
János Tomcsányi

Introduction: Extension of electrocardiographic monitoring via loop recorder implantation may increase the diagnostic yield of syncope work-up. Aim: In this retrospective observational study, the authors wanted to evaluate the diagnostic performance of implantable loop recorder in the everyday clinical practice. Method: The authors analyzed the electronically stored data of all patients who underwent loop recorder implantation between 2005 and 2014 in their cardiology department because of recurrent syncope of undetermined origin. Results: There were 52 loop recorder implantations within the study period. During the 167 (±136) days of monitoring, 36 (69.2%) diagnostic events occurred. In two-thirds of events, (46.2% of all monitored patients) a specific arrhythmia diagnosis was reached, allowing definitive treatment in these cases. In this selected population, there was no correlation between age, presence of known high-risk predictors, or accompanying trauma, and the mechanism of syncope. Conclusions: The high diagnostic rate of implantable loop recorder in the everyday clinical practice is in accordance with the findings in prospective clinical studies. This observation supports the early application of loop recorder in the diagnostic algorithm of syncope. Orv. Hetil., 2015, 156(15), 609–613.


2004 ◽  
Vol 36 (10) ◽  
pp. 51-55 ◽  
Author(s):  
Rasim Magamed ogly Alguliev ◽  
Ramiz Magamed ogly Aliguliev ◽  
Rashid Kurbanali ogly Alekperov

Sign in / Sign up

Export Citation Format

Share Document