روش سلسله مراتبي براي محاسبه تخميني قابليت اطمينان تمام ترمينال سيستم هاي شبكه

در مسايل زيادي قابليت اطمينان شبكه مورد توجه قرار گرفته است. محاسبه دقيق قابليت اطمينان حتي در شبكه هاي ساده نيز مسئله سخت و دشواري است. روشهاي دقيق قبلي حجم محاسبات بالا و پيچيدگي الگوريتم و زمان اجراي بالا دارند. در بسياري از موارد تخمين نزديك به جواب دقيق در صورتي كه زمان و پيچيدگي محاسباتي و الگوريتمي پايين داشته باشد مورد توجه است. براي مثال در طراحي هاي اوليه شبكه ها و يا در مسايل بهينه سازي قابليت اطمينان. در اين مقاله يك روش جديد براي محاسبه قابليت اطمينان سيستم هاي شبكه مبتني بر تجزيه سلسله مراتبي بيان شده است كه داراي دقت بالاتر و حجم محاسبات كم تر و پيچيدگي الگوريتم و زمان اجراي پايين تر نسبت به روش هاي موجود مي باشد. روش پيشنهادي يك راه حل جديد و با درصد خطاي قابل قبول را ارائه مي دهد كه در مسائل بسياري كاربرد فراوان دارد. متد اصلي اين روش استفاده از تبديلات سلسله مراتبي در ساده سازي مسايل قابليت اطمينان است. به اينصورت كه با يك سري محدوديت ها و قوانين مشخص شده شبكه كلي را به تعدادي زير شبكه تقسيم كرده، مقدار دقيق قابليت اطمينان زير شبكه ها محاسبه شده و شبكه دوباره با تبديل هر زير شبكه به يك گره داراي قابليت اطمينان بازسازي كرده و اين روند تا رسيدن شبكه به يك نود ادامه مي يابد. نتايج بدست آمده بااين روش بر روي داده هاي موجود داراي 157% خطا بوده كه در مقايسه با 255% خطاي روش درخت مينيمال داراي دقت بسيار عالي تر مي باشد.