Core Concepts
트래픽 발산 이론을 활용하여 데이터 센터 네트워크의 처리량을 최대화하는 혼잡 회피 라우팅 알고리즘을 제안한다.
Abstract
이 논문은 트래픽 발산 이론을 소개하고, 이를 활용하여 데이터 센터 네트워크의 처리량 분석 및 최적화 문제를 해결한다.
- 트래픽 발산 이론 소개
- 노드, 링크, 경로의 트래픽 발산 개념을 정의하고, 이들 간의 관계를 설명한다.
- 공간적 트래픽 발산 동역학과 시간적 트래픽 발산 동역학을 분석한다.
- 최대 트래픽 분포 조건을 정의하고, 이를 국소적으로 평가할 수 있음을 보인다.
- 데이터 센터 네트워크 처리량 최적화
- 유니-레귤러 및 바이-레귤러 토폴로지에 대한 처리량 상한을 트래픽 발산 이론을 활용하여 도출한다.
- 혼잡 회피 최소 홉 라우팅 알고리즘을 제안하고, 이를 통해 기존 방법 대비 처리량 격차를 줄일 수 있음을 보인다.
- 시뮬레이션을 통해 제안 방법의 효과를 검증한다.
Stats
데이터 센터 네트워크의 최대 처리량은 다음과 같이 표현된다:
𝜃𝒯= 2ℰ
ℋ
"
1 +
∑︁
𝑢∈𝒦,𝑣∈𝒦{𝑢},
𝜌∈𝜓𝑢,𝑣
"
𝛼𝜌|𝜌|
h ∑︁
𝑤∈𝜌
∇𝑤
i −1
−|𝜓𝑢,𝑣|
−1
Quotes
"트래픽 발산 이론은 네트워크 트래픽 동역학을 분석하고 모델링하는 일반적이고 효율적인 도구를 제공한다."
"제안된 혼잡 회피 최소 홉 라우팅 알고리즘은 기존 방법 대비 데이터 센터 네트워크의 처리량 격차를 줄일 수 있다."