[논문 리뷰] Towards A Marketplace for Mobile Content: Dynamic Pricing and Proactive Caching

Faisal Alotaibi, Sameh Hosny외 3명|arXiv (Cornell University)|2015. 11. 24.

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

한 줄 요약

이 논문은 시간에 따라 변화하는 가격과 수수료를 고려한 스택엘베르크 게임로 모델링된 동적 마켓플레이스를 제안하며, 수동 캐싱과 디바이스 투 디바이스(D2D) 거래를 통해 네트워크 부하를 균형 잡고 수익을 최적화한다. 수동 캐싱과 피어 투 피어 공유를 통해 사용자가 지불하는 금액을 줄일 수 있으며, 완전한 연결 조건에서 통신사 수익은 최대 98% 증가하고 사용자 절감액은 최대 45%에 이를 수 있다.

ABSTRACT

In this work, we investigate the profit maximization problem for a wireless network carrier and the payment minimization for end-users. Motivated by recent findings on proactive resource allocation, we focus on the scenario whereby end-users who are equipped with device-to-device (D2D)communication can harness predictable demand in proactive data contents caching and the possibility of trading their proactive downloads to minimize their expected payments. The carrier, on the other hand, utilizes a dynamic pricing scheme to differentiate between off-peak and peak time prices and applies commissions on each trading process to further maximize its profit. A novel marketplace that is based on risk sharing between end-users is proposed where the tension between carrier and end-users is formulated as a Stackelberg game. The existence and uniqueness of the non-cooperative sub-game Nash equilibrium is shown. Furthermore, we explore the equilibrium points for the case when the D2D is available and when it is not available, and study the impact of the uncertainty of users future demands on the system's performance. In particular, we compare the new equilibrium with the baseline scenario of flat pricing. Despite end-users connectivity with each other, the uncertainty of their future demands, and the freshness of the pre-cached contents, we characterize a new equilibrium region which yields to a win-win situation with respect to the baseline equilibrium. We show that end-users activity patterns can be harnessed to maximize the carrier's profit while minimizing the end-users expected payments.

연구 동기 및 목표

• 피크 시간대의 과도한 혼잡과 비피크 시간대의 자원 미사용으로 인한 일일 수요-공급 불일치 문제 해결.
• 반응형 가격 설정과 WiFi 오프로딩의 한계를 극복하기 위해 예측 가능한 사용자 수요와 수동 콘텐츠 배포를 활용.
• 통신사의 수익 극대화와 사용자 지불액 최소화를 동시에 달성하는 승패 없는 인centive 메커니즘 설계: 동적 가격 설정과 D2D 거래를 통한 전략적 상호작용.
• 불확실성과 연결 제약 조건 하에서의 전략적 의사결정을 모델링하기 위해 통신사-사용자 상호작용을 스택엘베르크 게임으로 수립.

제안 방법

• 시간에 따라 변화하는 가격과 거래 수수료를 고려한 스택엘베르크 게임로 통신사의 수익 극대화와 사용자 지불액 최소화 문제를 수립.
• 피크 시간대의 네트워크 부하를 줄이기 위해 비피크 시간대에 예측 가능한 콘텐츠를 사전 캐싱하는 전략 도입.
• 디바이스 투 디바이스(D2D) 통신을 통해 피어 투 피어 콘텐츠 거래를 허용하여, 사전 캐싱된 콘텐츠를 사용자가 공유할 수 있도록 구현.
• 게임 이론적 분석을 통해 균형 조건을 수립하고, 부분 게임 완전 내쉬 균형의 존재성과 유일성을 증명.
• 미래 수요와 콘텐츠 신선도의 불확실성을 최적화 프레임워크에 통합하여 실제 세계의 동적 특성을 반영.
• 모의 실험과 분석 결과를 통해 기준 기준(평균 가격) 대비 제안된 동적 가격 설정 및 D2D 거래 모델의 시스템 성능 비교.

실험 결과

연구 질문

• RQ1 동적 가격 설정과 수동 캐싱이 함께 작용할 때 네트워크 혼잡을 어떻게 줄이고 통신사 수익을 증대시킬 수 있는가?
• RQ2 수동 콘텐츠 마켓플레이스에서 D2D 연결성이 사용자 절감액과 통신사 수익에 어떤 영향을 미치는가?
• RQ3 동적 가격 설정과 캐싱 프레임워크에서 통신사와 사용자 간 승패 없는 결과가 나타나는 조건은 무엇인가?
• RQ4 사용자 수요와 콘텐츠 신선도의 불확실성이 제안된 마켓플레이스의 균형 결과에 어떤 영향을 미치는가?
• RQ5 사용자 관심의 일치가 효율적인 콘텐츠 거래와 부하 균형 조절에 어떤 역할을 하는가?

주요 결과

• 사용자가 D2D를 통해 완전히 연결되어 있고 수동 콘텐츠 거래에 참여할 경우 통신사 수익이 최대 98% 증가한다.
• 사용자 j는 완전히 연결된 조건에서 기존의 20% 절감 대비 최대 45%의 예상 지불액 절감을 달성한다.
• D2D 연결성이 증가할수록 피크 시간대의 네트워크 부하가 크게 감소하며, 콘텐츠 공유로 인해 수요가 비피크 시간대로 이동한다.
• 최소한 한 명의 사용자가 콘텐츠에 비영제 관심을 가진 이상, 연결 여부에 관계없이 시스템이 승패 없는 결과를 달성한다. 이는 캐싱과 거래를 통한 리스크 분담 덕분이다.
• 관심 있는 사용자 수가 증가할수록 통신사 수익과 사용자 절감액이 모두 증가하므로, 콘텐츠 인기 예측 기술 투자에 대한 유인 요소로 작용한다.
• 제안된 모델은 평균 가격 기반 기준 대비 피크 및 비피크 시간대에 걸쳐 부하를 분산시켜 혼잡과 자원 미사용을 줄이며, 성능이 뛰어나다.