Cycles embedding in balanced hypercubes with faulty edges and vertices

Cheng, Dongqin

doi:10.1016/j.dam.2017.12.014

Cited by 7 publications

(1 citation statement)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [28], Wu proposed the balanced hypercube for fault-tolerant applications. Cheng [29] studied the fault-tolerant cycle embedding in a balanced hypercube. Zhang et al [30] studied the feedback numbers of a balanced hypercube.…”

Section: Introductionmentioning

confidence: 99%

Fault-Tolerant Secure Routing of $B H_{n}$ -Based Data Center Networks

Zhang

2021

Security and Communication Networks

View full text Add to dashboard Cite

As the core infrastructure of cloud computing, a large scale of the data center networks (DCNs), which consist of millions of servers with high capacity, suffer from node failure such that the reliability is deteriorated. Malicious group could inevitably compromise the quality and reliability of data; thus, how to ensure the security routing of data is an urgent practical problem. As models for large-scale DCNs, it is worth mentioning the balanced hypercube, which is well-known for its strong connectivity, regularity, and a smaller diameter. Each of which makes a balanced hypercube a trustworthy model to deal with data traffic and provides a certain degree of fault-tolerance as well. In this paper, we use the balanced hypercube as a model for the data center networks and design a reliable safety level by referring to different safety levels of related subgraph. This subgraph contains the source and destination nodes, and the shortest feasible paths are located so that the reliable transmission is achieved. Then, we get that the length of fault-tolerant safety routing of data center networks based on balanced hypercube is always no greater than the Hamming distance plus two. Experiment shows that our fault-tolerant security routing scheme is more effective in the same reliable network environment of DCNs.

show abstract

Section: Introductionmentioning

confidence: 99%