بهبود زمان بندی کارها در محیط رایانش ابری با استفاده از الگوریتم گروه بندی کارها

محاسبات ابري يكي از پديده ها در محيط محاسبات توزيع شده است كه با هدف ارائه سرويس ها به كاربران به صورت مجازي و بر اساس نياز آنها به وجود آمده است. ابر روز به روز در حال توسعه است و از طرفي با چالش هاي زيادي رو به رو است. يكي از اين چالش ها زمان بندي كارها است كه خود يك مسئله پيچيده در محيط ابر مي باشد. برخي از الگوريتم هاي زمان بندي از مرتب سازي پروسه ها براي زمان بندي آنها استفاده مي كنند. مي توان گفت يكي از مهمترين چالش ها در اين سيستم مديريت منابع و زمان بندي مي باشد. از جمله معايبي كه در زمان بندهاي ابر مي توان به آنها اشاره داشت مشكل گرسنگي، سربار زياد، افزايش زمان پردازش، عدم رعايت كيفيت سرويس، عدم تطبيق پذيري مي باشد. بنابراين، هدف اين مطالعه تجزيه و تحليل و دستيابي به عملكرد بهتر با در نظر گرفتن مفهوم جديد از زمان بندي كار مبتني بر گروه بندي است. در اين پژوهش سعي شد الگوريتمي مبتني بر گروه بندي و روش حريصانه ارائه شود كه بتواند كه به صورت پويا عمل كند و پارامترهاي زمان اتمام كارها، زمان انتظار را بهينه سازد. همچنين توازن بار را برآورده سازد تا از اتلاف منابع به صورت حدالامكان جلوگيري شود. رويكرد ارائه شده در اين پژوهش در شبيه ساز كلودسيم مورد ارزيابي قرار گرفت و با الگوريتم هاي حريصانه، اي سي او و روش تصادفي آزموده و مقايسه شد. در نتيجه، نتايج تجربي حاكي از بهبود زمان اتمام كارهاي رويكرد پيشنهادي نسبت به ديگر روش هاي مورد ارزيابي بود. بعلاوه اين رويكرد مجموع زمان انتظار را نسبت به الگوريتم حريصانه و اي سي او بهبود بخشيد و در درجه عدم توازن بار نيز كاهش ايجاد كرد. بدين ترتيب انتظار مي رود كه راهكار ارائه شده باعث افزايش بهره وري و كارايي منابع مي گردد كه استفاده از آن به متخصصين توصيه مي شود.

Keywords:

رایانش ابری , ماشین مجازی , زمان بندی کارهای گروه بندی شده , الگوریتم حریصانه