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

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

Keywords:

رایانش ابری , ماشین مجازی , زمان بندی , الگوریتم جهش ترکیبی پرش قورباغه , بهینه سازی