Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

809
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

486
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 49 | صفحه پایان 49

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    ربانی، مسعود، رضایی، کامران، و لطفی محمدآبادی، محمدمهدی. (1383). یک کران پایین برای تابع توزیع زمان تکمیل شبکه های پرت احتمالی. استقلال، 23(1)، 49-49. SID. https://sid.ir/paper/5988/fa

    Vancouver: کپی

    ربانی مسعود، رضایی کامران، لطفی محمدآبادی محمدمهدی. یک کران پایین برای تابع توزیع زمان تکمیل شبکه های پرت احتمالی. استقلال[Internet]. 1383؛23(1):49-49. Available from: https://sid.ir/paper/5988/fa

    IEEE: کپی

    مسعود ربانی، کامران رضایی، و محمدمهدی لطفی محمدآبادی، “یک کران پایین برای تابع توزیع زمان تکمیل شبکه های پرت احتمالی،” استقلال، vol. 23، no. 1، pp. 49–49، 1383، [Online]. Available: https://sid.ir/paper/5988/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا