NDLI: Optimal adaptive parallel diagnosis for a distributed system modeled by dual-cubes

Content Provider	IEEE Xplore Digital Library
Author	Jheng-Cheng Chen Chia-Jui Lai Chang-Hsiung Tsai
Copyright Year	2011
Description	Author affiliation: Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan 970, R.O.C. (Jheng-Cheng Chen; Chia-Jui Lai; Chang-Hsiung Tsai)
Abstract	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 = $2^{2n+1}$ and n ≥ 1.
Starting Page	1989
Ending Page	1993
File Size	153616
Page Count	5
File Format	PDF
ISBN	9781612841809
e-ISBN	9781612841816
DOI	10.1109/FSKD.2011.6019874
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-07-26
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computers Fault diagnosis Adaptation models Adaptive systems Computational modeling Hypercubes Probes
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

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

Optimal adaptive parallel diagnosis for arrays

Analysis of conditional diagnosability for balanced hypercubes

Adaptive Diagnosis for Grids under the Comparison Model

The Conditional Diagnosability of Twisted Cubes under the Comparison Model

The Diagnosability of Augmented Cubes under PMC Model

Parallel computing for adaptive multi-cellular gene network modeling

Fault tolerance of allocation schemes in massively parallel computers

VCube: A Provably Scalable Distributed Diagnosis Algorithm

Optimal adaptive parallel diagnosis for a distributed system modeled by dual-cubes

Similar Documents

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

Optimal adaptive parallel diagnosis for arrays

Analysis of conditional diagnosability for balanced hypercubes

Adaptive Diagnosis for Grids under the Comparison Model

The Conditional Diagnosability of Twisted Cubes under the Comparison Model

The Diagnosability of Augmented Cubes under PMC Model

Parallel computing for adaptive multi-cellular gene network modeling

Fault tolerance of allocation schemes in massively parallel computers

VCube: A Provably Scalable Distributed Diagnosis Algorithm

Optimal adaptive parallel diagnosis for a distributed system modeled by dual-cubes