예측 기반 사전 자원 할당으로 얻는 다이버시티와 멀티캐스트 이득

본 논문은 무선 네트워크에서 사용자의 트래픽 패턴이 일정 정도 예측 가능하다는 전제 하에, 기존의 ‘반응형(Resource Reactive)’ 스케줄링을 넘어 ‘사전 자원 할당(Proactive Resource Allocation, PRA)’이라는 새로운 프레임워크를 제시한다. 핵심 아이디어는 스마트 디바이스가 미래에 발생할 요청을 미리 예측하고, 이를 T 슬롯 앞서 네트워크에 제출함으로써 시스템이 트래픽 피크를 사전에 평탄화하고, 동일한 QoS 목표를 달성하기 위해 필요한 스펙트럼 용량을 감소시키는 것이다. **1. 시스템 모델 및 다이버시티 정의** 논문은 단일 서버, 슬롯당 고정 용량 C, 도착 요청 Q(n)이 평균 λ를 갖는 포아송 과정이라는 간단한 모델을 설정한다. 각 요청은 하나의 자원을 소모하고, 한 슬롯 내에 완전히 서비스된다. ‘아웃풋 이벤트(O)’는 마감 기한이 현재 슬롯인 요청 수 N₀(n)이 C를 초과하는 경우로 정의되며, 이는 서비스 불가능한 요청이 발생함을 의미한다. 아웃풋 확률 P(O)의 로그 감소율을 ‘다이버시티 게인(d)’이라 명명하고, 두 스케일링 시나리오—선형(λ=γC, 0<γ<1)과 다항식(λ=C^{eγ}, 0C와 동일하다. 대규모 편차 이론을 적용해 선형 스케일링에서는 d_N(γ)=γ−1−logγ, 다항식 스케일링에서는 e·d_N(eγ)=1−eγ를 얻는다. 이는 γ(또는 eγ)가 1에 가까워질수록 다이버시티가 0에 수렴해 시스템이 포화 상태에 가까워짐을 의미한다. 반대로 γ→0일 때 d_N(γ)→∞으로, 트래픽이 거의 없을 경우 outage 확률이 급격히 감소한다. **3. 사전 자원 할당과 EDF 스케줄링** 예측이 가능한 경우, 각 요청 q는 마감 기한 D=n+T_q를 갖는다. 논문은 EDF(Earliest Deadline First) 정책을 채택한다. EDF는 마감이 가장 가까운 요청부터 서비스하며, 작업 보존(work-conserving) 특성을 가진다. 두 가지 상황을 분석한다. - **정적 Look‑ahead(T 고정)**: 모든 요청이 동일한 T를 갖는 경우, EDF는 사실상 FCFS와 동일하게 동작한다. 상한 이벤트 U_D와 하한 이벤트 L_D를 정의해 outage 확률을 P(L_D) ≤ P_P(D)(O) ≤ P(U_D) 로 묶는다. 대규모 편차 분석을 통해 다이버시티가 (1+T)배 향상됨을 증명한다. 즉, d_P(γ) = (1+T)·d_N(γ), e·d_P(eγ) = (1+T)·e·d_N(eγ). - **확률적 Look‑ahead**: 실제 시스템에서는 T가 확률 변수이며, 제한된 구간