یک کران پایین جدید برای تابع توزیع زمان تکمیل شبکه های پرت احتمالی

در این مقاله روشی جدید برای ایجاد یک کران پایین روی تابع توزیع دقیق زمان تکمیل شبکه های پرت احتمالی ارائه می شود را ساده میکند . به نحوی که تابع توزیع شبکه با استفاده انحصاری از دو عامل ضرب و پیچش قابل محاسبه باشد . نحوه ی انتخاب بردارها قابل مضاعف سازی در روش جدید با روش مضاعف سازی دودین متفاوت است. به گونه ای که باید آن راروشی کاملا مجزا قلمداد کرد . دراین روش بااستفاده از مکایزمی جدید بهترین بردارها برای مضاعف سازی انتخاب می شوند . اثبات می شود که تعداد مضاعف سازی برداری با استفاده از روش کمینه می شود . تابع توزیع حاصل از این روش کران پایین تابع توزیع دقیق شبکه و البته کران بالای توزیع روش کلیندورفر و دودین است . بعد از ارائه الگوریتم این روش ، کارایی آن مورد بررسی قرار می گیرد و با ارائه مثالهایی نتایج عددی الگوریتم با تابع توزیع دقیق شبکه و همچنین الگوریتم دودین مقایسه می شود .