Reliability estimation methods for large networked systems
A computer-based method for determining a probability that no path exists from a specified starting node to a specified target node within a network of nodes and directional links between pairs of nodes is described. The nodes and directional links form paths of a reliability graph and the method is...
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Format: | Patent |
| Sprache: | eng |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | Wang, Dazhi Trivedi, Kishor S Sharma, Tilak C Ramesh, Anapathur V Twigg, David William Nguyen, Le P Liu, Yun |
| description | A computer-based method for determining a probability that no path exists from a specified starting node to a specified target node within a network of nodes and directional links between pairs of nodes is described. The nodes and directional links form paths of a reliability graph and the method is performed using a computer coupled to a database that includes data relating to the nodes and the directional links The method includes selecting a set of paths, from the set of all paths, between the starting node and the target node that have been determined to be reliable, calculating a reliability of the union of the selected path sets, setting an upper bound for the unreliability of the set of all paths, based on the calculated reliability, selecting a set of minimal cutsets from all such cutsets that lie between the starting node and the target node, calculating the probability of the union of the minimal cutsets, and setting a lower bound for the unreliability of the set of all cutsets. |
| format | Patent |
| fullrecord | <record><control><sourceid>uspatents_EFH</sourceid><recordid>TN_cdi_uspatents_grants_08121042</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>08121042</sourcerecordid><originalsourceid>FETCH-uspatents_grants_081210423</originalsourceid><addsrcrecordid>eNrjZLAKSs3JTEzKzMksqVRILS7JzE0syczPU8hNLcnITylWSMsvUshJLEpPVchLLSnPL8pOTVEoriwuSc0t5mFgTUvMKU7lhdLcDApuriHOHrqlxQWJJal5JcXx6UWJIMrAwtDI0MDEyJgIJQCaITCb</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Reliability estimation methods for large networked systems</title><source>USPTO Issued Patents</source><creator>Wang, Dazhi ; Trivedi, Kishor S ; Sharma, Tilak C ; Ramesh, Anapathur V ; Twigg, David William ; Nguyen, Le P ; Liu, Yun</creator><creatorcontrib>Wang, Dazhi ; Trivedi, Kishor S ; Sharma, Tilak C ; Ramesh, Anapathur V ; Twigg, David William ; Nguyen, Le P ; Liu, Yun ; The Boeing Company</creatorcontrib><description>A computer-based method for determining a probability that no path exists from a specified starting node to a specified target node within a network of nodes and directional links between pairs of nodes is described. The nodes and directional links form paths of a reliability graph and the method is performed using a computer coupled to a database that includes data relating to the nodes and the directional links The method includes selecting a set of paths, from the set of all paths, between the starting node and the target node that have been determined to be reliable, calculating a reliability of the union of the selected path sets, setting an upper bound for the unreliability of the set of all paths, based on the calculated reliability, selecting a set of minimal cutsets from all such cutsets that lie between the starting node and the target node, calculating the probability of the union of the minimal cutsets, and setting a lower bound for the unreliability of the set of all cutsets.</description><language>eng</language><creationdate>2012</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8121042$$EPDF$$P50$$Guspatents$$Hfree_for_read</linktopdf><link.rule.ids>230,308,780,802,885,64038</link.rule.ids><linktorsrc>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8121042$$EView_record_in_USPTO$$FView_record_in_$$GUSPTO$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Wang, Dazhi</creatorcontrib><creatorcontrib>Trivedi, Kishor S</creatorcontrib><creatorcontrib>Sharma, Tilak C</creatorcontrib><creatorcontrib>Ramesh, Anapathur V</creatorcontrib><creatorcontrib>Twigg, David William</creatorcontrib><creatorcontrib>Nguyen, Le P</creatorcontrib><creatorcontrib>Liu, Yun</creatorcontrib><creatorcontrib>The Boeing Company</creatorcontrib><title>Reliability estimation methods for large networked systems</title><description>A computer-based method for determining a probability that no path exists from a specified starting node to a specified target node within a network of nodes and directional links between pairs of nodes is described. The nodes and directional links form paths of a reliability graph and the method is performed using a computer coupled to a database that includes data relating to the nodes and the directional links The method includes selecting a set of paths, from the set of all paths, between the starting node and the target node that have been determined to be reliable, calculating a reliability of the union of the selected path sets, setting an upper bound for the unreliability of the set of all paths, based on the calculated reliability, selecting a set of minimal cutsets from all such cutsets that lie between the starting node and the target node, calculating the probability of the union of the minimal cutsets, and setting a lower bound for the unreliability of the set of all cutsets.</description><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2012</creationdate><recordtype>patent</recordtype><sourceid>EFH</sourceid><recordid>eNrjZLAKSs3JTEzKzMksqVRILS7JzE0syczPU8hNLcnITylWSMsvUshJLEpPVchLLSnPL8pOTVEoriwuSc0t5mFgTUvMKU7lhdLcDApuriHOHrqlxQWJJal5JcXx6UWJIMrAwtDI0MDEyJgIJQCaITCb</recordid><startdate>20120221</startdate><enddate>20120221</enddate><creator>Wang, Dazhi</creator><creator>Trivedi, Kishor S</creator><creator>Sharma, Tilak C</creator><creator>Ramesh, Anapathur V</creator><creator>Twigg, David William</creator><creator>Nguyen, Le P</creator><creator>Liu, Yun</creator><scope>EFH</scope></search><sort><creationdate>20120221</creationdate><title>Reliability estimation methods for large networked systems</title><author>Wang, Dazhi ; Trivedi, Kishor S ; Sharma, Tilak C ; Ramesh, Anapathur V ; Twigg, David William ; Nguyen, Le P ; Liu, Yun</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-uspatents_grants_081210423</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2012</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Wang, Dazhi</creatorcontrib><creatorcontrib>Trivedi, Kishor S</creatorcontrib><creatorcontrib>Sharma, Tilak C</creatorcontrib><creatorcontrib>Ramesh, Anapathur V</creatorcontrib><creatorcontrib>Twigg, David William</creatorcontrib><creatorcontrib>Nguyen, Le P</creatorcontrib><creatorcontrib>Liu, Yun</creatorcontrib><creatorcontrib>The Boeing Company</creatorcontrib><collection>USPTO Issued Patents</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Wang, Dazhi</au><au>Trivedi, Kishor S</au><au>Sharma, Tilak C</au><au>Ramesh, Anapathur V</au><au>Twigg, David William</au><au>Nguyen, Le P</au><au>Liu, Yun</au><aucorp>The Boeing Company</aucorp><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Reliability estimation methods for large networked systems</title><date>2012-02-21</date><risdate>2012</risdate><abstract>A computer-based method for determining a probability that no path exists from a specified starting node to a specified target node within a network of nodes and directional links between pairs of nodes is described. The nodes and directional links form paths of a reliability graph and the method is performed using a computer coupled to a database that includes data relating to the nodes and the directional links The method includes selecting a set of paths, from the set of all paths, between the starting node and the target node that have been determined to be reliable, calculating a reliability of the union of the selected path sets, setting an upper bound for the unreliability of the set of all paths, based on the calculated reliability, selecting a set of minimal cutsets from all such cutsets that lie between the starting node and the target node, calculating the probability of the union of the minimal cutsets, and setting a lower bound for the unreliability of the set of all cutsets.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_uspatents_grants_08121042 |
| source | USPTO Issued Patents |
| title | Reliability estimation methods for large networked systems |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T03%3A30%3A29IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-uspatents_EFH&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Wang,%20Dazhi&rft.aucorp=The%20Boeing%20Company&rft.date=2012-02-21&rft_id=info:doi/&rft_dat=%3Cuspatents_EFH%3E08121042%3C/uspatents_EFH%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |