طراحی و پیاده سازی یک الگوریتم زمانبندی در گرید بر مبنای دو الگوریتم Min-Min و Max-Min به کمک برنامه سازی ژنتیک

با افزایش قیمت ابرکامپیوترها ا ز طرفی ونیاز به منابع محاسباتی با حجم وسیع از طرف دیگر، محققین کامپیوتر را بر آن داشته است تا به سراغ استفاده از شبکه ای از منابع محاسباتی به نام گرید (Grid ) روی آورند. گونه ای از گرید به نام گرید محاسباتی ( Computing Grid ) مجموعه ای از منابع توزیع شده را برای حل مسایل با میزان محاسبات بالا در علوم، مهندسی و تجارت فراهم آورده است. برای استفاده بهینه از قابلیت های این سیستم توزیع شده، الگوریتم های زمانبندی کارامدی مورد نیاز است. در این مقاله الگوریتم زمانبندی جدیدی به کمک برنامه سازی ژنتیک و برمبنای دو الگوریتم پایه ای Max-Min و Min-Min طراحی شده است که سعی در استفاده از مزایای این دو، رفع معایب آنها و کوتاه کردن مدت زمانبندی نموده است. با مقایسه کارایی الگوریتم جدید با دو الگوریتم Max-Min و Min-Min نتایج قابل قبولی بدست آمد.

کلیدواژه ها:

برنامه سازی ژنتیک ، زمانبندی ، گرید ، Min-Min ، Max-Min