User: Guest  Login
Original title:
Quantitative evaluation of network reliability
Translated title:
Quantitative Analyse der Netzwerk-Zuverlässigkeit
Author:
Lê, Minh
Year:
2014
Document type:
Dissertation
Faculty/School:
Fakultät für Informatik
Advisor:
Walter, Max (Dr.)
Referee:
Bode, Arndt (Prof. Dr.); Siegle, Markus (Prof. Dr.)
Language:
en
Subject group:
DAT Datenverarbeitung, Informatik
Keywords:
terminal reliability, OBDDs, NP-hardness, probabilistic graph, Shannon decomposition
Translated keywords:
Netzwerkzuverlässigkeit, OBDDs, NP-Schwere, probabilistischer Graph, Shannon Dekomposition
Controlled terms:
Zuverlässigkeit; Netzwerk; Technisches System
TUM classification:
DAT 286d; DAT 259d
Abstract:
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.
Translated abstract:
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
Date of submission:
10.12.2013
Oral examination:
28.03.2014
File size:
1613348 bytes
Pages:
132
Urn (citeable URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20140328-1184491-0-2
Last change:
07.10.2014
 BibTeX