ارائه یک الگوریتم بهبودیافته کلونی مورچه جهت تخصیص منابع در محاسبات ابری به منظور بهبود توازن بین توان عملیاتی و زمان پاسخ

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

Keywords:

الگوریتم , کلونی مورچه , محاسبات ابری