skip to Main Content

ترکیب جدیدی از Job first و Round Robin با استفاده از تکنیک برنامه‌ریزی زمان کوانتوم پویا

عنوان انگلیسی: A novel hybrid of Shortest job first and round Robin with dynamic variable quantum time task scheduling technique
سال نشر: ۲۰۱۷
نویسنده: Samir Elmougy,Shahenda Sarhan,Manar Joundy
تعداد صفحه فارسی: ۱۸ – تعداد صفحه انگلیسی: ۱۲
دانشگاه: Department of Computer Science, Faculty of Computers and Information, Mansoura University, Mansoura, 35516, Egypt
نشریه: Process Safety and Environmental Protection
کیفیت ترجمه: ترجمه پلاس

چکیده

رایانش ابری یک مدل دسترسی شبکه موجود به یک مجموعه مشترک از منابع محاسباتی قابل تنظیم است که در آن منابع موجود باید بازرسی شوند و با استفاده از یک زمانبند وظیفه کارآمد برنامه‌ریزی شوند تا به مشتریان تخصیص داده شوند. اکثر وظایف برنامه¬ریزی شده موجود، به استانداردها و الزامات مورد نیاز نمی‌رسند چرا که برخی از آن‌ها فقط در زمان انتظار یا کاهش زمان پاسخ یا حتی صرف‌نظر از فرآیندهای گرسنگی متمرکز شده‌اند. در این مقاله، ما یک الگوریتم زمانبندی کار ترکیبی جدید به نام (SRDQ) و ترکیب Shortest Job First (SJF) و Round Robin (RR) را پیشنهاد می‌کنیم که یک متغیر پویا را در نظر می‌گیرد. الگوریتم های پیشنهادی عمدتا متکی بر دو کلید اصلی هستند که ابتدا یک مکانیک کوانتومی پویا برای متعادل کردن زمان انتظار بین وظایف کوتاه‌مدت و طولانی دارد در حالی که دومی شامل تقسیم صف آماده به دو زیر صف Q1، برای وظایف کوتاه و دیگری برای دراز مدت است.

Abstract

Cloud computing is a ubiquitous network access model to a shared pool of configurable computing resources where available resources must be checked and scheduled using an efficient task scheduler to be assigned to clients. Most of the existing task schedulers, did not achieve the required standards and requirements as some of them only concentrated on waiting time or response time reduction or even both neglecting the starved processes at all. In this paper, we propose a novel hybrid task scheduling algorithm named (SRDQ) combining Shortest-Job-First (SJF) and Round Robin (RR) schedulers considering a dynamic variable task quantum. The proposed algorithms mainly relies on two basic keys the first having a dynamic task quantum to balance waiting time between short and long tasks while the second involves splitting the ready queue into two sub-queues, Q1 for the short tasks and the other for the long ones.Assigning tasks to resources from Q1 or Q2 are done mutually two tasks from Q1 and
امتیاز شما:
(No Ratings Yet)
Back To Top