ビデオオンデマンドの広域商用サービスに向けて, 10, 000以上の端末に対し映像を供給できる大規模なビデオサーバの実現が望まれている.大規模ビデオサーバは, 多数のハードディスクに映像をセグメント化してストライピング技術で分散蓄積する.ビデオサーバの性能向上のためにセグメント複製は有効であるが, 多数のハードディスクへのセグメントの配置を適切に選ばなければ, 特定のハードディスクに読出し負荷が集中し, 読出し遅延が発生する.そこで本論文では, ビデオサーバに蓄積されるビデオセグメントのハードディスクへの配置を考慮することにより, 読出し遅延を発生させずに, 多重度や応答時間などのビデオサーバの性能を向上させるセグメント配置を求める方法について述べる.本方法ではセグメントの被アクセス率を用いた制約充足問題を解くことにより, 複製セグメントを決定し配置を求める.シミュレーションを用いた実験により, 従来用いられてきた配置方法より高性能な読出しを可能とするセグメント配置を実現できることを確認した.