| The reliable performance of a network system for a mission under various conditions is of utmost importance in many industrial, military, and everyday life situations. Main efforts of this thesis research have been devoted to develop algorithms and optimization methods for network reliability problems. In chapter 1, two algorithms so-called MDT and DBM methods are presented respectively for qualitative and quantitative evaluation of large networks and the relevant theorems are proved. The three sections in chapter 2 are spent on the optimility problems of network reliability, in which a useful optimal redundancy allocation method is presented and in addition, two useful measures called the maintenance importance (MI{dollar}sb{lcub}rm s,t{rcub}{dollar}(X{dollar}sb{lcub}rm i{rcub}{dollar})) and the diagnosis importance (DI{dollar}sb{lcub}rm s,t{rcub}{dollar}(X{dollar}sb{lcub}rm i{rcub}{dollar})) are presented for deriving optimal policies used in network reliability maintenance and failure diagnosis. Examples and comments are included correspondingly to each of the topics in the thesis. |
