ارايه يك الگوريتم فرا ابتكاري جهت زمانبندي در ابر بوسيله الگوريتم زنبور عسل

A Meta-Heuristics Alghoritm For Scheduling in Cloud Computing By Hony Bee Alghoritms

زمانبندي وظايف در محاسبات ابري يك مساله NP سخت مي باشد. موازنه بار وظايف در ماشين هاي مجازي يك بخش اساسي در زمانبندي ابر است. براي انجام عمليات بارگيري در ماشين هاي مجازي بايستي فرايند بالانس انجام گيرد تابتوان به حالت بهينه اي رسيد. در اين مقاله الگوريتمي پيشنهاد شده است كه تركيبي از الگوريتم زنبورعسل و الگوريتم تبريد مي باشد. بدليل اينكه الگوريتم زنبور عسل يك الگوريتم همگرا نيست و در دام بهينه محلي گرفتار مي شود، در اين مقاله سعي كرديم تا اين مشكل را با استفاده از الگوريتم تبريد حل نماييم. در پايان الگوريتم پيشنهادي با دو الگوريتم PSO و GA مقايسه شده است. نتايج نشان ميدهد كه الگوريتم فوق تاثير بسزايي در بهينه كردن دو المان مذكور در مقايسه با دو الگوريتم PSO و GA دارد.

Task scheduling is an NP-hard optimization problem in cloud computing. In task scheduling, the main issue is load balancing in virtual machines (VMs). The balancing is required to achieve an optimized condition. Although the bees algorithm is remarkable for load balancing, it may trap in a local optimum. This paper proposes an algorithm that addresses this problem by fusing the annealing algorithm with bees algorithm. The results show that our algorithm is more effective than popular algorithms such as PSO and GA.