[논문 리뷰] The Throughput-Outage Tradeoff of Wireless One-Hop Caching Networks

Mingyue Ji, Giuseppe Caire외 1명|arXiv (Cornell University)|2013. 12. 10.

Caching and Content Delivery참고 문헌 28인용 수 26

한 줄 요약

이 논문은 D2D 통신을 위한 프로토콜 모델을 사용하여 무선 one-hop D2D 캐싱 네트워크에서 스루풋-아웃리지 트레이드오프를 분석한다. 캐싱이 사용자 장치에 구현될 경우 네트워크 크기가 증가하더라도 사용자당 스루풋이 일정하게 유지됨을 보여주며, 메모리를 효과적인 대역폭으로 전환함으로써 확장성을 달성한다. 이때 스루풋은 파일 라이브러리의 캐시된 비율에 비례한다.

ABSTRACT

We consider a wireless device-to-device (D2D) network where the nodes have pre-cached information from a library of available files. Nodes request files at random. If the requested file is not in the on-board cache, then it is downloaded from some neighboring node via one-hop "local" communication. An outage event occurs when a requested file is not found in the neighborhood of the requesting node, or if the network admission control policy decides not to serve the request. We characterize the optimal throughput-outage tradeoff in terms of tight scaling laws for various regimes of the system parameters, when both the number of nodes and the number of files in the library grow to infinity. Our analysis is based on Gupta and Kumar {\em protocol model} for the underlying D2D wireless network, widely used in the literature on capacity scaling laws of wireless networks without caching. Our results show that the combination of D2D spectrum reuse and caching at the user nodes yields a per-user throughput independent of the number of users, for any fixed outage probability in $(0,1)$. This implies that the D2D caching network is "scalable": even though the number of users increases, each user achieves constant throughput. This behavior is very different from the classical Gupta and Kumar result on ad-hoc wireless networks, for which the per-user throughput vanishes as the number of users increases. Furthermore, we show that the user throughput is directly proportional to the fraction of cached information over the whole file library size. Therefore, we can conclude that D2D caching networks can turn "memory" into "bandwidth" (i.e., doubling the on-board cache memory on the user devices yields a 100\% increase of the user throughout).

연구 동기 및 목표

• 대규모 무선 one-hop D2D 캐싱 네트워크에서 최적의 스루풋-아웃리지 트레이드오프를 규명하는 것.
• 사용자 장치에 캐싱이 구현될 경우 사용자 수가 증가하더라도 일정한 사용자당 스루풋을 달성할 수 있는지 여부를 조사하는 것.
• 랜덤 파일 요청과 아웃리지 제약 조건 하에서 캐싱이 어떻게 메모리를 효과적인 네트워크 대역폭으로 전환하는지 정량화하는 것.
• Gupta-Kumar 프로토콜 모델을 기반으로 한 D2D 네트워크에서 스루풋과 아웃리지 확률의 엄밀한 스케일링 법칙을 수립하는 것.
• 사용자 수가 증가함에 따라 사용자당 스루풋이 사라지는 것으로 알려진 고전적 애드혹 네트워크와 비교하여 D2D 캐싱 네트워크의 성능을 분석하는 것.

제안 방법

• D2D 무선 네트워크에서 간섭 제한 조건과 one-hop 통신을 모델링하기 위해 Gupta와 Kumar의 프로토콜 모델을 사용한다.
• 사용자 간 파일 요청을 독립적이고 랜덤하게 모델링하며, 파일은 인기도와 캐시 크기에 따라 사용자 장치에 사전 캐시된다.
• 아웃리지 사건을 지역 주변에 요청된 파일이 없거나, 접근 제어 거부가 발생할 경우로 정의한다.
• 확률적 분석 및 渐近적 스케일링 기법을 사용하여 총 스루풋과 아웃리지 확률에 대한 상한 및 하한을 유도한다.
• 집중 불등식과 극값 이론을 적용하여 노드 수와 파일 수가 무한대에 가까워질 경우 시스템의 거동을 분석한다.
• 스케일링 법칙을 사용하여 고정된 아웃리지 확률(0,1) 범위에서 사용자당 스루풋이 일정하게 유지됨을 보여주며, 네트워크의 확장성을 입증한다.

실험 결과

연구 질문

• RQ1 사용자 수가 증가함에 따라 D2D 캐싱 네트워크가 일정한 사용자당 스루풋을 달성할 수 있는가?
• RQ2 캐시된 콘텐츠의 비율은 D2D 캐싱 네트워크에서 달성 가능한 사용자 스루풋에 어떤 영향을 미치는가?
• RQ3 대규모 D2D 캐싱 환경에서 네트워크 스루풋과 아웃리지 확률 사이의 근본적인 트레이드오프는 무엇인가?
• RQ4 동일한 스케일링 제약 조건 하에서 D2D 캐싱 네트워크의 성능은 고전적 애드혹 네트워크와 어떻게 비교되는가?
• RQ5 D2D 스펙트럼 재사용과 사용자 수준의 캐싱 조합이 기존 애드혹 네트워크에서 관찰되는 사용자당 스루풋 붕괴 현상을 제거할 수 있는가?

주요 결과

• 고정된 아웃리지 확률(0,1) 범위에서 사용자 수에 관계없이 D2D 캐싱 네트워크는 일정한 사용자당 스루풋을 달성하며, 이는 네트워크의 확장성을 입증한다.
• 사용자당 스루풋은 캐시된 파일 라이브러리 비율에 직접 비례하므로, 캐시 크기를 두 배로 늘일 경우 스루풋도 100% 증가한다.
• 시스템은 메모리를 효과적인 대역폭으로 전환한다: 캐싱은 스펙트럼 효율성을 향상시키는 분산 저장 형태로 작용한다.
• 스루풋 스케일링 법칙은 고전적인 Gupta-Kumar 결과와 근본적으로 다릅니다. 고전적 모델에서는 사용자 수가 증가함에 따라 사용자당 스루풋이 사라지지만, 이 모델에서는 그렇지 않다.
• 분석을 통해 총 스루풋은 고정된 아웃리지 조건 하에서 사용자 수에 비례해 선형적으로 증가하며, 아웃리지 확률은 시스템 파라미터에 적절히 스케일링됨을 확인한다.
• 유도된 스케일링 법칙은 타이트하며, 주어진 모델 하에서 캐싱의 성능 향상이 渐近적으로 최적임을 보여준다.