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

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