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

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

کلیدواژه ها:

زمان بندی کارها ، محاسبات ابری ، الگوریتم جستجوی ابرکروی مبتنی بر نظریه آشوب