[논문 리뷰] Offloading on the Edge: Analysis and Optimization of Local Data Storage and Offloading in HetNets

Pavlos Sermpezis, Vigneri, Luigi외 1명|arXiv (Cornell University)|2015. 03. 02.

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

한 줄 요약

이 논문은 캐싱과 디바이스 투 디바이스(D2D) 통신을 활용한 이질적 네트워크(HetNets)에서 엣지 오프로딩을 분석하기 위한 모델을 제안하며, 저장소 할당 및 액세스 정책을 최적화하여 오프로딩 비용을 최소화한다. 닫힌 형태의 근사식을 유도하여 중간 수준의 네트워크 밀도 및 지연 내성 조건 하에서도 상당한 양의 트래픽 오프로딩이 가능함을 보여준다.

ABSTRACT

The rapid increase in data traffic demand has overloaded existing cellular networks. Planned upgrades in the communication architecture (e.g. LTE), while helpful, are not expected to suffice to keep up with demand. As a result, extensive densification through small cells, caching content closer to or even at the device, and device-to-device (D2D) communications are seen as necessary components for future heterogeneous cellular networks to withstand the data crunch. Nevertheless, these options imply new CAPEX and OPEX costs, extensive backhaul support, contract plan incentives for D2D, and a number of interesting tradeoffs arise for the operator. In this paper, we propose an analytical model to explore how much local storage and communication through "edge" nodes could help offload traffic in various heterogeneous network (HetNet) setups and levels of user tolerance to delays. We then use this model to optimize the storage allocation and access mode of different contents as a tradeoff between user satisfaction and cost to the operator. Finally, we validate our findings through realistic simulations and show that considerable amounts of traffic can be offloaded even under moderate densification levels.

연구 동기 및 목표

• 셀룰러 네트워크의 증가하는 모바일 데이터 트래픽 부담을 줄이기 위해 네트워크 엣지에서의 오프로딩 메커니즘을 탐색한다.
• 캐싱과 D2D 기능을 갖춘 HetNets에서 사용자 만족도(지연 내성)와 운영자 비용 간의 트레이드오프를 모델링하고 최적화한다.
• 소형 기지국과 이동 장치 간의 효율적 콘텐츠 배치 및 저장소 할당에 대한 분석적 통찰을 제공한다.
• 실제 시뮬레이션을 통해 모델을 검증하고 네트워크 기획 및 인centive 메커니즘을 위한 설계 원칙을 도출한다.

제안 방법

• 내용 요청 동역학과 오프로딩 프로세스를 기술하기 위해 일반 미분방정식(ODE)을 사용한 스토하스틱 플루이드 모델을 개발한다.
• 내용 요청 도착과 퇴출을 보다블러스트 도착 및 퇴출을 갖는 포아송 과정으로 모델링하며, 딜라 델타 함수로 표현한다.
• 두 가지 오프로딩 메커니즘을 통합한다: 소형 기지국(SCs)에서의 캐싱과 지연 내성 콘텐츠 전달을 고려한 기회적 D2D 통신.
• ODE 시스템을 사용하여 시간에 따른 활성 요청자 수와 콘텐츠 보유자 수에 대한 결정론적 근사식을 도출한다.
• 일반적인 오프로딩 비용과 정책을 도입하여 인프라 부하, 캐싱, D2D 릴레이 간의 운영자 트레이드오프를 모델링한다.
• 실제 이동성 및 요청 패턴을 반영한 실질적인 시뮬레이션을 통해 분석 결과의 정확성을 검증한다.

실험 결과

연구 질문

• RQ1 다양한 수준의 네트워크 밀도 및 사용자 지연 내성 조건 하에서, 엣지 캐싱과 기회적 D2D 통신을 통해 얼마나 많은 트래픽을 오프로딩할 수 있는가?
• RQ2 총 오프로딩 비용을 최소화하기 위해 다양한 콘텐츠 유형 간에 저장소 공간을 어떻게 할당할 것인가?
• RQ3 요청 도착률, 이동성, 콘텐츠 인기도와 같은 시스템 파라미터가 오프로딩 성능과 비용에 어떤 영향을 미치는가?
• RQ4 비용과 성능 측면에서 소형 기지국을 통한 캐싱과 D2D 릴레이에 의존하는 것 간의 트레이드오프는 어떠한가?
• RQ5 요청자들의 군집 도착 및 퇴출이 오프로딩 메커니즘의 안정성과 효율성에 어떤 영향을 미치는가?

주요 결과

• 제안된 분석 모델은 오프로딩 성능과 비용에 대한 닫힌 형태의 근사식을 제공하여 민감도 분석과 네트워크 기획이 가능하다.
• 중간 수준의 네트워크 밀도 조건 하에서도 상당한 트래픽 오프로딩이 가능하며, 최대 60%의 요청이 엣지 메커니즘을 통해 오프로딩된다.
• 최적의 콘텐츠 배치 전략은 콘텐츠 인기도, 요청 역학, 캐싱과 D2D 오프로딩 비용 간의 균형에 따라 달라진다.
• 지연 내성 D2D 오프로딩은 특히 소형 기지국에서의 캐싱과 조합될 경우 인프라 부하를 크게 줄일 수 있다.
• 모델은 비용 최적 전략이 콘텐츠 수요 패턴과 사용자 이동성에 따라 동적으로 저장소를 할당하는 데에 있음을 드러낸다.
• 시뮬레이션 결과는 분석 근사식의 정확성을 확인하고 제안된 최적화 프레임워크의 효과성을 검증한다.