[論文レビュー] Social Data Offloading in D2D-Enhanced Cellular Networks by Network Formation Games

Tianyu Wang, Yue Sun+2 more|arXiv (Cornell University)|Jul 24, 2015

Opportunistic and Delay-Tolerant Networks参考文献 14被引用数 4

ひとこと要約

本稿では、ソーシャルデータオフロードを目的としたデバイス・ツー・デバイス（D2D）強化型セルラー網における自己中心的ユーザー行動をモデル化するためのネットワーク形成ゲームを提案する。ユーザーは個々の報酬に基づいて共有リンクを戦略的に形成する。提案されたアルゴリズムは、ペairwise安定性と非負の報酬を保証し、ユーザーの自己中心的行動がオフロード効率を著しく低下させることを示している。特に、高コストのセルラー通信、低移動性、低遅延耐性の条件下で顕著であるが、高移動性または高い遅延耐性の下では性能が向上する。

ABSTRACT

Recently, cellular networks are severely overloaded by social-based services, such as YouTube, Facebook and Twitter, in which thousands of clients subscribe a common content provider (e.g., a popular singer) and download his/her content updates all the time. Offloading such traffic through complementary networks, such as a delay tolerant network formed by device-to-device (D2D) communications between mobile subscribers, is a promising solution to reduce the cellular burdens. In the existing solutions, mobile users are assumed to be volunteers who selfishlessly deliver the content to every other user in proximity while moving. However, practical users are selfish and they will evaluate their individual payoffs in the D2D sharing process, which may highly influence the network performance compared to the case of selfishless users. In this paper, we take user selfishness into consideration and propose a network formation game to capture the dynamic characteristics of selfish behaviors. In the proposed game, we provide the utility function of each user and specify the conditions under which the subscribers are guaranteed to converge to a stable network. Then, we propose a practical network formation algorithm in which the users can decide their D2D sharing strategies based on their historical records. Simulation results show that user selfishness can highly degrade the efficiency of data offloading, compared with ideal volunteer users. Also, the decrease caused by user selfishness can be highly affected by the cost ratio between the cellular transmission and D2D transmission, the access delays, and mobility patterns.

研究の動機と目的

• D2Dベースのソーシャルデータオフロードにおいて、ユーザーがシステム全体の効率を犠牲にして個々の報酬を優先する自己中心的行動が引き起こす性能劣化を解消すること。
• コスト、遅延、社会的接近度に基づいて、D2D共有リンクを形成する際のユーザーの動的かつ戦略的意思決定をモデル化すること。
• 非負の報酬と安定したネットワーク構造への収束を保証する実用的なネットワーク形成アルゴリズムを設計すること。
• 自己中心的行動の影響を、理想的な寄付者ベースのモデルと比較して定量化すること。
• コスト比、移動性、遅延耐性といったシステムパラメータが、自己中心的ユーザーと自己中心的でないユーザーの間の性能差に与える影響を分析すること。

提案手法

• 各ユーザーの報酬が、セルラー伝送コスト、D2D伝送コスト、コンテンツへのアクセス遅延に依存するネットワーク形成ゲームを定式化する。
• ユーザーが単独でD2Dリンクを追加または削除することで報酬を向上させることができないことを保証するペアワイズ安定性条件を定義する。
• 歴史的ユーザー相互作用記録を活用してリンク形成意思決定をガイドするデータ駆動型ネットワーク形成アルゴリズムを提案する。
• セルラーコスト、D2Dコスト、アクセス遅延を統合した報酬関数を導入し、利益のないリンクを段階的メカニズムで拒否する。
• ユーザーが報酬増加に基づいて潜在的リンクを評価する分散型意思決定プロセスを採用し、安定したネットワーク構造への収束を保証する。
• 移動性、遅延耐性、コスト比の変動を想定して、提案アルゴリズムとランダムシーディングベースラインを比較するためのシミュレーションを実施する。

実験結果

リサーチクエスチョン

• RQ1 自己中心的行動が、理想的な寄付者ベースのモデルと比較して、D2Dベースのソーシャルデータオフロードの効率にどのように影響を与えるか？
• RQ2 どのような条件下で自己中心的ユーザーは、D2D強化型セルラー網において安定なネットワーク構造に収束できるか？
• RQ3 セルラー通信とD2D通信の間のコスト比、ユーザーの移動性、遅延耐性が、自己中心的ユーザーと自己中心的でないユーザーの間の性能差にどのように影響を与えるか？
• RQ4 分散型で報酬に基づくアルゴリズムは、非負の個々の報酬を保証するとともにネットワーク安定性を維持できるか？
• RQ5 ネットワークサイズとスパarsity（スパarsity）が、自己中心的行動によるオフロード効率の劣化に与える影響は何か？

主な発見

• セルラー通信とD2D通信のコスト比が低い場合、自己中心的ユーザーの行動は、自己中心的でないユーザーの理想状態と比較して、データオフロード効率を著しく低下させる。
• セルラー通信対D2D通信のコスト比が高くなるにつれて、自己中心的ユーザーと自己中心的でないユーザーの間の性能差は縮小する。これは、高いセルラーコストがD2D共有を促進する要因であることを示している。
• ユーザーの移動性が高くなる（平均接触間隔が短くなる）と、アービトラージの価格（price of anarchy）が低下し、自己中心的行動によるシステム効率への悪影響が小さくなる。
• ユーザーの遅延耐性が高くなると、提案アルゴリズムとランダムシーディングベースラインとの性能差が縮小し、自己中心的行動へのロバストネスが向上していることが示された。
• 提案されたネットワーク形成アルゴリズムは、すべてのユーザーが非負の報酬を得ることを保証しており、統計的ゆらぎによるわずかな少数のユーザーを除き、負の報酬を被るユーザーはほとんどいない。
• ネットワークサイズが大きくなると、接続が疎くなるため、自己中心的リンク削除の影響がより小さな局所的領域に限定され、オフロード効率が向上する。