ネットワーク負荷を最小とする情報配信サーバ配置問題の考察 : サーバ分割法SPTとサーバ統合法MRG(グラフ,ペトリ,ニューラルネット,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
ブロードバンド化により音楽,動画等のコンテンツ配信サービスが盛んとなり,情報配信ネットワークCDN(Contents Delivery Network)が重要となって来た.そこでは,配信サーバをどこに配置すればCDN全体の効率が向上するかというサーバ最適配置問題が課題である.本報告では情報配信サーバに情報配信が要求されたとき,ネットワーク負荷最小とする配信サーバ最適配置問題を考察し,二種類の配置アルゴリズム,サーバ分割法SPTおよびサーバ統合法MRGを提案した.サーバ分割法SPTはネットワーク上に存在する全てのユーザをサーバ配置数に等しい数の集合に直和分解することにより,近似的にサーバ配置を求める手法である.サーバ統合法MRGでは,まず全てのユーザ上にサーバを配置し,次にサーバ個数を効率的に減少させる.このとき互いに近傍にある複数のサーバをネットワーク負荷の増加が最小になるように1つのサーバにまとめることによって,近似的にサーバ配置を求める手法である.解の精度や計算量などを各手法で求め,アルゴリズムの性能を比較,評価した.
- 社団法人電子情報通信学会の論文
- 2003-10-30
著者
関連論文
- 情報ズーム機能付き情報配信ネットワーク(Z-CDN)の最適構成法(グラフ,ペトリ,ニューラルネット及び一般)
- 情報ズーム機能付き情報配信ネットワーク(Z-CDN)の最適構成法(グラフ,ペトリ,ニューラルネット及び一般)
- A-1-33 情報ズーム機能付きCDNの提案とそのシステム構成法の考察(A-1. 回路とシステム)
- ネットワーク負荷を最小とする情報配信サーバ配置問題の考察 : サーバ分割法SPTとサーバ統合法MRG(グラフ,ペトリ,ニューラルネット,及び一般)
- ネットワーク負荷を最小とする情報配信サーバ配置問題の考察 : サーバ分割法SPTとサーバ統合法MRG(グラフ,ペトリ,ニューラルネット,及び一般)
- ネットワーク負荷を最小とする情報配信サーバ配置問題の考察 : サーバ分割法SPTとサーバ統合法MRG
- A-1-22 ネットワーク負荷を考慮した情報配信サーバ最適配置問題 : サーバ分割法 SPT とサーバ統合法 MRG
- 計算機ネットワークへの侵入事例にみる目的と動機
- 情報ネットワークの自律分散最適管理理論とそのセマフォ制御による構成法(グラフ,ペトリ,ニューラルネット及び一般)
- 情報ネットワークの自律分散最適管理理論とそのセマフォ制御による構成法(グラフ,ペトリ,ニューラルネット及び一般)
- タイセットフローベクトル空間に基づくネットワーク最適化理論とその分散アルゴリズム(グラフ,ペトリ,ニューラルネット,及び一般)
- タイセットフローベクトル空間に基づくネットワーク最適化理論とその分散アルゴリズム(グラフ,ペトリ,ニューラルネット,及び一般)
- エージェントネットワークによる情報ネットワーク管理手法
- 閉路グラフの理論 : 情報ネットワーク管理のための基礎理論
- エージェントネットワークによる情報ネットワーク管理手法
- 閉路グラフの理論 : 情報ネットワーク管理のための基礎理論
- タイセットフローベクトル空間に基づくネットワーク最適化理論とその分散アルゴリズム
- A-1-7 閉路グラフ, メタ閉路グラフと最簡閉路グラフ探索
- 並列処理ネットワークPPNによる情報ネットワークの最大フロー運用
- ネットワーク解析のための並列処理ネットワークPPN
- 並列処理ネットワークPPNによる情報ネットワークの最大フロー運用
- ネットワーク解析のための並列処理ネットワークPPN