Login
- Originaltitel:
- Quantitative evaluation of network reliability
- Übersetzter Titel:
- Quantitative Analyse der Netzwerk-Zuverlässigkeit
- Autor:
- Lê, Minh
- Jahr:
- 2014
- Dokumenttyp:
- Dissertation
- Fakultät/School:
- Fakultät für Informatik
- Betreuer:
- Walter, Max (Dr.)
- Gutachter:
- Bode, Arndt (Prof. Dr.); Siegle, Markus (Prof. Dr.)
- Sprache:
- en
- Fachgebiet:
- DAT Datenverarbeitung, Informatik
- Stichworte:
- terminal reliability, OBDDs, NP-hardness, probabilistic graph, Shannon decomposition
- Übersetzte Stichworte:
- Netzwerkzuverlässigkeit, OBDDs, NP-Schwere, probabilistischer Graph, Shannon Dekomposition
- Schlagworte (SWD):
- Zuverlässigkeit; Netzwerk; Technisches System
- TU-Systematik:
- DAT 286d; DAT 259d
- Kurzfassung:
- The determination of the reliability value for technical systems whose components are subjected to random failure is known as an NP-hard problem. Hence, efforts to conceive efficient solutions on restricted classes of networks have been pursued since the 1960s. In this thesis, substantial contributions are made to improve the current state-of-the-art in exact terminal reliability. Moreover, the proposed model extensions additionally allow for considering dependent component failures.
- Übersetzte Kurzfassung:
- Die Bestimmung der Zuverlässigkeit technischer Systeme, bestehend aus ausfallbehafteten Komponenten, stellt ein NP-schweres Problem dar. Bereits seit Anfang der 60er gab es daher zahlreiche Bestrebungen effiziente Lösungen daür zu konzipieren. Diese Arbeit leistet bedeutende Beiträge zur Verbesserung der derzeit effizientesten exakten Verfahren. Darüber hinaus ist es mit den vorgeschlagenen Modellerweiterungen zusätzlich möglich abhängige Komponentenausfälle zu berücksichtigen.
- WWW:
- https://mediatum.ub.tum.de/?id=1184491
- Eingereicht am:
- 10.12.2013
- Mündliche Prüfung:
- 28.03.2014
- Dateigröße:
- 1613348 bytes
- Seiten:
- 132
- Urn (Zitierfähige URL):
- https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20140328-1184491-0-2
- Letzte Änderung:
- 07.10.2014
BibTeX