[논문 리뷰] DNS-based Ingress Load Balancing: An Experimental Evaluation

Partha Kanuparthy, Warren Matthews외 1명|arXiv (Cornell University)|2012. 05. 03.

Real-Time Systems Scheduling참고 문헌 12인용 수 5

한 줄 요약

이 논문은 조지아 테크에서 DNS 기반 인그레스 트래픽 엔지니어링 시스템을 평가하며, 과도하게 사용 중인 링크에 비해 부하가 적은 링크로 DNS 쿼리를 동적으로 라우팅하는 측정 기반(MB) 로드 밸런싱 알고리즘을 제안한다. DNS TTL 위반, TCP의 변동성, 요청에서 트래픽 도착까지의 지연과 같은 도전 과제가 존재하지만, 창 길이가 적절히 조정된 MB 기반 방법은 라운드 로빈 대비 로드 밸런싱 정확도를 크게 향상시킨다.

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시간 동안의 넷플로우 및 DNS 추적 데이터를 수집하여 실제 워크로드 행동을 특성화하였다.
• 측정 창 크기(W)를 다양하게 설정하여 오래됨과 측정 분산 사이의 상호 교환 관계를 평가하기 위해 시뮬레이션을 수행하였다.
• 최근의 트래픽 부하 추정을 기반으로 가장 부하가 적은 링크를 선택하는 히스토리 기반 측정 알고리즘을 사용하였다.
• 버스트성에 민감한지 평가하기 위해 CBR(일정 비트 전송률) 및 페아토(중요 꼬리) 트래픽 모델을 사용하여 성능을 평가하였다.
• DNS TTL 정책, 숨겨진 클라이언트, TCP 연결 행동이 로드 밸런싱 정확도에 미치는 영향을 분석하였다.

실험 결과

연구 질문

• RQ1 집합적 클라이언트 부하가 DNS 기반 인그레스 로드 밸런싱의 정확도에 어떤 영향을 미치는가?
• RQ2 실제로 DNS TTL 정책 위반이 얼마나 심각하게 로드 밸런싱 정확도를 떨어뜨리는가?
• RQ3 숨겨진 클라이언트와 중복 꼬리형 콘텐츠 크기는 측정 기반 로드 밸런싱 방법의 성능에 어떤 영향을 미치는가?
• RQ4 로드 추정에서 오래됨과 분산을 균형 잡는 데 최적의 측정 창 길이(W)는 얼마인가?
• RQ5 트래픽 도착에 대한 본질적 지연이 존재하는 바에 불구하고, 측정 기반 로드 밸런싱이 실세계 구현 환경에서 라운드 로빈을 능가할 수 있는가?

주요 결과

• 측정 기반(MB) 로드 밸런싱 방법은 창 길이가 적절히 조정된 경우, 라운드 로빈 대비 로드 밸런싱 정확도를 크게 향상시킨다.
• CBR 트래픽의 경우 측정 분산이 낮기 때문에 짧은 창(예: 1초)으로도 충분하지만, 더 큰 창(예: 10초)은 오래됨으로 인해 성능을 떨어뜨린다.
• 버스트성 있는 페아토 트래픽의 경우, 짧은 간격(0.1초) 대비 더 긴 평균화 기간이 필요하여 1초 창 크기가 0.1초보다 낮은 오차를 낳는다.
• TCP 기반 워크로드의 경우 창 길이가 5초에서 15초 사이일 때 로드 밸런싱 오차가 최소가 되며, 이는 조정에 대한 강건성을 나타낸다.
• DNS 요청과 실제 트래픽 도착 사이의 지연(δ)은 근본적인 제약을 초래한다: 링크에 할당된 트래픽이 도착하기 전에 이미 결정되어 트래픽이 도착하지 않아 로드 밸런싱 결정이 무너질 수 있다.
• 이러한 과제에도 불구하고 창 길이를 오래됨과 분산의 영향을 최소화하도록 선택하면 MB 방법은 여전히 효과적이며, 실용적 구현 가능성을 입증한다.