仮想網のリンク負荷を考慮した仮想サービス資源配置法

摘要

本稿では，仮想網のリンク負荷を考慮した仮想サービス資源の配置法を提案する．提案方式では，仮想網を利用するユーザ数やユーザ位置，仮想サービス資源の位置から，仮想網の各リンクの負荷を計算する．ここで，リンク負荷は，通信トラヒック量とリンク資源量から計算される．それから，仮想サービス資源の配置を決めるために，リンク負荷を考慮した2つの最適化問題を定式化する．1つ目の最適化問題では，特定のリンクに負荷が集中しないように仮想サービス資源の配置を決定する．また，2つ目の最適化問題では，仮想綱の総リンク負荷を抑えるように仮想サービス資源の配置を決定する．この2つの最適化問題に対して，焼きなまし法を用いて近似解を導出し，仮想サービス資源の配置を決定する．提案法の性能をシミュレーションで評価し，提案法の有効性を調査する．