Implemetation of Calculating Network Reliability using OBDD
碩士 === 國立臺灣大學 === 電機工程學系 === 85 === The goal of this thesis is to present a fast and potential technique thatcan handle reliability problems of large networks. It is based on a diagram representation for the reliability function and con...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
1997
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/29618737543963732383 |
| Summary: | 碩士 === 國立臺灣大學 === 電機工程學系 === 85 === The goal of this thesis is to present a fast and potential
technique thatcan handle reliability problems of large networks.
It is based on a diagram representation for the reliability
function and constructed by Ordered BinaryDecision Diagram
(OBDD) which is one of the most efficient and versatile
representations of Boolean function. Then the reliability is
obtained by calculating probability on OBBD.
|
|---|