محاسبه اعتماد پذیری شبکه های تصادفی چند کالایی

در شبكه¬هاي جريان تك كالايي، ظرفيت سيستم برابر ماكزيمم مقدار جريان ارسالي از منبع به مقصد تعريف مي‌شود. بديهي است كه ظرفيت سيستم براي يك شبكه جريان قطعي، مقداري ثابت است ولي براي يك شبكه جريان تصادفي (شبكه‏اي كه در آن ظرفيت هر كمان، مقداري تصادفي است) متغيراست. از اين رو لازم است اعتمادپذيري سيستم محاسبه گردد. اين محاسبه به دو روش انجام می‌شود؛ احتمال اينكه ظرفيت سيستم از D بزرگتر شود و يا از D كمتر شود كه D يك بردار سطح ظرفيت معين مي‌باشد. دو راه مذکور به ترتيب برحسب مسيرهاي مينيمال و برش‌هاي مينيمال محاسبه مي‌شوند. در اين مقاله پس از معرفي تخصيص جريان، با استفاده از خواص برش¬هاي مينيمال الگوريتم كارايي براي محاسبه اعتمادپذيري سيستم در حالت كلي، با P نوع كالا، پيشنهاد مي‌گردد، اين الگوريتم نسبت به روش¬ها و الگوريتم¬هاي مشابه که از برش‌هاي مينيمال استفاده نمي¬کنند، به مراتب کاراتر است.

شبكه‌هاي جريان تصادفي، مسير مينيمال، برش مينيمال، اعتمادپذيري.