زمان بندی کار در محاسبات گرید بر پایه ترکیب الگوریتم فراابتکاری جست و جوی گرانشی و HLBA

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

Keywords:

گرید محاسباتی , زمان بندی کار , الگوریتم جست و جوی گرانشی (GSA) , زمان اجرا , توازن بار سلسله مراتبی (HLBA)