다중 AP WLAN에서 코딩 캐시 기반 공정 스케줄링

본 논문은 다중 AP가 배치된 무선 로컬 영역 네트워크(WLAN)에서 온‑디맨드 영상 스트리밍을 지원하기 위해 코딩 캐시(Coded Caching, CC)를 활용한 새로운 시스템 아키텍처와 스케줄링 프레임워크를 제시한다. 기존 연구들은 CC의 정보이론적 이점을 강조했지만, 대부분 물리·MAC 계층을 개조하거나 동기화된 요청을 전제로 하는 등 실제 WLAN에 적용하기 어려운 제약이 있었다. 저자는 이러한 한계를 극복하고자, (1) 완전 비동기·분산형 캐시 배치, (2) 기존 802.11 PHY·MAC을 그대로 유지하면서 IP 계층 위에서 멀티캐스트 형태로 코딩 청크를 전송하는 “over‑IP” 방식을 채택한다. **시스템 모델** - 서버는 오류 없는 프론트홀을 통해 H개의 AP와 연결된다. - 각 AP는 전송 반경 r_trans와 간섭 반경 r_inter를 가진다. 충돌 모델에 따라, 사용자는 하나의 AP로부터만 청크를 정상 수신할 수 있다. - 비디오 파일은 N개이며, 각 파일은 E개의 청크로 나뉜다. 각 사용자는 전체 라이브러리의 γ·N·E 청크를 저장할 수 있다. **캐시 배치** - L개의 서로 다른 캐시 프로파일 Φ₁,…,Φ_L을 정의하고, 사용자는 오프라인에서 무작위로 하나를 선택한다. - γ·L = t (정수)라 가정하면, 각 청크는 \(\binom{L}{t}\)개의 서브패킷으로 분할되고, 프로파일 l에 포함되는 서브패킷은 l을 포함하는 조합에 해당한다. - 이 방식은 기존 프리픽스 캐시(L=1)를 일반화한 것으로, 사용자 수와 무관하게 완전 분산형 구현이 가능하다. **전송 및 충돌 모델** - AP가 활성화되면, 전송 반경 내의 사용자에게 청크의 서브패킷을 전송한다. - 동시에 두 개 이상의 AP가 동일 사용자의 간섭 반경 내에 있으면 충돌이 발생해 패킷이 손실된다. 이 모델은 Wi‑Fi CSMA/CA 동작을 추상화한 것으로, 수학적 분석을 용이하게 만든다. **Goodput 영역 정의** - 순간 전송률 벡터 \(\mathbf{r} = (r_1,…,r_K)\)는 특정 AP 활성화·사용자 매핑에 의해 결정된다. - 모든 가능한 순간 전송률 벡터들의 볼록 조합이 가능한 영역을 “goodput region” \(\mathcal{R}\)라 정의한다. - 시간 평균 goodput \(\mathbf{g} = (g_1,…,g_K)\)는 \(\mathcal{R}\) 내의 점으로 표현될 수 있다. **공정성 최적화** - 네트워크 효용 함수 U(·)를 정의한다. - 하드 공정성: \(U(\mathbf{g}) = \min_k g_k\) (최소 goodput 최대화) - 프로포셔널 공정성: \(U(\mathbf{g}) = \sum_k \log(g_k)\) (로그 합 최대화) - U는 비감소이며 볼록함수이므로, 최적화 문제 \(\max_{\mathbf{g}\in\mathcal{R}} U(\mathbf{g})\)는 볼록 최적화가 된다. **라플라스 드리프트‑플러스‑패널티(DPP) 기반 스케줄링** - 각 사용자 k는 청크 요청 큐 Q_k(t)를 유지한다. - 매 슬롯 t에 DPP는 다음 목적을 최적화한다: \(\max_{\mathbf{r}\in\mathcal{R}} \sum_k \big( V\cdot \partial U/\partial g_k - Q_k(t) \big) r_k\) - V는 효용과 큐 안정성 사이의 트레이드‑오프 파라미터이다. - 동일 캐시 프로파일을 가진 사용자들을 그룹화해 대칭성을 활용함으로써 변수 차원을 크게 감소시킨다. **저복잡도 휴리스틱** - 큐가 가장 긴 사용자들을 우선순위로 선정하고, 해당 사용자들을 만족시키는 최소 AP 집합을 그리디하게 선택한다. - 남은 AP·사용자에 대해서는 동일 DPP 절차를 적용한다. - 실험 결과, 이 휴리스틱은 최적 DPP와 거의 동일한 goodput을 제공하면서 연산량을 크게 줄인다. **시뮬레이션 및 성능 평가** - 시뮬레이션 환경: H=2~10, K=50~500, γ=0.2~0.5, L=3~5 등 다양한 파라미터 조합. - 비교 대상: (1) 전통적인 프리픽스 캐시, (2) 채널 분할 기반 공간 재사용(orthogonal sub‑channels), (3) CSMA‑기반 분산 제어(Avalanche). - 주요 결과: - 모든 경우에서 CC 적용 시 평균 goodput이 30%~150% 향상. - 프로포셔널 공정성을 목표로 할 때, 고품질(HD) 스트리밍이 가능한 사용자 비율이 크게 증가. - AP 수가 10 이하일 때는 최적 DPP가 실시간 구현 가능했으며, 대규모 네트워크에서는 제안된 휴리스틱이 거의 동일한 성능을 보였다. - 충돌 모델에도 불구하고, 멀티캐스트 코딩 덕분에 동일 청크를 여러 사용자에게 동시에 전송함으로써 스펙트럼 효율이 크게 개선됨. **결론 및 기여** 1. 위치·동기화에 무관한 완전 분산형 캐시 배치 설계. 2. 기존 WLAN 표준을 그대로 유지하면서 IP 계층 위에서 동작하는 코딩 캐시 전송 메커니즘. 3. goodput 영역 기반의 공정성 최적화 모델링 및 볼록 최적화 문제 정의. 4. 라플라스 DPP를 활용한 실시간 스케줄링 알고리즘과 저복잡도 휴리스틱 제시. 5. 광범위한 시뮬레이션을 통한 실용성 검증, 특히 혼잡한 공항·역·열차와 같은 대규모 실내 환경에서의 적용 가능성 입증. 이러한 연구 결과는 코딩 캐시가 이론적 이점을 넘어 실제 WLAN 인프라에 손쉽게 통합될 수 있음을 보여주며, 차세대 고밀도 영상 스트리밍 서비스의 핵심 기술로서의 가능성을 제시한다.