[論文レビュー] Optimization Results for 5G Slice-in-Slice Scheduling

Sharvari Ravindran, Saptarshi Chaudhuri+2 more|arXiv (Cornell University)|Jun 28, 2021

Software-Defined Networks and 5G被引用数 4

ひとこと要約

本稿は、Open RAN (ORAN) ネットワークにおける5Gスライス・イン・スライススケジューリングのための新規最適化結果を提示する。グラフ彩色と確率的リソース割り当てを活用し、ネットワークスライス容量を最大化する。本稿では、相対的リソース割り当てが各ユーザー・サービスでゼロに近づく場合、有界な依存性および分散条件のもとでスライス容量がゼロに近づくことを証明し、SLA準拠のRANスライシングの基礎的限界を確立する。

ABSTRACT

Open Radio Access Network (ORAN) Slicing for 5G and Beyond is an emerging architecture and feature that will facilitate challenging RAN Service Level Agreement (SLA) assurance targets. This could pave the way for operators to realize the benefits of network slicing efficiently. In this paper, we provide novel and detailed optimization results to achieve Slice-in-Slice Scheduling for 5G User Services in ORAN slicing.

研究の動機と目的

• 5GオープンRANネットワークスライシングにおける信頼性の高いサービスレベル契約(SLA)の履行を達成するという課題に対処すること。
• 制限されたシステムリソース内でのユーザー・サービス容量を最大化することで、スライス・イン・スライススケジューリングをモデル化・最適化すること。
• 各ユーザーあたりのリソース割り当てが減少する条件下でのネットワークスライス容量の理論的限界を分析すること。
• グラフ彩色と確率的手法を用いて、マルチカテゴリのスライス・イン・スライスアーキテクチャにおける依存関係およびリソース割り当てをモデル化すること。

提案手法

• ネットワークスライス容量を、スライス・イン・スライスカテゴリごとの最大ユーザー・サービス数の合計として定式化し、全システムリソース制限によって制約する。
• 各ユーザーあたりのリソース割り当てを確率的変数として扱い、相対的割り当てを $ A_i = R_i / r_{\text{max}} $ と定義し、期待値を $ a $ とする。
• ビエンャン・チェビシェフの不等式および全分散の法則を適用して、全相対リソース割り当て $ R $ の分散を上限付ける。
• ユーザー間サービスのリソース割り当てにおける依存関係を、有界な平均 $ a' $、分散 $ \sigma_a^2 $、および共分散 $ c_{a'} $ を用いて制約する。
• スループットを非一様ポアソン過程を用いてモデル化し、利便性ベースのスループット関数 $ u_i(t) = \frac{f_d e^{\beta r_i s_i}}{\Delta t} $ を定義する。
• $ k $-部グラフにおける彩色多項式理論を適用し、$ n $-部グラフにおける順列彩色には $ k(k-1)^{n-1} $ 色が必要であることを示す。

実験結果

リサーチクエスチョン

• RQ1 各ユーザーあたりのリソース割り当てがゼロに近づく場合、ネットワークスライス容量の理論的限界は何か？
• RQ2 ユーザー・サービス間の依存関係は、全リソース割り当ての分散および安定性にどのように影響するか？
• RQ3 グラフ彩色モデルは、スライス・イン・スライスアーキテクチャにおけるリソース割り当てを正確に表現・最適化できるか？
• RQ4 有界な分散および共分散は、システムリソース割り当ての収束にどのような影響を及けるか？
• RQ5 $ k $-部グラフの彩色多項式は、マルチカテゴリスライシングにおける最適な色（リソース）割り当てとどのように関係するか？

主な発見

• 相対的システムリソース割り当てが各ユーザー・サービスでゼロに近づく場合、有界な平均 $ a' $、分散 $ \sigma_a^2 $、共分散 $ c_{a'} $ の条件下で、ネットワークスライス容量 $ \mathcal{C} $ はゼロに近づく。
• 全相対割り当ての分散 $ V[R] \rightarrow 0 $ が $ a \rightarrow 0 $ および $ a' \rightarrow 0 $ のとき成立し、$ \sigma_a^2 \cdot (g/a)^2 \rightarrow 0 $ および $ c_{a'} \cdot E[U^4 - U^2] \rightarrow 0 $ を満たす限り。
• 有界な分散および依存制約のおかげで、最大容量時でも非ゼロのSLA確率 $ P[T \leq r_{\text{max}}] > 0 $ を達成する。
• $ n $-部グラフでは、順列彩色戦略に $ k(k-1)^{n-1} $ 色が必要であり、$ k $ は利用可能な色の数である。
• 最適なリソース割り当て $ r_i $ は、信噪比 $ s_i $ に関する確率密度関数の微分を最大化することで導出される。
• ユーザー・サービススループットの確率分布関数は、$ \sum_{i=1}^n i e^{\beta r_i s_i} $ を含む指数関数的および多項式的項の和として表現され、条件付き確率の閉形式表現が導出された。