کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
449597 693684 2007 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Evaluation of all one-to-many reliabilities for acyclic multistate-node distributed computing system under cost and capacity constraints
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
Evaluation of all one-to-many reliabilities for acyclic multistate-node distributed computing system under cost and capacity constraints
چکیده انگلیسی

A novel problem is proposed in this study by considering all one-to-many acyclic multistate-node distributed computing system (AMNDCS) reliabilities with limited cost (budget) and memory capacity. The AMNDCS is an extension of the multistate network without satisfying the flow conservation law. A very straightforward and simply programmed exact algorithm is developed for this problem using the universal generating function method (UGFM) and a generalized multiplication operator. The correctness and computational complexity of the proposed algorithm will be analyzed and proven. An illustrative example is presented to demonstrate how this problem is solved using the proposed UGFM.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Communications - Volume 30, Issue 18, 10 December 2007, Pages 3796–3806
نویسندگان
,