[논문 리뷰] An Online Matching Model for Self-Adjusting ToR-to-ToR Networks

Chen Avin, Chen Griner외 2명|arXiv (Cornell University)|2020. 06. 19.

Opportunistic and Delay-Tolerant Networks참고 문헌 7인용 수 6

한 줄 요약

이 논문은 데이터센터 네트워크에서 지연과 대역폭 비용을 최소화하기 위해 하이브리드 리프-스핀 아키텍처에서 정적, 로터, 수요 인지형 옵티컬 스위치를 통합하는 새로운 ToR-Matching-ToR (TMT) 네트워크 모델을 제안한다. 동적 네트워크 재구성 문제를 조정 가능한 비용을 가진 온라인 매칭 문제로 모델링함으로써, 서비스 지연과 재구성 오버헤드를 최적화하며, 현실적인 트래픽 패턴 하에서 하이브리드 스위치 구성이 총 비용을 크게 감소시킴을 입증한다.

ABSTRACT

This is a short note that formally presents the matching model for the theoretical study of self-adjusting networks as initially proposed in [1].

연구 동기 및 목표

• 일반적인 트래픽 패턴과 기존 데이터센터 네트워크 토폴로지 간의 괴리, 특히 고부하 또는 엘리펀트 플로우 상황에서 정적 및 로터 기반 설계의 비효율성 해결.
• 정적 네트워크의 대역폭 세금과 재구성 가능한 옵티컬 스위치의 지연 세금 등 기존 토폴로지의 한계를 규명하며, 동적이고 대규모 플로우 처리 상황에서의 성능 저하 원인 분석.
• 정적, 로터, 수요 인지형 스위치를 통합하여 트래픽 수요에 기반한 동적이고 비용 효율적인 네트워크 재구성 기능을 제공하는 통합 TMT 아키텍처 제안.
• 서비스 비용(경로 길이)과 조정 비용(재구성 오버헤드)을 균형 잡는 최적화 모델을 기반으로 한 온라인 네트워크 재구성 문제의 수식화.

제안 방법

• 네트워크를 $n$ 대의 ToR와 $k$ 개의 스파인 스위치로 구성된 이중 레이어 리프-스핀 아키텍처로 모델링하며, 각 스위치는 입력 포트와 출력 포트 간의 동적 매칭을 유지한다.
• 시간 $t$에서의 네트워크 상태를 모든 스위치 매칭의 합집합으로 정의한다: $N_t = \bigcup_{i=1}^k M(i,t)$, 여기서 $M(i,t)$ 는 시간 $t$ 에서 스위치 $i$ 의 매칭이다.
• 총 비용을 $\mathrm{Cost}(\mathcal{A},N_0,\sigma) = \sum_{t=1}^m \mathrm{srv}(\sigma_t, N_{t-1}) + \mathrm{adj}(N_{t-1}, N_t)$ 로 정의하며, 서비스 비용과 조정 비용을 통합한다.
• 세 가지 조정 비용 모델 정의: 엣지 거리(변경된 엣지 수에 비례), 스위치 비용(스위치 재구성당 고정 비용), 직접 비용 없음(하지만 재구성 기간 동안 엣지가 차단됨).
• 서비스 비용을 소스-대상 쌍 간의 최단 경로 거리 $d_{N_t}(u,v)$ 로 모델링하여 경로 길이를 최소화함으로써 자원 소비와 지연을 감소시킨다.
• 재구성 지연을 모델에 통합하기 위해 스위치 업데이트 중 비활성화되는 엣지를 고려하며, 변경 엣지 또는 전체 스위치에 대해 블록화 기간 $\beta$ 를 설정한다.

실험 결과

연구 질문

• RQ1 다양한 트래픽 패턴 하에서 정적, 로터, 수요 인지형 스위치를 조합한 하이브리드 네트워크 아키텍처가 데이터센터 네트워크에서 총 비용을 어떻게 최소화할 수 있는가?
• RQ2 온라인 네트워크 재구성에서 서비스 비용(경로 길이)과 조정 비용(재구성 오버헤드) 간의 상호 교환 관계는 어떠한가?
• RQ3 엔드지 거리, 스위치 비용, 차단된 엣지 모델 등 다양한 조정 비용 모델이 자가 조정 네트워크의 성능과 효율성에 미치는 영향는 어떠한가?
• RQ4 통합된 온라인 매칭 모델이 현대 데이터센터 토폴로지에서 지연 세금(재구성 지연)과 대역폭 세금(다중 홉 전달)을 효과적으로 균형 잡을 수 있는가?
• RQ5 수요 인지형 옵티컬 스위치는 어떤 조건에서 대규모 엘리펀트 플로우의 플로우 완료 시간을 줄일 수 있으며, 재구성 비용은 어떤 상황에서 분할될 수 있는가?

주요 결과

• TMT 모델은 RotorNet, Opera, Eclipse 등 기존 아키텍처를 일반화하는 통합 프레임워크를 제공하며, 단일 네트워크 설계 내에서 다수의 스위치 유형을 지원한다.
• 옵티컬 스위치의 재구성 지연으로 인한 지연 세금 도입으로, 조정이 철저히 관리되지 않으면 낮은 대역폭 비용 설계라도 높은 종단 간 지연을 초래할 수 있음을 드러낸다.
• 엔드지 거리 비용 모델은 변경된 링크 수에 비례하는 세분화된 재구성 비용 측정 기능을 제공하며, 스위치 업데이트 최적화에 유용하다.
• 스위치 비용 모델은 변경된 엣지 수에 관계없이 스위치 재구성에 고정된 오버헤드를 반영하며, 실제 제어 평면 및 기계적 비용을 반영한다.
• 재구성 기간 동안 엣지가 차단되는 직접 비용 없음 모델은 심지어 명시적 비용이 없더라도 네트워크 비가동 시간이 성능에 상당한 영향을 미치며, 특히 짧은 플로우에 있어 두드러진다.
• 프레임워크는 하이브리드 스위치 구성이 트래픽 패턴에 따라 동적으로 적응함으로써 순수 정적 또는 수요 인지형 설계보다 서비스 비용과 조정 비용을 종합적으로 감소시킬 수 있음을 입증한다.