وحید قائدرحمتی - دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد علوم و تحقیقات خوزستان
سید عنایت الله علوی - استادیار دانشگاه شهید چمران اهواز
ایمان عطارزاده - استادیار دانشگاه آزاد اسلامی واحد دزفول

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

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