Reliability evaluation for a class of recursive match networks

Abstract

Due to system failures in endlessly, efforts are always strived to improve the reliability of the system. As a fundamental problem in large-scale parallel and distributed systems, connectivity and diagnosability, especially g-extra connectivity and g-extra conditional diagnosability, have been widely followed. This work proposes a new class of recursive networks including the BCube—conditional recursive match networks (CRMNs). To explore the reliability of CRMNs, we get the g-extra connectivity and g-extra conditional diagnosability of CRMNs under the PMC model and the MM* model for 0≤g≤3 and g=2m+1−1(m≥0). And these results can not only be applied to the BCube, but also be used to directly obtain the corresponding g-extra connectivity and g-extra conditional diagnosability of some other networks except the BCube. In addition, we put forward the conjectures as regards the g-extra connectivity and g-extra conditional diagnosability of CRMNs with g>0.