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

مسأله تعادل بار در كارآيي سيستم ها بسيار تاثيرگذار است و توجه بسياري از محققين را به خود معطوف كرده است. هدف از تعادل بار، يافتن نگاشتي مناسب از كارها برروي پردازنده هاي موجود در سيستم است به طوريكه در هر پردازنده مقدار تقريباً مساوي از كارها اجرا گردد تا زمان اجراي كلي به كمترين مقدار خود برسد. ايده استفاده از مدل هاي تعادل بار جهت كارهاي مستقل و وابسته به صورت ايستا و يا پويا مطرح شد. در اين مقاله، روشي مبتني بر تعادل بار زنبورعسل با نام تعادل بار وظايف وابسته با الهام از رفتار زنبورعسل با هدف ايجاد تعادل بار براي كارهاي وابسته ارائه شده است كه در آن از الگوريتم K-means براي دسته بندي كارهاي وابسته استفاده ميشود. به اين صورت كه هر زنبورعسل نزديكترين همسايه به خود را پيدا نموده و بر اساس همسايه هاي نزديك به هم خوشه بندي صورت ميگيرد. دليل تغيير روش پيشنهادي نسبت به الگوريتم پايه زنبورعسل اين است كه زمان اجراي كارها حداقل شود كه ميتواند كارايي بهتري را ارائه دهد. جهت ارزيابي روش پيشنهادي، اين روش با الگوريتم زنبورعسل پايه و الگوريتم ژنتيك به كمك شبيه سازي و در شبيه ساز Cloudsim از چهار ديدگاه زمان اجرا، زمان پاسخ، makespan و مهاجرت مقايسه شده است. نتايج شبيه سازي نشان ميدهد كه الگوريتم زنبورعسل پايه و ژنتيك از لحاظ زمان اجرا و زمان پاسخ كارايي پايين دارند درحاليكه روش پيشنهادي نسبت به روش هاي زنبورعسل و ژنتيك از لحاظ پارامترهاي زمان اجرا، زمان پاسخ و makespan بهبود يافته است.