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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

محمد کلانتری

دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران ایران

سکینه سهرابی

دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران ایران

حمیدرضا رشیدی کنعان

دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران ایران

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

ارائه‌شده در

مجموعه مقالات دومین کنفرانس ملی محاسبات نرم1 آذر 1396 · رودسر