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

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 446

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CEITCONF02_087

تاریخ نمایه سازی: 27 اردیبهشت 1398

چکیده مقاله:

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

نویسندگان

احمد محمودی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر

ابراهیم بهروزیان نژاد

گروه کامپیوتر، واحد شوشتر، دانشگاه آزاد اسلامی، شوشتر، ایران