条件故障下BCube网络的容错哈密尔顿性

The Fault-Tolerant Hamiltonicity of BCube under the Conditional Fault Model

郝文鹃 ¹李晶 ¹闫婷婷 ¹刘晶¹

扫码查看

作者信息

1. 太原科技大学应用科学学院,太原 030024
折叠

摘要

BCube是一种重要的数据中心网络,它有许多较好的性质和稳定的通信性能,它的逻辑结构图通常用BCn,k表示.对条件故障下BCube网络的容错哈密尔顿性进行了研究,设F(BCn,k)表示BCn,k中故障元素组成的集合,fe、fv、fs分别表示故障边、故障点以及故障交换机的数量,在BC3,2中,若fe+fv+2fs=5,且满足BC3,2-F(BC3,2)的最小度δ≥2,则BC3,2-F(BC3,2)是哈密尔顿的.

Abstract

BCube is one kind of important data center networks with many desirable properties and stable commu-nication performances and its logic structure is usually represented by BCn,k.This paper studies the fault-tolerant Hamiltonicity of BCube under the conditional fault model.Let F(BCn,k)be the set of faulty elements in BCn.k,and let fe,fv,fs denote the number of the faulty edges,the faulty vertices,and the faulty switches respectively.BC3,2-F(BC3,2)is Hamiltonian if fe+fv+2fs=5 and δ≥2 for BC3,2-F(BC3,2).

关键词

数据中心网络/BCube/条件故障/容错性/哈密尔顿性

Key words

data center network/BCube/conditional fault/fault-tolerant/hamiltonicity

引用本文复制引用

出版年

2024

太原科技大学学报

太原科技大学

太原科技大学学报

影响因子：0.342

ISSN：1673-2057

段落导航