علوم رایانشی

علوم رایانشی

ارائه رویکردی برای استفاده بهینه از منابع با آگاهی از زمان پردازش درخواست‌ها در محیط‌های رایانش ابری

نوع مقاله : مقاله پژوهشی

نویسندگان
دانشکده مهندسی کامپیوترـ دانشگاه علم و صنعت ایران ـ تهران ـ ایران
چکیده
رایانش ابری، یک مدل محاسباتی مبتنی بر شبکه است که به منظور عرضه، مصرف و ارائه خدماتی نظیر زیرساخت، نرم‌افزار و منابع رایانشی از طریق شبکه ایجاد شده‌است. مسئله زمان‌بندی مجموعه کارها در این سیستم‌ها به مسئله‌ای مهم و پیچیده‌ تبدیل شده‌است و حل این مسئله می‌تواند عملکرد و تعامل گره‌ها در این سیستم توزیع شده را بهبود ببخشد. الگوریتم‌های زمان‌بندی، با در نظر گرفتن کیفیت خدمات اقدام به تخصیص کارها به منابع می‌کنند و هدف از زمان‌بندی در این سیستم‌ها به حداکثر رساندن بازدهی سیستم با اختصاص دادن کارهای صحیح به ماشین‌های صحیح، به حداقل رساندن زمان اجرا و به حداکثر رساندن استفاده از منابع است. هدف از انجام این پژوهش ارائه رویکردی برای استفاده بهینه از منابع است. از آنجایی که در کارهای پیشین در خصوص زمان‌بندی وظایف، دسته‌بندی وظایف و منابع در برخی موارد توزیع دقیق آن‌ها را بر روی منابع تضمین نمی‌کنند، در این مقاله پس از دسته‌بندی وظایف و منابع به کمک برخی ویژگی‌های آن‌ها و با کمک یک شبکه عصبی به دنبال یافتن بهترین ماشین برای وظیفه انتخاب شده در سیستم می‌گردیم. لایه‌های موجود در شبکه عصبی و مرحله‌های یادگیری و در نهایت استفاده از مدل آموزش دیده به ما در انتخاب منبع مناسب موجود برای وظیفه انتخاب شده کمک می‌کند و این موضوع می‌تواند بازدهی سیستم را بهبود ببخشد. نتایج حاصل از ارزیابی راه‌حل ارائه شده حاکی از زمان اتمام وظایف کوتاه‌تر الگوریتم پیشنهادی نسبت به الگوریتم‌های تصادفی، اولین برازش و Tetris است به‌طوری که میانگین زمان اتمام وظایف حداقل 10 واحد زمانی نسبت به الگوریتم اولین برازش و Tetris و همچنین تقریبا 1 واحد زمانی از الگوریتم انتخاب تصادفی بهتر است.





 
کلیدواژه‌ها