概率故障条件下k元(n-m)方体子网络的可靠性 |
| |
引用本文: | 冯凯,刘彤.概率故障条件下k元(n-m)方体子网络的可靠性[J].计算机应用,2023(4):1198-1205. |
| |
作者姓名: | 冯凯 刘彤 |
| |
作者单位: | 山西大学计算机与信息技术学院 |
| |
基金项目: | 国家自然科学基金资助项目(61502286); |
| |
摘 要: | k元n方体具有许多优良特性,已成为多处理器系统最常用的互连网络拓扑结构之一。当系统互连网络中发生故障时,系统子网络的保持能力对系统实际应用至关重要。为了精确度量k元n方体中任意规模子网络的容错能力,研究了有故障发生时k元n方体中k元(n-m)方体子网络的可靠性。当k(k≥3)为奇整数时,在概率故障条件下得出了k元n方体中存在无故障k元(n-m)方体子网络的概率的上界和下界,并给出了该可靠性的一种近似评估方法。实验结果表明,随着顶点可靠性的降低,k元(n-m)方体子网络可靠性的上下界趋于一致;当顶点可靠性较高时,利用近似评估方法得出的结果更为准确。
|
关 键 词: | 多处理器系统 互连网络 k元n方体 子网络可靠性 概率故障 |
|
|