[论文解读] 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的入站流量工程系统，提出了一种基于测量的（MB）负载均衡算法，可动态将DNS查询路由至负载较低的链路。尽管面临DNS TTL违规、TCP特性波动以及请求到流量延迟等挑战，MB方案在窗口时长合理调节时，显著优于轮询（round-robin）方式，大幅提升了负载均衡的准确性。

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的入站负载均衡的实际准确性。
• 研究系统参数（如测量窗口时长和工作负载特性）对负载均衡准确性的影响。
• 评估简单且稳健的基于测量的（MB）负载均衡算法是否能在DNS入站ITE已知局限下实现高准确性。
• 理解在动态负载均衡中，负载估计的过时性与方差之间的权衡关系。
• 识别可提升真实部署中负载均衡性能的系统设计准则。

提出的方法

• 在佐治亚理工学院部署了一个基于DNS的入站流量工程（ITE）系统原型，采用基于测量的（MB）负载均衡算法。
• 从校园边界路由器和权威DNS服务器收集24小时的Netflow和DNS追踪数据，以表征真实工作负载行为。
• 通过使用可变的测量窗口大小（W）模拟负载均衡决策，评估过时性与测量方差之间的权衡。
• 采用基于历史的测量算法，根据近期的流量负载估计选择负载最低的链路。
• 在不同流量模型下评估性能：CBR（恒定比特率）和Pareto（重尾分布），以评估对突发性的敏感度。
• 分析DNS TTL策略、隐藏客户端以及TCP连接行为对负载均衡准确性的影响。

实验结果

研究问题

• RQ1 综合客户端负载如何影响基于DNS的入站负载均衡的准确性？
• RQ2 在实际中，DNS TTL策略违规在多大程度上会降低负载均衡的准确性？
• RQ3 隐藏客户端和重尾内容大小如何影响基于测量的负载均衡方案的性能？
• RQ4 能够平衡负载估计中过时性与方差的最优测量窗口时长（W）是多少？
• RQ5 尽管存在流量到达的固有延迟，基于测量的负载均衡是否能在真实部署中优于轮询？

主要发现

• 基于测量的（MB）负载均衡方案显著优于轮询方式，尤其在测量窗口合理调节时。
• 对于CBR流量，由于测量方差较低，短窗口（如1秒）已足够，但更大的窗口（如10秒）会导致过时性，从而降低性能。
• 对于突发性Pareto流量，1秒窗口的误差低于0.1秒窗口，因为更短时间间隔的方差更高，表明需要更长的平均周期。
• 对于基于TCP的工作负载，5秒至15秒的窗口时长可实现最低的负载均衡误差，且最优值范围较宽，表明对调优具有鲁棒性。
• DNS请求与实际流量到达之间的延迟（δ）构成根本性限制：分配给某条链路的流量可能无法及时到达，从而削弱负载均衡决策。
• 尽管存在这些挑战，只要窗口时长被选择为最小化过时性与方差的综合影响，MB方案仍保持高效，证明了其在实际应用中的可行性。