Abstract
In this paper we take one of the cutting edge algorithms for computing the all-terminal reliability and the k-terminal reliability of a network and use it to compute the reliability of a real life gas distribution network in the Netherlands. To do this we estimate network properties using industry knowledge and combine several different techniques to make the problem computable. This is the first time known to us that these techniques have been applied to a large, in this case over 20000 nodes, real life network. Besides this, we show the versatility of this pathwidth-based dynamic programming algorithm by suggesting some powerful but simple modifications and argue that this network is representative for other distribution networks.
Original language | English |
---|---|
Title of host publication | 2016 International Conference on System Reliability and Science (ICSRS 2016) Proceedings |
Place of Publication | Piscataway, NJ |
Publisher | IEEE |
Pages | 122-129 |
Number of pages | 8 |
ISBN (Electronic) | 978-1-5090-3278-5 |
ISBN (Print) | 978-1-5090-3277-8 |
DOIs | |
Publication status | Published - 2017 |
Event | ICSRS 2016: 2016 International Conference on System Reliability and Science - Paris, France Duration: 15 Nov 2016 → 18 Nov 2016 |
Conference
Conference | ICSRS 2016 |
---|---|
Country/Territory | France |
City | Paris |
Period | 15/11/16 → 18/11/16 |
Keywords
- Gas distribution networks
- Network analysis
- Pathwidth
- Reliability