We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Networking and Internet Architecture

Title: A general approach to deriving diagnosability results of interconnection networks

Abstract: We generalize an approach to deriving diagnosability results of various interconnection networks in terms of the popular $g$-good-neighbor and $g$-extra fault-tolerant models, as well as mainstream diagnostic models such as the PMC and the MM* models.
As demonstrative examples, we show how to follow this constructive, and effective, process to derive the $g$-extra diagnosabilities of the hypercube, the $(n, k)$-star, and the arrangement graph. These results agree with those achieved individually, without duplicating structure independent technical details. Some of them come with a larger applicable range than those already known, and the result for the arrangement graph in terms of the MM* model is new.
Comments: Preliminary versions of some results of this paper were announced (without proofs) at 2019 International Conference on Modeling, Simulation, Optimization and Algorithm (ICMSOA 2019), November 9-10, 2019, Sanya, China. J. Phys: Conf. Ser. 1409 (2019) 012024
Subjects: Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)
DOI: 10.1080/17445760.2022.2060977
Cite as: arXiv:2205.01631 [cs.NI]
  (or arXiv:2205.01631v1 [cs.NI] for this version)

Submission history

From: Zhizhang Shen [view email]
[v1] Wed, 6 Apr 2022 19:36:37 GMT (217kb)

Link back to: arXiv, form interface, contact.