کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9507243 1340774 2005 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A modified algorithm for computing the upper-bound reliabilty of computer networks
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
A modified algorithm for computing the upper-bound reliabilty of computer networks
چکیده انگلیسی
This paper presents a modified algorithm to node elimination process for computing the upper-bound reliability of two-terminal networks. The algorithm has two technique; nodes removal and decomposition technique. The first technique is a modified algorithm to node elimination process. Such that the node elimination process can be eliminate the nodes one by one, but the first technique eliminates the all nodes in one step to abbreviate the time of calculation the upper-bound reliability of the network. The second technique decomposes a large network into two sub-networks at appropriate cut-nodes to simplify the computation of the upper-bound reliability of the network types. It uses the first technique to remove the nodes and compute the upper-bound reliability of that networks. The algorithm is conceptually clearer and requires less work for its implementation. The results of using the algorithm for an example could simplify the calculation of the reliability more than another method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 160, Issue 2, 14 January 2005, Pages 523-538
نویسندگان
, , , ,