Core Concepts
コード化されたキャッシングスキームの最適化に関する研究と分析。
Abstract
インターネットアプリケーションによるネットワークトラフィックの増加に対処するため、コード化されたキャッシングスキームが重要である。Maddah-AliとNiesenは、基本的な構造に焦点を当てたコード化されたキャッシングスキームのパフォーマンスを形式的に分析している。彼らの提案は、サーバーがデータをブロードキャストする際にXOR演算を使用し、効率的な情報伝送を実現している。新しい定義に基づいて、最適なコード化されたキャッシングスキームの最小パケット数を決定することが重要である。
Stats
s(4, 1, 2) = 2
s(4, 2, 2) = 2
s(4, 3, 2) = 3
Theorem: s(4, K, 2) = (2K/3) if K ≡ 0, 2 or 5 (mod 6), else (2K/3) + 1
Quotes
"An RPDA(F, F/Z - x, Z) for any integers F ≥ Z + 1, x = 0, ..., (Z+1)(F-Z)/Z -1 and ℓ ≥ 1."
"The efficiency of the coded caching scheme depends on the size of |S| if the values of F, K and Z are given."