بررسی و مطالعه روش‌های زمانبندی درخواست‌ها در رایانش ابری

Abstract

‌در سیستم رایانش ابری، الگوریتم‌های زمانبندی مختلفی برای تخصیص منابع به کارهای درخواستی کاربران ارائه شده است. زمانی که در یک سیستم محاسباتی با تعداد زیادی از پردازش‌ها مواجه است، این پردازش برای به دست آوردن منابع جهت اجرا، با یکدیگر در حال رقابت هستند. واضح است که در این حال سیستم نیازمند یک بخش مدیریتی اختصاص پردازش‌ها به منابع می‌باشد. در سیستم‌های محاسباتی راه‌حل‌های که برای حل این مسئله بیان شده است الگوریتم‌های زمانبندی نام دارد. زمانبندی وظایف در رایانش ابری باید به گونه‌ای انجام گیرد تا کیفیت خدمات تأمین کننده ابر را به بالاترین حد خود برساند و مشتری را از سرویس‌های تأمین کننده راضی نگه دارد. در همین راستا، بسیاری از تحقیقات گذشته، بر روی یک هدف تمرکز کرده‌اند و آن هدف "بهترین زمان اجرا" یا به عبارتی کمترین زمان اجرای وظایف است، در صورتی که کیفیت خدمات هنگامی حاصل می‌شود که تمامی اهداف در نظر گرفته شود. از آنجا که زمانبندی وظایف در رایانش ابری دارای پیچیدگی محاسباتی زیادی می‌باشد و در مجموعه مسائل NP-Hard قرار می‌گیرد بنابراین استفاده از رویکردهای فراابتکاری می‌تواند جواب بهینه‌ای را در مدت زمان معقول به دست آورد. درواقع در زمانبندی وظایف و منابع، هدف ایجاد نوعی الگوریتم برای زمانبندی است به طوریکه مجموعه‌ای از کارهای موجود در تعداد منابع محدود در کمترین زمان اجرا به درستی اجراشده و خاتمه یابند؛ بنابراین انجام پژوهش در این زمینه می‌تواند ارزشمند باشد. با در نظر گرفتن زمان پردازش کارها، استفاده از منابع بر اساس استفاده از حافظه و بازده، محیط پردازش ابری برای کنترل تمام درخواست‌های مشتری‌ها، می‌تواند حداکثر سرویس را برای تمام مشتریان فراهم نماید. با توجه به چالش ذکر شده در این پژوهش، به مطالعه و ارزیابی روش­های ارائه شده برای بهبود زمانبندی در سیستم‌های رایانش ابری پرداخته شده است.