[논문 리뷰] Queuing Theoretic Models for Multicast and Coded-Caching in Downlink Wireless Systems

Mahadesh Panju, Ramkumar Raghu외 2명|arXiv (Cornell University)|2018. 04. 27.

Caching and Content Delivery참고 문헌 17인용 수 4

한 줄 요약

이 논문은 캐싱과 코딩된 멀티캐스팅을 고려한 다운링크 무선 시스템을 위한 대기열 이론 모델을 제안하며, 동일한 파일을 요청하는 요청을 통합하여 서버 대기 시간을 줄이는 멀티캐스트 대기열을 도입한다. 이는 모든 요청률에서 시스템의 안정성을 보장함을 보여주며, 낮은 요청률에서는 코딩된 방식이 평균 대기 시간을 감소시키지만, 높은 부하에서는 비코딩 멀티캐스트가 더 우수함을 입증한다.

ABSTRACT

We consider a server connected to $L$ users over a shared finite capacity link. Each user is equipped with a cache. File requests at the users are generated as independent Poisson processes according to a popularity profile from a library of $M$ files. The server has access to all the files in the library. Users can store parts of the files or full files from the library in their local caches. The server should send missing parts of the files requested by the users. The server attempts to fulfill the pending requests with minimal transmissions exploiting multicasting and coding opportunities among the pending requests. We study the performance of this system in terms of queuing delays for the naive multicasting and several coded multicasting schemes proposed in the literature. We also provide approximate expressions for the mean queuing delay for these models and establish their effectiveness with simulations.

연구 동기 및 목표

• 코딩 캐싱 시스템에서 대기열 지연 분석의 부족, 특히 서버 측 대기열이 사용자 경험에 미치는 영향을 다루기 위해.
• 동일한 파일을 요청하는 요청을 통합하여 단일 대기열 항목으로 만드는 멀티캐스트 대기열로 서버를 모델링하여 안정성 향상과 전송 오버헤드 감소를 도모하기 위해.
• 다양한 캐싱 및 전달 방식 하에서 평균 대기열 지연에 대한 근사 분석 표현식을 개발하기 위해.
• 실제 파일 인기도와 유한한 캐시 제약 조건 하에서 코딩된 멀티캐스트와 비코딩 멀티캐스트 방식의 성능을 비교하기 위해.
• 에러 없는 채널과 fading 채널 조건 하에서의 시스템 안정성과 지연 성능을 평가하기 위해.

제안 방법

• 동일한 파일을 요청하는 여러 요청이 하나의 대기열 항목으로 통합되는 새로운 멀티캐스트 대기열 모델을 제안하여 무선 채널의 방송 특성을 활용한다.
• M/G/1 대기열 근사법을 사용하여 멀티캐스트 대기열의 평균 대기열 지연 표현식을 유도하고 시뮬레이션을 통해 검증한다.
• 코딩된 전달 방식(예: 분할 코딩 방식, 수정된 PCS)과 멀티캐스트 대기열을 통합하여 지연을 추가로 감소시킨다.
• 대기열 과정의 안정성과 정상성을 분석하여 정상 분포의 존재성과 유일성을 증명한다.
• fading으로 인한 전송 오류를 고려하여 오류 모델을 도입하고 지연 저하 정도를 평가한다.
• Zipf 분포를 따르는 파일 인기도와 다양한 요청률 하에서 LRU, UPO-M, PCS-M, CDLS, LRU-CM 등의 다양한 방식을 시뮬레이션을 통해 비교한다.

실험 결과

연구 질문

• RQ1 멀티캐스트 대기열에서 동일한 파일을 요청하는 요청을 통합함으로써 다운링크 캐싱 시스템의 시스템 안정성과 평균 대기열 지연에 어떤 영향을 미치는가?
• RQ2 제안된 멀티캐스트 대기열 모델의 분석 성능(평균 지연 기준)은 어떠한가? 그리고 M/G/1 근사법이 시뮬레이션 결과와 얼마나 잘 일치하는가?
• RQ3 다양한 요청 도착률에서 코딩된 멀티캐스트 방식과 비코딩 멀티캐스트 방식의 평균 지연은 어떻게 비교되는가?
• RQ4 코딩된 전달이 비코딩 멀티캐스트를 능가하는 조건은 무엇이며, 언제 비코딩 멀티캐스트가 우월해지는가?
• RQ5 채널 fading이 제안된 대기열 모델의 성능에 어떤 영향을 미치는가?

주요 결과

• 멀티캐스트 대기열 모델은 이전 모델이 고부하에서 불안정해지는 것과 달리 모든 요청 도착률에서 시스템의 안정성을 보장한다.
• M/G/1 근사법을 통한 평균 대기열 지연 추정치는 다양한 파rameter 하에서 시뮬레이션 결과와 매우 유사하게 일치하여 분석 모델의 타당성을 입증한다.
• 낮은 요청률에서는 코딩된 멀티캐스트 방식(예: PCS-M, UPO-M)이 비코딩 방식보다 유의미하게 낮은 평균 지연을 달성한다.
• 높은 요청률에서는 요청 통합이 적용된 비코딩 LRU(LRU-M)와 코딩된 멀티캐스트가 적용된 LRU(LRU-CM)가 모든 코딩 방식을 능가하며 전송 오버헤드 감소로 인해 성능이 향상된다.
• LRU-M와 LRU-CM의 최대 안정 요청률은 20건/초를 초과하며, CDLS와 같은 코딩 방식은 약 7.5건/초를 초과하면 불안정해진다.
• 요청 통합이 적용된 수정된 PCS(MPCS-M)는 UPO-M 및 PCS-M와 거의 동일한 성능를 보이며, 낮은 요청률에서는 약간의 향상이 있으나 고부하에서는 유의미한 성능 향상이 없다.