Enhancing fault tolerance of balanced hypercube networks by the edge partition method

Abstract

Interconnection networks are key component of parallel and distributed systems. As the network scale increases, the growing number of link failures becomes inevitable. Therefore, how to enhance the fault tolerance of the network has become a research issue in parallel and distributed systems. Recently, two new metrics based on edge partition in networks have been introduced, called matroidal connectivity and conditional matroidal connectivity. Existing research indicates that they significantly enhance the fault tolerance of alternating group networks and star networks compared to other indicators such as g-component edge connectivity and g-extra edge connectivity. In this work, we consider the matroidal connectivity and conditional matroidal connectivity of the n-dimensional balanced hypercube BHn, a class of networks with vertex transitivity and edge transitivity, and theoretically demonstrate their high fault tolerance in BHn. Furthermore, through numerical simulation, it is observed that the matroidal connectivity and conditional matroidal connectivity of BHn are greater than the g-component edge connectivity and g-extra edge connectivity of BHn, which implies that (conditional) matroidal connectivity can further improve BHn' fault tolerance.