[論文レビュー] A Comparative Study of Load Balancing Algorithms in Cloud Computing Environment

Mayanka Katyal, Atul Mishra|arXiv (Cornell University)|Mar 27, 2014

Cloud Computing and Resource Management参考文献 18被引用数 126

ひとこと要約

本論文は、クラウドコンピューティング環境における複数のロードバランシングアルゴリズムを評価・比較し、サービスレベル契約（SLA）要件を満たすための効率性に焦点を当てている。応答時間、リソース利用率、公平性といった指標を用いた比較分析を通じて、動的ワークロードにおいては適応型アルゴリズムが静的アルゴリズムを上回ることを結論づけている。

ABSTRACT

Cloud Computing is a new trend emerging in IT environment with huge requirements of infrastructure and resources. Load Balancing is an important aspect of cloud computing environment. Efficient load balancing scheme ensures efficient resource utilization by provisioning of resources to cloud users on demand basis in pay as you say manner. Load Balancing may even support prioritizing users by applying appropriate scheduling criteria. This paper presents various load balancing schemes in different cloud environment based on requirements specified in Service Level Agreement (SLA).

研究の動機と目的

• クラウド環境におけるさまざまなロードバランシングアルゴリズムが、SLAで定義されたパフォーマンス基準を満たす効果を分析すること。
• 最適なリソース利用率と低応答時間の両立を実現する最も効率的なロードバランシング戦略を特定すること。
• 異なるアルゴリズムがクラウドコンピューティングにおける動的ワークロードおよびユーザー優先順位付けをどのように処理するかを評価すること。
• スケーラビリティと応答性の観点から、静的と適応型ロードバランシング技術を比較すること。
• 特定のクラウドデプロイメント要件およびワークロードに基づいてロードバランシングアルゴリズムを選択するためのフレームワークを提供すること。

提案手法

• 本研究では、ラウンドロビン、最少接続数、加重ラウンドロビン、および適応型アルゴリズムを含む多様なロードバランシングアルゴリズムを評価している。
• 応答時間、リソース利用率、負荷分散の公平性といったパフォーマンス指標を用いて、アルゴリズムを比較している。
• シミュレーションまたは実験的設定を用いて、実際のクラウドワークロードおよびSLA制約を模擬した分析が行われている。
• アルゴリズムは、さまざまなワークロードとリソース可用性の下で評価され、耐障害性と適応性が検証されている。
• 優先順位付けメカニズムを統合し、アルゴリズムが高優先度ユーザーまたはサービスをどれほど効果的にサポートできるかを評価している。
• クラウドワークロードモデルから導出された定量的ベンチマークを用いて、比較評価フレームワークが構築されている。

実験結果

リサーチクエスチョン

• RQ1 応答時間とリソース利用率の観点から、さまざまなクラウドワークロード状態下での異なるロードバランシングアルゴリズムのパフォーマンスはどのようになるか？
• RQ2 混合優先度のユーザー要求を処理する際、どのロードバランシングアルゴリズムが公平性と効率性を最もよく維持できるか？
• RQ3 動的クラウド環境において、適応型ロードバランシングアルゴリズムが静的アルゴリズムをどの程度上回るか？
• RQ4 応答時間や可用性保証といったSLA要件を満たすために、アルゴリズムはどの程度準拠しているか？
• RQ5 ワークロード分布とリソースの非均一性が、各ロードバランシング戦略の有効性に与える影響は何か？

主な発見

• 適応型ロードバランシングアルゴリズムは、静的手法と比較して平均応答時間を著しく短縮する優れたパフォーマンスを示した。
• 最少接続数アルゴリズムは、高同時接続状況下でより良好な負荷分散と高いリソース利用率を達成した。
• 加重ラウンドロビンは、サーバー容量を考慮することで標準ラウンドロビンを上回り、公平性が向上した。
• 動的ワークロードの分析から、ラウンドロビンのような静的アルゴリズムはリソースの未利用とボトルネックを引き起こすことが判明した。
• 本研究では、リアルタイムでの負荷監視と調整が可能であるため、適応型アルゴリズムの方がSLA準拠率が著しく高かった。
• 総合的に見て、適応型アルゴリズムは、リソース非均一性が顕著なクラウド環境でも、より優れたスケーラビリティと応答性を提供した。