چکیده فارسی :

این مقاله الگوریتم زمانبندی گروهی GTS  پیشنهاد میکند که برای زمانبندی وظایف در شبکه رایانش ابری با استفاده از کیفیت سرویس و برای براورده کردن نیاز کاربر استفاده میشود. الگوریتم پیشنهادی وظایف را در پنج دسته توزیع میکند؛  هر دسته وظایفی با خصوصیات مشابهی دارند( نوع کاربر، نوع وظیفه، اندازه وظیفه و تاخیر وظیفه). پس از افزودن وظایف در دسته مربوطه، زمانبندی این وظایف برای سرویس­های در دسترس آغاز میشود. زمانبندی در دو مرحله انجام میشود: مرحله اول تصمیم­گیری برای این مسئله است که کدام دسته اول زمانبندی خواهد شد. این به خصوصیات وظایفی که به هر دسته تعلق دارند وابسته است در نتیجه دسته­ای که وظایفی با ارزش بالای خصوصیات را دارد اول زمانبندی خواهد شد. مرحله دوم تصمیم گیری برای این مسئله است که کدام وظیفه در درون دسته­­ انتخابی، ابتدا زمانبندی خواهد شد. این مسئله به زمان اجرای وظیفه بستگی دارد، درنتیجه وظیفه­ای که کمترین زمان اجرا( زمان اجرای مینیمم) را دارد اول از همه زمانبندی خواهد شد.

کلمات کلیدی

رایانش ابری، الگوریتم Min-Min، QoS، الگوریتم زمانبندی وظیفه

چکیده انگلیسی :

This paper proposes the grouped tasks scheduling (GTS) algorithm that is used to schedule tasks in cloud computing network by applying quality of service to satisfy user’s needs. The proposed algorithm distributes tasks into five categories; each category has tasks with similar attributes (user type, task type, task size, and task latency). After adding tasks into right category, it starts scheduling these tasks into available services. Scheduling is done in two steps: first step is deciding which category will be scheduled first. This depends on the attributes of the tasks that belong to each category so the category that has tasks with high value of attributes will be scheduled first. Second step is deciding which task inside the chosen category will be scheduled first. This depends on the execution time of task so the task that has minimum execution time will be scheduled first.