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

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

کلیدواژه ها:

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