[論文レビュー] Coded Caching for Combinatorial Multi-Access Hotplug Networks from $t$-Designs

Dhruv Pratap Singh, Anjana A. Mahesh+1 more|arXiv (Cornell University)|Jan 15, 2026

Caching and Content Delivery被引用数 0

ひとこと要約

この論文は、t-designを活用した組合せ型マルチアクセスホットプラグネットワーク向けのコーディッドキャッシュ方式を開発し、設計ベースの構成と理論的性能洞察を提示します。

ABSTRACT

We study hotplug coded caching in combinatorial multi-access networks, which generalizes existing hotplug coded caching models by allowing users to access multiple caches, while only a subset of caches is online during the delivery phase. We first generalize the Hotplug Placement Delivery Array (HpPDA) framework to the combinatorial multi-access setting. Based on this generalized framework, we propose a t-design-based coded caching scheme for combinatorial multi-access networks. We characterize a class of design parameters under which every active user has access to a sufficient number of coded subfiles to decode its requested file, and show that appropriate parameter choices allow for the elimination of redundant multicast transmissions. As a result, the proposed scheme achieves a family of rate memory trade offs with flexible subpacketization. We present numerical comparisons illustrating that the proposed t-scheme outperforms existing hotplug coded caching schemes in certain memory regimes.

研究の動機と目的

• 組合せ型マルチアクセスホットプラグネットワークにおけるコーディッドキャッシュの研究動機を示す。
• t-designに基づくネットワークモデルとキャッシュフレームワークを導入する。
• 設計ベースのキャッシュ構成を提案し、理論的な性能パラメータを分析する。
• 提案方式で達成可能なキャッシュゲインの特徴付けを提供する。

提案手法

• 多アクセスキャッシュをホットプラグネットワーク内で構造化するために組合せt-designを用いる。
• 設計ベースの分割と部分集合選択（例: ζ_j(I)、τ_j(I)）を用いてキャッシュ方式を構成する。
• 設計パラメータ（例: λ^t_2）とキャッシュゲインの関係を導く理論的性能指標を開発する。
• キャッシュレイアウトとデータ配置のマトリクスベースの表現（P_c および関連サブ構造）を記述する。

実験結果

リサーチクエスチョン

• RQ1 t-designをどのように活用して、組合せ型マルチアクセスホットプラグネットワーク向けのコーディッドキャッシュ方式を構築できるか。
• RQ2 設計ベースの構成を用いて、そのようなネットワークで達成可能なキャッシュゲインと理論的性能保証は何か。
• RQ3 望ましいキャッシュ性能を達成するための設計パラメータ要件（例: λパラメータ）は何か。
• RQ4 提案フレームワークを従来のマルチアクセスホットプラグ設定のキャッシュ方式と比較するとどうなるか。

主な発見

• 組合せ型マルチアクセスホットプラグネットワークのための設計ベースのキャッシュ構成を提案。
• 設計パラメータとキャッシュ性能を理論的特徴付け（例: λパラメータ）を通じて関連付ける。
• マトリクス/アレイ表現を用いてネットワークブロック間のキャッシュレイアウトとデータ配置を記述。
• 補題および設計由来の式（例: ζ_j(I) や τ_j(I)、および B_j のような部分集合）を用いてキャッシュ割り当てとデリバリプロセスを定式化する。