مروري بر الگوريتم‌هاي متعادل كردن بار در محيط رايانش ابري

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