بهبود کارآیی الگوریتم زمانبندی RR برای تخصیص منابع به صورت سازگار در پردازش ابری

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,033

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

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

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

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

IRCEM02_101

تاریخ نمایه سازی: 7 اسفند 1396

چکیده مقاله:

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

نویسندگان

معصومه عباس زاده

دانشجوی کارشناسی ارشد موسسه آموزش عالی اشراق بجنورد

فرهنگ پدیدران مقدم

عضو هییت علمی موسسه آموزش عالی اشراق بجنورد

محسن محمدی

استادیار مجتمع آموزش عالی فنی مهندسی اسفراین