بررسي و ارزيابي قابليت تركيب فاكتورهاي متفاوت كيفيت سرويس الگوريتم¬هاي زمان¬بندي در محيط محاسبات گريد

اكثر سيستم¬هاي زمان¬بندي موجود در محيـط گريـد، زمان اتمام و هزينه اجراي كارها را به‌صورت مجزا بهيـنه مـي¬كنند. در اين مقاله با مطالعه چند مورد از الگوريتم¬هاي معروف مشخص شد كه پارامتر كاهش هزينه اجرا و نظر كاربر معمولاً در آن¬ها ناديده گرفته مي¬شود. پس‌ازآن به بررسي الگوريتم¬هاي زمان¬بندي پرداخته شد كه به‌نوعي سعي در بهبود هزينه اجرا داشته¬اند، با مقايسه آن¬ها مشخص شد خوب است الگوريتمي ايجاد كه پارامتر هزينه اجرا و نظر كاربر را رعايت كند و درواقع الگوريتم دو هدفه¬اي را ايجاد كرد كه به‌عنوان هدف اول، به دنبال كاهش زمان اجرا باشد و هدف دوم نيز مي¬تواند كاهش هزينه اجرا، تعادل بار كاري، بهره¬برداري منابع و غيره باشد. تاكنون الگوريتم‌هاي ابتكاري زيادي در رابطه با نحوه¬ي زمان¬بندي وظايف در محيط گريد ارائه شده است كه هدف بيشتر اين الگوريتم¬ها، بهينه¬سازي يكي از پارامترهاي كيفيت سرويس مي¬باشد. در اكثر روش¬ها با بهينه¬سازي يك عامل، عامل ديگر را مدنظر قرار نداده¬اند. در اين مقاله سعي بر آن گرديد تا اشاره¬اي به روش¬هاي ابتكاري زمان‌بندي كار در محيط گريد شود و تنها نمونه¬هايي از مطالعاتي كه در اين زمينه توسط پژوهشگران انجام‌شده موردبررسي قرارگرفته است.