# クラウドデータベースの負荷配置(Packing and Migration) ## 定義 マネージド型クラウドデータベース(NoSQL・リレーショナル問わず)において、データベースのパーティション/シャードのレプリカを、資源制約(CPU・メモリ・ストレージ・IO 等)を持つ物理/仮想ノード群へ割り当て、必要に応じて再配置(移行)する方策全般を指す。Packing(どのレプリカをどのノードに詰めるか)と Migration(いつ・どれを動かすか)の2つの決定を合わせて PAM(Packing and Migration)方策と呼ぶ([[@2026__VLDB__A Resource-centric Analysis and Optimization of NoSQL Workloads using Distressed Resource Volume Metric]] の用語)。ビンパッキング(bin packing)の多次元版として定式化されることが多く、NP困難な組合せ最適化問題であるため、実務では予測やヒューリスティックを用いた近似解法が用いられる。 ## PAM方策の3つの決定軸 - **who-to-migrate(誰を動かすか)**・**when-to-migrate(いつ動かすか)**・**where-to-migrate(どこへ動かすか)**という3つの決定に分解できる([[@2026__VLDB__A Resource-centric Analysis and Optimization of NoSQL Workloads using Distressed Resource Volume Metric]])。同論文の Orbit はこれをトリガー(when)・選択(who)・配置(where)の3フェーズとして実装する。 - 選択(who)のポリシーは、最小リソース使用のレプリカから動かす(エンドユーザー影響を最小化)方式と、最大リソース使用のレプリカから動かす(移行回数を最小化)方式の間にトレードオフがある。 - 配置(where)の代表的アプローチは worst-fit(最も空きの多いノードへ詰める)であり、複数リソース次元を単一スコアへ縮約する際に skew(利用率ベクトルの偏り)のようなスカラー化手法が使われる。 ## 予測駆動 vs 事後対応型のトリガー - 現在の制約違反のみに基づく事後対応的(reactive)なトリガーに対し、負荷予測を用いた予測駆動(proactive)トリガーは、過負荷になる前に再配置を行うことでテール誤りを回避できる。[[@2026__VLDB__A Resource-centric Analysis and Optimization of NoSQL Workloads using Distressed Resource Volume Metric]] は Cosmos DB の実データで、予測を全く使わない場合(0時間先)に P80/P20 比が桁違いに悪化することを示し、わずか30分先の予測でも効果があることを実証した。 ## 未解決の問い - PAM 方策の評価に用いる信頼性メトリックは、平均的なリソース制約ではなくテール誤り率を直接捉えるべきか。DRV のようなユーザー中心メトリックと、従来の資源使用率ベースの制約はどちらが実運用の信頼性向上に寄与するか。 - 単一種別のノードのみを仮定した PAM 方策(Orbit)と、hot/warm/cold のような階層的なノード種別を仮定する方策(Eigen)とで、リソース効率と再配置コストのトレードオフはどう変わるか。 ## 未編纂の観察 - [実験結果] Cosmos DB の実クラスタ(190台規模、数万レプリカ)において、予測駆動の PAM 方策(Orbit)は Simulated Annealing ベースの既定方策や Worst-Fit Online ベースラインに比べ、同一総ロードでより低い誤り率、リソース使用量最大35%削減、移行回数の桁違いの削減(6日間で47回 vs SA の34,000回・WFO の19,300回)を達成した(Source: [[@2026__VLDB__A Resource-centric Analysis and Optimization of NoSQL Workloads using Distressed Resource Volume Metric]])。 ## 関連 - [[負荷分散]](ネットワーク層・LLM推論層の負荷分散とは異なる文脈。本概念はデータベースのレプリカ配置・移行を扱う) - [[Azure CosmosDB]] - [[Azure Service Fabric]] ## 出典 - [[@2026__VLDB__A Resource-centric Analysis and Optimization of NoSQL Workloads using Distressed Resource Volume Metric]] — Cosmos DB の実クラスタトレースに基づく DRV メトリック・LoadStar シミュレータ・Orbit/Luna の提案