论文部分内容阅读
文章考虑了在通信网络中节点和边都存在生存概率的情况下，权衡可靠性和延迟这两个性能指标而提出的一种接近最小成本的适应性算法。利用该算法，可以避免在有些节点或边失效(或不满足某种可靠性要求)的情况下依旧选择这些节点和边的可能，有效地减少了信息传送和缩短了传输时延。这是以往多播(multicast)算法中很少考虑的情况。数值实验表明，这种算法是快速而有效的。且算法的时间复杂度为O(m|Dllogn)。