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

The Fault-Tolerant Hamiltonicity of BCube underthe Conditional Fault Model

作　　者：郝文鹃 李晶[1] 闫婷婷 刘晶 HAO Wen-juan;LI Jing;YAN Ting-ting;LIU Jing(Taiyuan University of Science and Technology,School of Applied Sciences,Taiyuan 030024,China)

机构地区：[1]太原科技大学应用科学学院,太原030024

出　　处：《太原科技大学学报》2024年第5期514-519,共6页Journal of Taiyuan University of Science and Technology

基　　金：国家自然科学基金(52004169)。

摘　　要：BCube是一种重要的数据中心网络,它有许多较好的性质和稳定的通信性能,它的逻辑结构图通常用BC_(n,k)表示。对条件故障下BCube网络的容错哈密尔顿性进行了研究,设F(BC_(n,k))表示BC_(n,k)中故障元素组成的集合,f_(e)、f_(v)、f_(s)分别表示故障边、故障点以及故障交换机的数量,在BC_(3,2)中,若f_(e)+f_(v)+2f_(s)=5,且满足BC_(3,2)-F(BC_(3,2))的最小度δ≥2,则BC_(3,2)-F(BC_(3,2))是哈密尔顿的。BCube is one kind of important data center networks with many desirable properties and stable communication performances and its logic structure is usually represented by BC_(n,k).This paper studies the fault-tolerant Hamiltonicity of BCube under the conditional fault model.Let F(BC_(n,k))be the set of faulty elements in BC_(n,k),and let f_(e),f_(v),f_(s)denote the number of the faulty edges,the faulty vertices,and the faulty switches respectively.BC_(3,2)-F(BC_(3,2))is Hamiltonian if f_(e)+f_(v)+2f_(s)=5 andδ≥2 for BC_(3,2)-F(BC_(3,2)).

关 键 词：数据中心网络 BCube 条件故障 容错性 哈密尔顿性 

分 类 号：O157.5[理学—数学]