[논문 리뷰] When Data Sponsoring Meets Edge Caching: A Game-Theoretic Analysis

Haitian Pang, Lin Gao외 2명|arXiv (Cornell University)|2017. 09. 01.

Caching and Content Delivery참고 문헌 13인용 수 5

한 줄 요약

이 논문은 셀룰러 데이터 서포트와 엣지 캐싱을 모두 제공할 때, 비디오 콘텐츠 제공자(CP)와 이질적인 모바일 사용자 간의 전략적 상호작용을 분석하기 위해 이중 단계 스택엘베르크 게임 모델을 제안한다. CP는 두 서비스에 대한 예산을 설정하고, 사용자들은 멤버십(서포트 없음, 셀룰러, 엣지, 하이브리드)을 선택한다. 주요 발견은 엣지 캐싱과 데이터 서포트를 함께 사용할 경우, 단지 셀룰러 데이터 서포트만 사용하는 것에 비해 CP의 수익이 최대 105% 증가한다는 것이다.

ABSTRACT

Data sponsoring is a widely-used incentive method in today's cellular networks, where video content providers (CPs) cover part or all of the cellular data cost for mobile users so as to attract more video users and increase data traffic. In the forthcoming 5G cellular networks, edge caching is emerging as a promising technique to deliver videos with lower cost and higher quality. The key idea is to cache video contents on edge networks (e.g., femtocells and WiFi access points) in advance and deliver the cached contents to local video users directly (without involving cellular data cost for users). In this work, we aim to study how the edge caching will affect the CP's data sponsoring strategy as well as the users' behaviors and the data market. Specifically, we consider a single CP who offers both the edge caching service and the data sponsoring service to a set of heterogeneous mobile video users (with different mobility and video request patterns). We formulate the interactions of the CP and the users as a two-stage Stackelberg game, where the CP (leader) determines the budgets (efforts) for both services in Stage I, and the users (followers) decide whether and which service(s) they would like to subscribe to. We analyze the sub-game perfect equilibrium (SPE) of the proposed game systematically. Our analysis and experimental results show that by introducing the edge caching, the CP can increase his revenue by 105%.

연구 동기 및 목표

• 5G 네트워크에서 엣지 캐싱이 콘텐츠 제공자의 데이터 서포트 전략에 미치는 영향을 이해하기 위해.
• 셀룰러 데이터 서포트와 엣지 캐싱을 모두 제공하는 CP와 이질적인 모바일 비디오 사용자 간의 전략적 상호작용을 모델링하기 위해.
• 다양한 예산 및 비용 파rameter 하에서 사용자 멤버십 결정(서포트 없음, 셀룰러, 엣지, 하이브리드)을 분석하기 위해.
• 서포트 비용과 사용자 유치를 균형 있게 고려하면서 수익을 극대화하는 최적의 CP 예산 배분을 도출하기 위해.

제안 방법

• 이중 단계 스택엘베르크 게임을 수립: CP(리더)는 제1단계에서 셀룰러 데이터 서포트와 엣지 캐싱에 대한 예산을 설정하고, 사용자(팔로워)는 제2단계에서 멤버십을 선택한다.
• 서포트 혜택, 데이터 비용, 캐싱 이득을 기반으로 사용자 유틸리티를 모델링하며, 네 가지 멤버십 유형(NoSp, CellSp, EdgeSp, HybridSp)을 설정한다.
• 제2단계에서 사용자의 최적 반응을 구하고 제1단계에서 CP의 예산을 최적화함으로써 하위게임 완전均衡(SPE)을 분석한다.
• 상자 제약 조건이 있는 비볼록 이변수 최적화 문제를 수치적으로 해결하기 위해 순차적 일차원 검색을 적용한다.
• 동적 사용자 선택 알고리즘을 활용하여 멤버십 비율의 수렴을 시뮬레이션한다.
• 10,000명의 모바일 사용자와 각 서포트 수익, 비용, 캐싱 효율성 등의 시스템 파라미터를 포함한 시뮬레이션을 통해 결과를 검증한다.

실험 결과

연구 질문

• RQ1 엣지 캐싱과 셀룰러 데이터 서포트의 공존이 사용자 멤버십 선택과 행동에 어떤 영향을 미치는가?
• RQ2 CP가 엣지 캐싱과 데이터 서포트를 모두 제공할 때 수익을 극대화하기 위해 최적의 예산 배분은 무엇인가?
• RQ3 엣지 캐싱 도입이 단지 셀룰러 데이터 서포트에 의존하는 것과 비교해 CP의 수익에 어떤 영향을 미치는가?
• RQ4 사용자가 단일 또는 서포트 없음 대신 하이브리드 서포트(양쪽 서비스)를 선택하는 데로 이르는 조건은 무엇인가?

주요 결과

• CP의 수익은 엣지 캐싱과 셀룰러 데이터 서포트를 함께 사용할 경우, 단지 셀룰러 데이터 서포트만 사용하는 것에 비해 최대 105% 증가한다.
• 하이브리드 서포트(양쪽 서비스)를 선택하는 사용자 비율은 단위 서포트 수익 $v$에 따라 단조적으로 증가하며, 혜택이 클수록 사용자가 양쪽 기반에 가입할 동기가 더 커진다.
• 셀룰러 데이터 서포트의 단위 서포트 비용 $c_1$이 증가함에 따라 셀룰러 서포트를 선택하는 사용자 비율은 감소하고, 엣지 캐싱이 더 매력적으로 변하며, $c_1 \geq 3$일 경우 셀룰러 서포트를 선택하는 사용자가 전혀 없어진다.
• 동적 사용자 선택 과정에서 시스템은 약 10회 반복 이내에 균형에 도달하며, 균형 멤버십 비율은 각각 9% NoSp, 28% CellSp, 21% EdgeSp, 42% HybridSp이다.
• 최적의 예산 배분은 셀룰러 서포트와 엣지 캐싱 예산에 대한 최적 반응 함수의 교차점에서 도출되며, 시뮬레이션 설정에서 $\alpha_1^* = 0.2$ 및 $\alpha_2^* = 0.26$로 확인된다.
• 순수 엣지 캐싱 대비 연합 서포트 모델은 최대 수익 증가율에서 85% 높은 성능을 보이며, 두 메커니즘을 조합함으로써 나타나는 전략적 이점을 입증한다.