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

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