[논문 리뷰] Cloud Radio Access Networks with Coded Caching

Uğur Yiğit, Zohaib Hassan Awan외 1명|arXiv (Cornell University)|2015. 12. 08.

Caching and Content Delivery참고 문헌 14인용 수 43

한 줄 요약

이 논문은 백홀 및 전송 전력 비용의 합인 총 네트워크 비용을 최소화하기 위해 기지국에서 코딩된 캐싱을 도입한 클라우드 무선 접근망(C-RAN)을 제안한다. 이는 비례형 벡터와 캐시 배치를 최적화하여 달성된다. 코딩된 캐싱은 파일 조각을 코딩된 형태로 저장함으로써 백홀 부하를 감소시키며, $ S=9 $일 때 비코딩 캐싱 대비 최대 86.6% 낮은 백홀 비용을 달성한다. 이는 비코딩 및 캐싱 없음 전략보다도 뚜렷한 성능 향상을 보인다.

ABSTRACT

A cloud radio access network (C-RAN) is considered as a candidate to meet the expectations of higher data rate de- mands in wireless networks. In C-RAN, low energy base stations (BSs) are deployed over a small geography and are allowed to connect to the cloud via finite capacity backhaul links where the information is processed. A conventional C-RAN, however, requires high capacity backhaul links, since the requested files need to be transferred first from the cloud to the BS before conveying them to the users. One approach to overcome the limitations of the backhaul links is to introduce local storage caches at the BSs, in which the popular files are stored locally in order to reduce the load of the backhaul links. Furthermore, we utilize coded caching with the goal to minimize the total network cost, i.e., the transmit power and the cost associated with the backhaul links. The initial formulation of the optimization problem for this model is non-convex. We first reformulate and then convexify the problem through some relaxation techniques. In comparison to the uncoded caching at the BSs, our results highlight the benefits associated with coded caching and show that it decreases the backhaul cost.

연구 동기 및 목표

• 유한 용량의 백홀 링크를 가진 C-RAN에서 비례형 및 캐시 배치를 공동 최적화하여 총 네트워크 비용을 최소화하기 위해.
• 백홀 부하 및 비용을 줄이기 위해 코딩된 캐싱이 비코딩 캐싱보다 얼마나 성능 향상을 이루는지 조사하기 위해.
• 해결 가능한 해법을 확보하기 위해 비볼록 성질을 가진 최적화 문제를 완화 기법을 통해 다루기 위해.
• 서비스 품질 제약 조건 하에서 백홀 비용과 전송 전력 간의 트레이드오프를 평가하기 위해.
• 다양한 캐시 크기에서 총 네트워크 비용 감소 측면에서 코딩된 캐싱의 우수성을 입증하기 위해.

제안 방법

• 지표 함수와 누락 파일 비율 매개변수를 포함한 비볼록 최적화 문제로 네트워크 비용 최소화 문제를 수립하기 위해.
• 캐시 가용성에 의해 유도된 비볼록성을 다루기 위해 최대 함수를 사용하여 문제를 재구성하기 위해.
• 문제를 볼록화하고 CVX를 통한 효율적 해법을 가능하게 하기 위해 정수형 프로그래밍(SDP) 완화를 적용하기 위해.
• 백홀 비용과 전송 전력의 가중 합을 총 비용 지표로 사용하며, 트레이드오프 매개변수 $\lambda$를 사용하기 위해.
• 기지국 간에 파일의 패리티 비트를 저장하여 코딩된 캐싱을 구현하고, 백홀 없이도 부분 파일 복구가 가능하도록 하기 위해.
• 3GPP 경로 손실 모델, 레이일리 fading, $\alpha=1.2$로 설정된 지프 분포 파일 인기도를 기반으로 100개 이상의 타임슬롯에서 시뮬레이션을 수행하기 위해.

실험 결과

연구 질문

• RQ1 유한 용량의 백홀 링크를 가진 C-RAN에서 코딩된 캐싱은 비코딩 캐싱 대비 백홀 비용을 얼마나 줄이는가?
• RQ2 코딩된 캐싱과 비코딩 캐싱을 사용할 경우 캐시 크기가 백홀 비용 감소에 어떤 영향을 미치는가?
• RQ3 서비스 품질 제약 조건 하에서 비례형 최적화와 코딩된 캐싱의 조합이 총 네트워크 비용을 얼마나 줄일 수 있는가?
• RQ4 다양한 캐시 크기와 캐싱 전략에서 백홀 비용과 전송 전력 간의 트레이드오프는 어떻게 변화하는가?
• RQ5 백홀 비용 감소 측면에서 코딩된 캐싱은 캐싱 없음 및 비코딩 캐싱 대비 얼마나 성능 향상을 이룬다?

주요 결과

• 캐시 크기 $ S=9 $일 때 코딩된 캐싱은 비코딩 캐싱 대비 백홀 비용을 86.6% 낮춘다. 이는 뚜렷한 효율성 향상을 보여준다.
• $ S=3 $일 때 코딩된 캐싱은 캐싱 없음 대비 백홀 비용을 68.1% 낮춘다. 이는 작은 캐시 크기에서도 뚜렷한 성능 향상을 보임을 시사한다.
• 캐시 크기를 $ S=3 $에서 $ S=6 $로 두 배로 늘였을 때 백홀 비용이 추가로 18.1% 감소한다. 이는 더 높은 크기에서 수익 감소 현상이 나타남을 의미한다.
• 고전압 전송 전력 수준에서 백홀 비용이 포화 상태에 도달함을 보여주며, 이는 전력과 백홀 사용 간의 근본적인 트레이드오프가 있음을 시사한다.
• 모든 캐시 크기에서 코딩된 캐싱은 비코딩 캐싱을 항상 능가하며, 특히 $ S=9 $에서 상대적 성능 향상이 가장 크다.
• 제안된 SDP 완화 접근법은 비볼록 최적화 문제를 효과적으로 해결하여 C-RAN에서 코딩된 캐싱의 실용적 구현을 가능하게 한다.