転送コストが2段階のネットワークの最適なファイルスケジューリングについて

スポンサーリンク

概要

論文の詳細を見る
従来までのファイルスケジューリングの理論では,ファイルの転送コストは全て線形であった.しかし,電話料金などのように回線のコストが階段状である場合が実用上多々ある.従って,転送コストが階段状であるファイル転送ネットワークを扱うことは,ファイルスケジューリングの理論を,より実際的なシステムへ応用するという点で意義がある.本報告では,転送コストが2段階のファイル転送ネットワークで,最適なファイルスケジューリングを求める問題がNP困難であることを示す.
一般社団法人情報処理学会の論文
1995-09-20

著者

関連論文

スポンサーリンク