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

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

کلیدواژه ها:

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