[論文レビュー] A Stackelberg Game for Incentive Proactive Caching Mechanisms in Wireless Networks

Fei Shen, Kenza Hamidouche+2 more|arXiv (Cornell University)|Sep 8, 2016

Caching and Content Delivery参考文献 8被引用数 10

ひとこと要約

本稿では、小セルネットワークにおけるプロアクティブキャッシュのためのスタッケルベルクゲームベースのインcentiveメカニズムを提案する。移動体ネットワーク事業者（MNO）が収益を最大化するために最適な価格を設定し、コンテンツプロバイダー（CPs）が競合的にストレージ容量を要求することで、ユーザーのQoSを向上させる。モデルは、任意の価格設定やストレージ選択と比較して、均衡状態においてMNOおよびCPsの両方のユーティリティを最大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を最適化すること。
• ナッシュ均衡におけるストレージ要求と最適価格戦略の閉形式表現を導出すること。
• シミュレーションを通じて、提案されたメカニズムが任意の設定と比較してMNOおよびCPsの両方のユーティリティを顕著に向上させることを検証すること。

提案手法

• MNOをリーダー、CPsを非協力的フォロワーとして、キャッシュインセンティブ問題をスタッケルベルグゲームとして定式化する。
• 各CPがユーザー伝送レートを最大化することを目的とし、ストレージ制約のもとで、CPsの競合を非協力ゲームとしてモデル化する。
• 価格およびチャネル利得に基づいて、CPsのナッシュ均衡（NE）ストレージ要求の閉形式表現を導出する。
• ゲーム理論的分析と凸最適化を用いて、NEの存在および一意性を確立する。
• CPsに課される価格を最適化することで、MNOの収益最大化問題を解き、閉形式の最適価格を導出する。
• 数値シミュレーションを用いて、収束性、均衡動作、およびさまざまなパラメータ下でのユーティリティ向上を検証する。

実験結果

リサーチクエスチョン

• RQ1 MNOは、収益を最大化しながら、小セルネットワークにおけるコンテンツキャッシュをCPsにインセンティブ化するために、どのように最適な価格を設定すべきか？
• RQ2 MNOが固定価格を設定したもとで、CPsが競合する際の均衡ストレージ要求行動はいかなるものか？
• RQ3 提案されたスタッケルベルグゲームフレームワークは、CPsの非協力的キャッシュゲームにおけるナッシュ均衡の存在および一意性を保証するか？
• RQ4 MNOおよびCPsは、任意の価格設定およびストレージ割り当て戦略と比較して、どの程度ユーティリティが向上するか？
• RQ5 CPの数が、個々のCPのユーティリティおよび最適価格戦略にどのように影響するか？

主な発見

• 提案されたスタッケルベルグゲームは、CPsのストレージ要求に対して一意かつ安定なナッシュ均衡を達成し、均衡および最適価格の両方について閉形式解が導出された。
• 最適価格を使用する場合、任意に選択された価格と比較して、MNOの収益は最大50%向上する。
• 各CPは、均衡ストレージ量を要求した場合に、均衡量の半分を要求した場合と比較して20%高いユーティリティを達成する。
• 各CPは、均衡量の2倍のストレージを要求した場合、最大50%低いユーティリティを被るため、最適な要求サイズの重要性が顕在化する。
• シミュレーションによる最適応答ダイナミクスの検証により、初期条件に依存せず、システムが迅速に均衡状態に収束することが確認された。
• CP間の競合が激しくなるにつれ、需要が増加し、有効価格が上昇するため、各CPのユーティリティはCPの数が増えるにつれて低下する。