محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
همایش ملی علوم و مهندسی کامپیوتر با محوریت امنیت ملی و توسعه پایدار
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

  • ارائه زمان بندی کارا در شبکه های ابری با استفاده از الگوریتم فاخته

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1393/09/05
    • تاریخ انتشار در تی پی بین: 1393/09/05
    • تعداد بازدید: 1722
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    با توجه به np-hard بودن مسئله زمان بندی گراف وظایف، رویکردهای مبتنی بر روشهای غیر قطعی در این زمینه مثل پردازش تکاملی و به طور عمده الگوریتم های فاخته و ژنتیک موثر خواهند بود. لذا، در این جا یک الگوریتم کارا برای مسئله زمان بندی گراف وظایف پیشنهاد شده است که بتواند یک زمان بندی مناسب را با صرف زمان کمتری به دست آورد. رویکرد جدید در این الگوریتم بر پایه کوتاه تر کردن طول مسیر بحرانی و کاهش هزینه ارتباطات است. در نهایت نتایج عملی حاصل از پیاده سازی روش ارائه شده نشان می دهد که این الگوریتم در برخورد با گراف های بدون هزینه ارتباطی، مشابه با دیگر الگوریتم ها عمل می کند و در برخورد با گراف هایی که دارای هزینه ارتباطات می باشند سریعتر و بهتر از الگوریتم هایی مانند mcp و dsc عمل می نماید.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها