جستجوی پیشرفته مقالات
لیست مقالات ترجمه شده
سایر مقالات
زمانبندی در گرید با الگوریتم ژنتیک با تابع برازش شناور
قیمت محصول: 20000 ریال
چكيده
هدف اساسی گرید گردآوری منابع توزیع شده و غیرهمگن است. جهت محقق شدن این هدف یک زمانبند کارآمد نیاز است. پویا بودن و غیرهمگن بودن منابع در گرید باعث پیچیدگی زمانبندی می¬شوند. در کارهای قبلی سیستم¬های زمانبندی به کاربر امکان تعیین اهمیت زمان اتمام و اهمیت هزینه را تحت عنوان ضرایبی که بین صفر و یک بودند ارائه می¬دادند. در این حالت امکان دارد کاربر، وزن¬هایی را برای ضرایب تابع شایستگی به کار ببرد که زمانبند با توجه به آن وزنها نتواند بهترین تخصیص منابع به کارها را انجام دهد. زمانبند پیشنهادی، از الگوریتم ژنتیک استفاده می¬کند تا مناسب¬ترین ضرایب اهمیت زمان اتمام و هزینه اجرای کارها برای عمل زمانبندی را با استفاده از λ ¬های شناور بدست آورد. نتایج بدست آمده از شبیه¬سازی روش جدید و روش قبل در محیط متلب نشان داده است که زمانبندی روش جدید از لحاظ تخصیص کارها به منابع از نظر سرعت و هزینه نسبت به روش¬های قبل به طور میانگین 10% نتیجه مطلوب¬تری را داراست.
كلمات كليدي: گرید، زمانبندی در گرید، الگوریتم ژنتیک، تابع برازندگی، برازش شناور.