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

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

کلیدواژه ها:

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