[論文レビュー] DNS-based Ingress Load Balancing: An Experimental Evaluation

Partha Kanuparthy, Warren Matthews+1 more|arXiv (Cornell University)|May 3, 2012

Real-Time Systems Scheduling参考文献 12被引用数 5

ひとこと要約

この論文はジョージア工科大学におけるDNSベースのイングレストラフィックエンジニアリングシステムを評価し、負荷の低いリンクに動的にDNSクエリをルーティングする測定に基づく（MB）負荷分散アルゴリズムを提案する。DNSのTTL違反、TCPの変動性、リクエストからトラフィック到着までの遅延といった課題が存在するが、窓時間の最適化により、ローリング・ロービンと比較して負荷分散の正確性が顕著に向上する。

ABSTRACT

Multihomed services can load-balance their incoming connection requests using DNS, resolving the name of the server with different addresses depending on the link load that corresponds to each address. Previous work has studied a number of problems with this approach, e.g., due to Time-to-Live duration violations and client proximity to local DNS servers. In this paper, we experimentally evaluate a DNS-based ingress traffic engineering system that we deployed at Georgia Tech. Our objective is to understand whether simple and robust load balancing algorithms can be accurate in practice, despite aforementioned problems with DNS-based load balancing methods. In particular, we examine the impact of various system parameters and of the main workload characteristics. We show that a window-based measurement scheme can be fairly accurate in practice, as long as its window duration has been appropriately configured.

研究の動機と目的

• 実世界のマルチホームネットワーク環境におけるDNSベースのイングレス負荷分散の実用的正確性を評価すること。
• 測定窓時間やワークロード特性といったシステムパラメータが負荷分散の正確性に与える影響を調査すること。
• DNSベースのITEにおける既知の制限を考慮しても、単純で頑健な測定に基づく（MB）負荷分散アルゴリズムが高精度を達成できるかどうかを評価すること。
• 動的負荷分散における負荷推定の陳腐化（staleness）と分散（variance）のトレードオフを理解すること。
• 実際の展開において負荷分散性能を向上させるためのシステム設計指針を特定すること。

提案手法

• ジョージア工科大学に測定に基づく（MB）負荷分散アルゴリズムを用いたDNSベースのイングレストラフィックエンジニアリング（ITE）システムのプロトタイプを展開した。
• キャンパスの境界ルーターおよび権威DNSサーバーから24時間分のNetflowおよびDNSトレースデータを収集し、実際のワークロード行動を特徴づけた。
• 窓サイズ（W）を変化させたシミュレーションを通じて、陳腐化と測定分散のトレードオフを評価した。
• 最近のトラフィック負荷推定に基づき、最も負荷の低いリンクを選択する履歴ベースの測定アルゴリズムを用いた。
• バースト性の高いPareto（重尾）と一定ビットレート（CBR）の両方のトラフィックモデルを用い、バースト性への感受性を評価した。
• DNSのTTLポリシー、隠れたクライアント、TCP接続動作が負荷分散の正確性に与える影響を分析した。

実験結果

リサーチクエスチョン

• RQ1 集計クライアント負荷は、DNSベースのイングレス負荷分散の正確性にどのように影響するか？
• RQ2 実際の運用において、DNSのTTLポリシー違反はどの程度負荷分散の正確性を低下させるか？
• RQ3 隠れたクライアントおよび重尾のコンテンツサイズは、測定に基づく負荷分散手法の性能にどのように影響するか？
• RQ4 陳腐化と分散の両方の影響を最適にバランスさせる測定窓時間（W）の最適値は何か？
• RQ5 トラフィック到着の遅延が固有に存在するにもかかわらず、実世界の展開において測定に基づく負荷分散がローリング・ロービンを上回るか？

主な発見

• 測定に基づく（MB）負荷分散アルゴリズムは、窓時間が適切にチューニングされている場合、ローリング・ロービンと比較して負荷分散の正確性が顕著に向上する。
• CBRトラフィックでは、測定分散が小さいため短い窓（例：1秒）で十分であるが、より大きな窓（例：10秒）では陳腐化が生じ、性能が低下する。
• バースト性の高いParetoトラフィックでは、0.1秒より1秒の窓サイズの方が誤差が小さい。これは、短い時間間隔では分散が高いため、より長い平均化期間が必要であることを示している。
• TCPベースのワークロードでは、5秒から15秒の窓時間で負荷分散誤差が最小化され、最適値の範囲が広いため、チューニングに対して頑健であることが示された。
• DNSリクエストと実際のトラフィック到着の遅延（δ）は根本的な制限要因である。特定のリンクにコミットされたトラフィックが到着するまでに時間がかかるため、負荷分散の意思決定が損なわれる。
• これらの課題にもかかわらず、陳腐化と分散の両方の影響を最小限に抑える窓時間の選択により、MB手法は依然として有効であり、実用的な妥当性を示している。