摘要
为了研究容错系统,Dawson等,定义了网络的四类最优容错扩张,并解决了星网络的情形,本文解决了含有支撑星的网络的情形,从而推广了文献[2]的结果。
In order to investigate fault-tolerant systems,Dawson et al.defined four classes of the optimal fault-tolerant extensions of networks and settled the star networks.In this paper,we present the optimal fault-tolerant extensions of networks containing the spanning star,which generalizes the result of Dawson et al.
出处
《计算机学报》
EI
CSCD
北大核心
1993年第11期877-880,共4页
Chinese Journal of Computers
关键词
支撑星
网络
容错
Fault-tolerant network,fault-tolerant extension,spanning star.
