[논문 리뷰] A Stackelberg Game for Incentive Proactive Caching Mechanisms in Wireless Networks

Fei Shen, Kenza Hamidouche외 2명|arXiv (Cornell University)|2016. 09. 08.

Caching and Content Delivery참고 문헌 8인용 수 10

한 줄 요약

이 논문은 소셀 네트워크에서 프로액티브 캐싱을 위한 스타켈베르 게임 기반 인centive 메커니즘을 제안한다. 여기서 이동통신사업자(MNO)는 수익을 극대화하기 위해 최적의 가격을 설정하고, 콘텐츠 제공자(CPs)는 사용자 QoS 향상을 위해 경쟁적으로 스토리지 공간을 요청한다. 이 모델은 임의의 가격 설정과 스토리지 선택과 비교해 균형 상태에서 MNO와 CP 모두의 유틸리티를 최대 50% 높이는 데 성공한다.

ABSTRACT

In this paper, an incentive proactive cache mechanism in cache-enabled small cell networks (SCNs) is proposed, in order to motivate the content providers (CPs) to participate in the caching procedure. A network composed of a single mobile network operator (MNO) and multiple CPs is considered. The MNO aims to define the price it charges the CPs to maximize its revenue while the CPs compete to determine the number of files they cache at the MNO's small base stations (SBSs) to improve the quality of service (QoS) of their users. This problem is formulated as a Stackelberg game where a single MNO is considered as the leader and the multiple CPs willing to cache files are the followers. The followers game is modeled as a non-cooperative game and both the existence and uniqueness of a Nash equilibrium (NE) are proved. The closed-form expression of the NE which corresponds to the amount of storage each CP requests from the MNO is derived. An optimization problem is formulated at the MNO side to determine the optimal price that the MNO should charge the CPs. Simulation results show that at the equilibrium, the MNO and CPs can all achieve a utility that is up to 50% higher than the cases in which the prices and storage quantities are requested arbitrarily.

연구 동기 및 목표

• 캐시 기반 소셀 네트워크(SCNs)에서 프로액티브 캐싱에 참여하도록 콘텐츠 제공자(CPs)를 유인하는 문제를 해결하기 위해.
• 단일 MNO(리더)와 다수의 CPs(팔로워) 간의 상호작용을 스타켈베르 게임으로 모델링하여 수익과 QoS를 최적화하기 위해.
• 나시 균형(Nash equilibrium) 스토리지 요청과 최적의 가격 전략에 대한 폐쇄형 표현식을 유도하기 위해.
• 시뮬레이션을 통해 제안된 메커니즘이 임의의 구성과 비교해 MNO와 CP 모두의 유틸리티를 상당히 향상시킨다는 것을 검증하기 위해.

제안 방법

• MNO를 리더로, CPs를 비협력적 팔로워로 하는 스타켈베르 게임으로 캐싱 인센티브 문제를 수립한다.
• 각 CP가 저장 제약 조건 하에 사용자 전송 속도를 극대화하도록 하는 비협력 게임으로 CP들의 경쟁을 모델링한다.
• 가격과 채널 이득을 기반으로 CP들의 나시 균형(NE) 스토리지 요청에 대한 폐쇄형 표현식을 유도한다.
• 게임 이론적 분석과 볼록 최적화를 통해 NE의 존재성과 유일성을 확립한다.
• CP들에게 청구하는 가격을 최적화하여 MNO의 수익 극대화 문제를 해결하고, 폐쇄형 최적 가격을 도출한다.
• 수치적 시뮬레이션을 통해 수렴성, 균형 행동, 다양한 매개변수 하에서의 유틸리티 향상을 검증한다.

실험 결과

연구 질문

• RQ1 MNO는 소셀 네트워크에서 수익을 극대화하면서 CP들이 콘텐츠를 캐싱하도록 유인하기 위해 최적의 가격을 어떻게 설정할 수 있는가?
• RQ2 MNO가 설정한 고정된 가격 하에서 CP들이 경쟁할 경우, 균형 상태에서의 스토리지 요청 행동은 어떻게 되는가?
• RQ3 제안된 스타켈베르 게임 프레임워크는 CP들의 비협력적 캐싱 게임에서 나시 균형의 존재성과 유일성을 보장하는가?
• RQ4 MNO와 CP들은 임의의 가격 설정과 스토리지 할당 전략과 비교해 얼마나 더 높은 유틸리티를 얻는가?
• RQ5 CP의 수가 개인 CP의 유틸리티와 최적의 가격 전략에 어떤 영향을 미치는가?

주요 결과

• 제안된 스타켈베르 게임은 CP들의 스토리지 요청에 대해 유일하고 안정적인 나시 균형을 달성하며, 균형과 최적 가격에 대한 폐쇄형 해를 도출한다.
• 최적의 가격을 사용할 경우 MNO의 수익은 임의로 선택된 가격과 비교해 최대 50% 증가한다.
• 균형 스토리지 양을 요청할 경우 각 CP는 균형 양의 절반을 요청할 때보다 약 20% 더 높은 유틸리티를 달성한다.
• 균형 스토리지 양의 두 배를 요청할 경우 각 CP는 최대 50% 더 낮은 유틸리티를 경험하며, 이는 최적 요청 크기의 중요성을 강조한다.
• 최적의 가격 설정과 균형 상태에 도달하는 데 있어 초기 조건과 관계없이 시스템이 빠르게 수렴함을 최적 반응 역학의 시뮬레이션을 통해 검증하였다.
• 경쟁하는 CP의 수가 증가할수록 수요 증가와 더 높은 유효 가격으로 인해 각 CP의 유틸리티가 감소한다.