分散ファイル配置システムにおける最適化手法

スポンサーリンク

概要

論文の詳細を見る
本稿では、分散処理型システムにおけるファイル配置最適化問題に対する効率的なアルゴリズムの検討を行う。分散処理型システムにおいては、コストと遅延のトレードオフなどの様々な問題が存在するため、地理的に散在する複数のサーバにシステム全体として共有すべきファイルをどのように配置するかが重要な問題の1つとなろう筆者らは、Video on Demand (VoD)や企業間情報ネットワークなど広範囲のマルチメディアネットワークアプリケーションに対応し得るファイル配置最適化モデルを提案し、考察を行ってきた。しかし、本ファイル配置最適化モデルは、NP困難問題に属するため、分枝限定法などの厳密解法を用いた場合、扱うことのできるシステムの規模に限界がある。そこで本稿では、より現実に即した大規模な分散処理型システムにおいで考察を行なうため、2つの近似解法の提案を行い、厳密解法との比較検討により本近似解法の有用性を示す。
社団法人電子情報通信学会の論文
1999-06-04

著者

関連論文

もっと見る

スポンサーリンク