Journal
THEORETICAL COMPUTER SCIENCE
Volume 850, Issue -, Pages 135-147Publisher
ELSEVIER
DOI: 10.1016/j.tcs.2020.10.036
Keywords
Multiprocessor system; Interconnection networks; Restricted connectivity; Generalized hypercube
Categories
Funding
- National Natural Science Foundation of China [61977016, 61572010]
- Natural Science Foundation of Fujian Province [2020J01164, 2017J01738]
Ask authors/readers for more resources
This paper investigates the h-restricted connectivity of the generalized hypercube and provides a mathematical expression and calculation method for it. The research aims to more accurately evaluate the reliability and fault-tolerant ability of interconnection networks.
Connectivity is an important index in evaluating the reliability and fault tolerant ability of interconnection network. However the traditional connectivity is inappropriate for large scale multiprocessor systems. The h-restricted connectivity, as a generalization of traditional connectivity, was proposed to estimate the reliability of interconnection networks more accurately. For an interconnection network G and a positive integer h, the cardinality of a vertex subset F is called the h-restricted connectivity of G, denoted kappa(h)(G), if F is the minimum vertex set subject to that G - F is disconnected and delta(G - F) >= h. In this paper, we investigate the h-restricted connectivity of the generalized hypercube G(m(r),m(r-1), ..., m(1)). Specially, we determine that kappa(h)(G(m(r),m(r-1), ..., m(1))) = (h + 1)kappa (G(m(r), m(r-1), ..., m(1))) - mmaxh for 1 < h < min{left perpendicular mr/2 - 1, m(min) - 1, r}, where kappa (G(m(r), m(r-1), ..., m(1))) is the connectivity of the generalized hypercube, mmax = max{m(r), m(r-1), ..., m(1)} and m(min) = min{m(r), m(r-1), ..., m(1)}. (C) 2020 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available