By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jheng-Cheng Chen ; Dept. of Comput. Sci. & Inf. Eng., Nat. Dong Hwa Univ., Hualien, Taiwan ; 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 data volumes. In this paper, the PMC diagnostic model are considered and the diagnosis approach in this model is based on end-to-end probing technology. A probe is a test transaction whose outcome depends on some of the system's component, diagnosis is performed by appropriately selecting the probes and analyzing the results. In the PMC mode, every computer can execute a probe to test dedicated system's components. The key point of the PMC model is that 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 the collection of the test results. The fault diagnosis probem in an unstructured network has been shown to be NP-hard. We address an special structured network, namely dual cubes, in this paper. An n-dimensional 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 keeps the main desired properties of the hypercube so that it is suitable to be used as a topology of 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 N+n tests for an N-nodes distributed system modeled by dual-cubes DC(n) in which at most n+1 processes are faulty, where N=22n+1 and n ≥ 1.

Published in:

Computational Science and Engineering (CSE), 2011 IEEE 14th International Conference on

Date of Conference:

24-26 Aug. 2011