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

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

کلیدواژه ها:

رایانش ابری ، زمان بدی منابع ، الگوریتم شبیه ساز تبرید و ژنتیک