하이퍼볼릭 네트워크의 극단적 혼잡 현상, 유클리드와의 스케일 차이 분석

초록

본 논문은 대규모 네트워크에서 소수의 노드에 트래픽이 집중되는 현상을, 음의 곡률을 가진 그래프와 최소 경로 라우팅의 결합으로 설명한다. 하이퍼볼릭 볼 안에서는 중심 근처 작은 구역을 통과하는 경로 비율이 반경에 무관하게 Θ(1)인 반면, 유클리드 볼에서는 1/R^{n‑1}로 감소한다. 이 차이는 트래픽 부하에도 반영되어, 하이퍼볼릭 경우 부하는 볼 부피의 제곱에 비례하고, 유클리드 경우 부하는 부피^{(n+1)/n}에 비례한다. 실험 데이터와의 일치성을 논의하고, 비대칭 네트워크에서는 최대 혼잡점이 질량 중심에 가깝다는 추측을 제시한다.

상세 분석

이 논문은 네트워크 혼잡 현상을 기하학적 관점에서 재해석한다. 먼저, 그래프를 Riemannian 다양체와 동형시켜 Gromov‑hyperbolic(음의 곡률) 특성을 정의하고, 최소 거리 라우팅이 모든 소스‑대상 쌍에 대해 지오데식(최단 경로)을 선택한다는 가정을 둔다. 이때 트래픽 부하는 각 쌍의 수요 Λ_d(s,t)와 라우팅 확률 π(