کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
806273 905285 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new algorithm for generating minimal cut sets in k-out-of-n networks
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی مکانیک
پیش نمایش صفحه اول مقاله
A new algorithm for generating minimal cut sets in k-out-of-n networks
چکیده انگلیسی

Evaluating the network reliability is an important topic in the planning, designing, and control of systems. A k-out-of-n network is a special network in that some nodes must receive at least k (>1) flows from all of their input edges (n). In real-life cases, many networks such as computer and telecommunications include k-out-of-n nodes for redundancy. The minimal-cut-node-set (MCN) is the major and fundamental tools for evaluating the k-out-of-n network reliability. In this study, a very simple algorithm based on some intuitive theorems that characterize the structure of the MCN is developed to solve the k-out-of-n network reliability. Compared to the existing algorithms, the proposed algorithm generates all k-out-of-n MCs without duplication based on fewer MCNs and fewer (k-out-of-n MC) candidates. The proposed algorithm is not only easier to understand and implement, but is also better than the existing algorithms. The correctness of the proposed algorithm will be analyzed and proven. One example is illustrated to show how all k-out-of-n MCs are generated, verified, and implemented to evaluate the k-out-of-n network reliability using the proposed algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Reliability Engineering & System Safety - Volume 91, Issue 1, January 2006, Pages 36–43
نویسندگان
,