HSGA: یک روش جدید برای زمانبندی سیستم های گرید با ترکیب الگوریتم ژنتیک و جستجوی هارمونی

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

کلیدواژه ها:

سیستم گرید محاسباتی ، الگوریتم ژنتیک ، الگوریتم جستجوی هارهونی