대규모 병렬 서버 네트워크의 균일 안정성

1. **연구 배경 및 목표** 대규모 데이터센터, 통신망, 고객 서비스 시스템 등에서 다중 클래스·다중 풀 병렬 서버 네트워크가 널리 사용된다. 이러한 시스템은 도착률과 서버 수가 동시에 증가하는 Halfin‑Whitt(QED) 체계에서 운영되며, 이때 시스템은 ‘임계’ 상태에 가까워져 효율과 품질을 동시에 만족시켜야 한다. 기존 연구는 ‘V‑네트워크’와 같은 제한된 토폴로지에 대해 균일 안정성(모든 정책에 대해 불변분포가 조밀함)을 입증했지만, 일반 트리 구조에서는 안정성이 보장되지 않는다. 본 논문은 두 가지 네트워크 클래스를 정의하고(① 단일 비리프 풀을 갖는 네트워크, ‘N’, ‘M’ 모델 포함, ② 클래스‑종속 서비스 속도를 갖는 트리 토폴로지) 이들에 대해 균일 안정성을 전면적으로 분석한다. 2. **모델 설정** - 고객 클래스 집합 I={1,…,m}, 서버 풀 집합 J={1,…,J}. - 각 클래스 i는 J(i)⊆J에 속한 풀에서만 서비스 가능하고, 각 풀 j는 I(j)⊆I에 속한 클래스만 처리한다. - 그래프 G=(I∪J,E) 를 트리로 가정한다(사이클 없음). - 도착은 Poisson(λⁿ_i), 서비스는 지수(μⁿ_{ij})이며, 고객은 FCFS. - Halfin‑Whitt 스케일링: λⁿ_i=nλ_i+√n \hat λ_i, Nⁿ_j=nν_j+√n \hat ν_j, μⁿ_{ij}=μ_{ij}+ (1/√n)\hat μ_{ij}. - 완전 자원 풀링(CRP) 조건을 만족하도록 LP(2.3) 를 풀어 고유 해 ξ*를 얻는다. 이를 통해 평균 고객 수 x*와 풀 내 고객 수 z*를 정의한다. 3. **여분 용량(spare capacity) 파라미터 정의** 여분 용량 ϑ는 (2.35)에서 도출되며, 직관적으로는 전체 서비스 용량과 평균 도착량 사이의 차이를 나타낸다. 수식적으로는 ϑ = Σ_j ν_j ( … ) 로 표현되며, 이는 각 풀의 서비스 비율과 라우팅 구조에 따라 가중 평균된 형태이다. 논문은 ϑ>0이면 시스템이 ‘안전 인력’을 충분히 보유한 상황이며, ϑ<0이면 서비스 용량이 부족한 상황임을 밝힌다. 4. **Lyapunov 함수 설계 및 Foster‑Lyapunov 방정식** 공통 Lyapunov 함수 V(x)=α·|x⁺|²+β·|x⁻|² (x⁺, x⁻는 양·음 부분) 를 도입한다. α,β는 ‘tilting’ 파라미터로, 양쪽 반공간에서 각각 큐 대기와 서버 유휴의 영향을 균형 있게 반영한다. 확산 한계 과정과 전처리 확산 스케일 큐잉 과정에 대해 동일한 V를 적용해, \