1引言
随着计算机技术的迅速发展,计算机已在各个领域得到广泛的应用.越来越多的部门,象通讯、金融、国防、工业控制等领域,对计算机产生了很强的依赖性.这些系统的计算机一旦发生故障,将带来不可估量的损失.分布式网络以其可靠、坚固...1引言
随着计算机技术的迅速发展,计算机已在各个领域得到广泛的应用.越来越多的部门,象通讯、金融、国防、工业控制等领域,对计算机产生了很强的依赖性.这些系统的计算机一旦发生故障,将带来不可估量的损失.分布式网络以其可靠、坚固、快速响应、易于修改和扩充、资源共享等优点,而被广泛应用,其可靠度的计算成为人们关注的重要课题.目前,国内外学者对一般网络可靠度进行了较多的研究[1~4,8,9],但对于具有不可靠结点的分布式网络的分布程序可靠度(Distribut-ed Program Reliability,DPR)的研究还不多见[6,7].展开更多
文章提出了几个保持可靠度不变的将边可靠、结点不可靠的无向网络化简以及转化成有向网络的原则,并将这些原则与已有的不交和或容斥原理方法相结合给出了一个新的计算无线通讯网络(Radio Communication Network,简称RCN)两终端可靠...文章提出了几个保持可靠度不变的将边可靠、结点不可靠的无向网络化简以及转化成有向网络的原则,并将这些原则与已有的不交和或容斥原理方法相结合给出了一个新的计算无线通讯网络(Radio Communication Network,简称RCN)两终端可靠度的有效算法。由于文章所给的化简与转化使RCN中指定两结点之间的路径数大大减少,因此该文算法使其可靠度的计算得到很大简化。展开更多
文摘1引言
随着计算机技术的迅速发展,计算机已在各个领域得到广泛的应用.越来越多的部门,象通讯、金融、国防、工业控制等领域,对计算机产生了很强的依赖性.这些系统的计算机一旦发生故障,将带来不可估量的损失.分布式网络以其可靠、坚固、快速响应、易于修改和扩充、资源共享等优点,而被广泛应用,其可靠度的计算成为人们关注的重要课题.目前,国内外学者对一般网络可靠度进行了较多的研究[1~4,8,9],但对于具有不可靠结点的分布式网络的分布程序可靠度(Distribut-ed Program Reliability,DPR)的研究还不多见[6,7].
文摘文章提出了几个保持可靠度不变的将边可靠、结点不可靠的无向网络化简以及转化成有向网络的原则,并将这些原则与已有的不交和或容斥原理方法相结合给出了一个新的计算无线通讯网络(Radio Communication Network,简称RCN)两终端可靠度的有效算法。由于文章所给的化简与转化使RCN中指定两结点之间的路径数大大减少,因此该文算法使其可靠度的计算得到很大简化。
基金National Natural Science Foundation (51408490)the Fundamental Research Funds for the Central Universities(2452020168)Training Programs of Innovation and Entrepreneurship for Undergraduates(201710712046)。