|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2011 14th IEEE International Conference on Computational Science and Engineering
An Adaptive Diagnostic Algorithm for a Distributed System Modeled by Dual-cubes
Dalian, Liaoning China
August 24-August 26
ISBN: 978-0-7695-4477-9
| ASCII Text | x | ||
| Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai, "An Adaptive Diagnostic Algorithm for a Distributed System Modeled by Dual-cubes," 2012 IEEE 15th International Conference on Computational Science and Engineering, pp. 366-370, 2011 14th IEEE International Conference on Computational Science and Engineering, 2011. | |||
| BibTex | x | ||
| @article{ 10.1109/CSE.2011.70, author = {Jheng-Cheng Chen and Chia-Jui Lai and Chang-Hsiung Tsai}, title = {An Adaptive Diagnostic Algorithm for a Distributed System Modeled by Dual-cubes}, journal ={2012 IEEE 15th International Conference on Computational Science and Engineering}, volume = {0}, year = {2011}, isbn = {978-0-7695-4477-9}, pages = {366-370}, doi = {http://doi.ieeecomputersociety.org/10.1109/CSE.2011.70}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 15th International Conference on Computational Science and Engineering TI - An Adaptive Diagnostic Algorithm for a Distributed System Modeled by Dual-cubes SN - 978-0-7695-4477-9 SP366 EP370 A1 - Jheng-Cheng Chen, A1 - Chia-Jui Lai, A1 - Chang-Hsiung Tsai, PY - 2011 KW - Distributed systems KW - Reliable system design KW - Problem diagnosis KW - Adaptive diagnosis KW - Dual-cubes VL - 0 JA - 2012 IEEE 15th International Conference on Computational Science and Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSE.2011.70
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\ge 1$.
Index Terms:
Distributed systems, Reliable system design, Problem diagnosis, Adaptive diagnosis, Dual-cubes
Citation:
Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai, "An Adaptive Diagnostic Algorithm for a Distributed System Modeled by Dual-cubes," cse, pp.366-370, 2011 14th IEEE International Conference on Computational Science and Engineering, 2011
Usage of this product signifies your acceptance of the Terms of Use.
