大型分布式系统的近似可靠性评估

如今，现代分布式系统可能由成千上万个计算元素组成，并且系统设计将通过部分自下而上的方法携手并进，在这种方法中，将计算元素粘合在一起成为一个成熟的系统，可以扩展到更大范围。想像力。 这种新的可伸缩性和复杂性给基于传统二元决策图（BDD）的可靠性评估带来了前所未有的挑战。 为了评估具有有限计算资源的大型分布式系统的复杂结构功能，通常的做法是截断BDD。 使用截短的BDD（比精确的BDD小得多），可以计算出近似的可靠性。 本文提出了一种高效的BDD截断算法，该算法采用惰性机制和写回机制，通过实现sub-BDD的共享来减少截断的时间和空间消耗。 提出了两种近似的可靠性评估方法，并根据截断极限或精确可靠度的边界，开发了相应的截断误差估计器。 针对不同的评估要求，开发了一套评估程序。