Distributed computing method, distributed computing device, and program

The distributed computing method using BDDs addresses the uncertainty in network reliability by calculating variance, enabling efficient evaluation of link uncertainty's impact on network reliability for large networks.

JP7619487B2Active Publication Date: 2025-01-22NIPPON TELEGRAPH & TELEPHONE CORP
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
JP2023572322
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2022-01-07
Publication Date
2025-01-22
Estimated Expiration
2042-01-07

AI Technical Summary

Technical Problem

Existing methods fail to account for the uncertainty in network reliability, particularly in calculating the variance of network reliability, which is crucial for practical network systems with uncertain link availability.

Method used

A distributed computing method using a binary decision diagram (BDD) to construct a data structure that represents the connectivity of nodes, allowing for the calculation of network reliability variance by considering the uncertainty in link availability through dynamic programming.

Benefits of technology

Enables the quick calculation of network reliability variance, even for networks with hundreds of links, providing a quantitative assessment of the impact of link uncertainty on network reliability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007619487000013
    Figure 0007619487000013
  • Figure 0007619487000014
    Figure 0007619487000014
  • Figure 0007619487000015
    Figure 0007619487000015
Patent Text Reader

Abstract

In a variance calculation method according to an embodiment, a computer performs: an input procedure for inputting a connected undirected graph G=(V, E), an endpoint set K⊂V, and the mean pi and variance σi 2 of the availability of links ei∈E constituting the undirected graph G; a construction procedure for constructing a binary decision diagram having all states in which all nodes included in the endpoint set K are connected, on the basis of the undirected graph G and the endpoint set K; and a calculation procedure for calculating the variance value of a network reliability representing the probability that all nodes included in the endpoint set K are connected, on the basis of the binary decision diagram and the mean pi and the variance σi 2 of the availability of the links ei∈E.
Need to check novelty before this filing date? Find Prior Art