-
题名基于星图的互连网络分支可靠性分析
- 1
-
-
作者
刘文飞
刘佳飞
王琦
吴璟莉
李高仕
-
机构
广西师范大学教育区块链与智能技术教育部重点实验室
广西师范大学广西多源信息挖掘与安全重点实验室
广西师范大学广西应用数学中心
-
出处
《计算机科学》
北大核心
2025年第7期295-306,共12页
-
基金
国家自然科学基金(62302107,62366007)
广西高校中青年教师科研基础能力提升项目(2023KY0063)
广西应用数学中心基地项目(桂科AD21220114)。
-
文摘
随着数据中心、超级计算、云计算等技术领域的迅猛发展,互连网络作为这些技术的基础之一,其规模在不断扩大。然而,随着网络规模的增加,网络中服务器发生故障的情形不可避免。一旦互连网络因故障而瘫痪,将影响人类正常的工作和生活。因此,如何降低故障单元对整个网络拓扑产生的负面影响是一个非常有意义的问题。通常,剩余网络中最大的连通分支称为功能子系统,它量化了故障网络中处理器之间的通信能力和效率。这种量化可靠性的研究有助于更好地理解和管理互连网络的稳定性。文中从基于星图的互连网络出发,首先确定了当故障点集|F|≤5n-15时,S_(n)-F中的小分支H满足|V(H)|≤4;当|F|≤6n-19时,S_(n)-F中的小分支H满足|V(H)|≤5;其次重点讨论了星型网络S_(n)(n≥6)中移除数量不超过6n-19的子集时,网络中剩余分支的情形;最后提出了一种求解故障网络中小分支最小邻居数的近似算法,通过仿真实验证明了星型网络具有良好的鲁棒性和容错能力。这些结果对于理解和设计高可靠性的互连网络具有重要意义。
-
关键词
星图
互连网络
分支可靠性
鲁棒性
-
Keywords
Star graph
Interconnection network
Component Reliability
Robustness
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
