오프로드 시스템 지연 최적화: 이중 모드 접근법

초록

본 논문은 로컬 서버와 고성능 클라우드 서버가 순차적으로 작업을 처리하는 두 단계 오프로드 시스템을 모델링하고, 두 가지 서비스 모드(클라우드‑중심, 로컬‑중심)를 활용한 작업 할당 및 서버 자원 분할 정책을 설계한다. 안정성 영역을 정확히 규정하고, 주어진 할당 비율에 대한 최적 자원 파티셔닝을 폐쇄형식으로 도출한다. 또한, 지연 최소화를 위한 최적 할당 정책이 ‘돌파 구조(breakaway structure)’를 보이며, 낮은 부하에서는 단일 모드만 사용하고, 임계 부하를 초과하면 두 모드를 동시에 사용해야 함을 증명한다. 수치 실험을 통해 이론적 결과를 검증한다.

상세 분석

이 연구는 전통적인 클라우드‑중심 오프로드 모델을 확장하여, 로컬 디바이스가 점점 강력해지는 현상을 반영한 이중‑모드 시스템을 제안한다. 시스템은 (i) 로컬 서버와 클라우드 서버가 순차적으로 작업을 처리하고, (ii) 각 작업이 두 가지 서비스 모드 중 하나에 할당되는 확률 p와 1‑p 로 결정된다. 각 모드마다 로컬·클라우드 서버에 할당되는 자원 비율(α,β)와 그 보완 비율(1‑α,1‑β)이 고정되어 있어, 모드별 서비스 속도는 α·μ_l1, β·μ_c1 등으로 표현된다.

핵심 기여는 다음과 같다. 첫째, 시스템의 안정성 영역을 정확히 규정한다. 이를 위해 각 모드가 독립적인 두‑노드 Jackson tandem queue 로 분해된다는 점을 이용해, 도착률 λ가 각 서버의 유효 서비스율보다 작아야 함을 수식(1)로 제시한다. 안정성 영역은 λ < λ_max 로 정의되며, λ_max = min{μ_l1, μ_c2, μ*} 로 나타난다. 여기서 μ* = (K+1)μ_0 은 로컬·클라우드 전체 용량을 의미한다.

둘째, 주어진 할당 파라미터 p에 대해 최적 자원 파티셔닝(α*,β*)을 폐쇄형식으로 도출한다. 이는 각 서브시스템의 대기시간을 최소화하는 Lagrange multiplier 접근법을 사용해, α* = λp / (μ_l1)·(1‑θ) 등으로 구한다(θ는 라그랑주 승수). 결과적으로, 최적 파티셔닝은 λ와 p에 따라 선형적으로 변하며, 시스템이 안정성을 유지하는 범위 내에서 지연을 최소화한다.

셋째, 전체 시스템 차원에서의 최적 할당 정책(p*)가 ‘돌파 구조’를 가진다는 점을 증명한다. 낮은 부하 구간(λ ≤ λ_thr)에서는 p* = 1 혹은 0, 즉 하나의 모드만 사용해도 전체 지연이 최소가 된다. 임계 부하 λ_thr = (K‑√K)μ_0 를 초과하면, 두 모드 모두에 작업을 분산시켜야 최적 지연을 달성한다. 이는 단일‑모드(튜너블‑모드) 시스템의 최적 서비스 비율 f*(λ)과 직접적인 유사성을 보이며, 두 모드 시스템이 실제로는 두 개의 튜너블‑모드 서브시스템을 병렬로 운영하는 형태임을 시사한다.

마지막으로, 수치 실험을 통해 이론적 해석이 실제 시뮬레이션 결과와 일치함을 확인한다. 특히, 부하가 증가함에 따라 p*가 급격히 변하는 ‘돌파 현상’이 관찰되며, 이는 시스템 설계 시 모드 전환 트리거를 설정하는 근거가 된다. 전체적으로, 논문은 서비스 모드 설계가 시스템 전체 처리량과 지연에 미치는 영향을 정량적으로 분석하고, 실용적인 정책 설계 가이드를 제공한다.