| Research Abstract |
ネットワークシステムにおける,ファイルの最適な配置及び転送方法を求める問題とは,ある情報を持ったファイルのコピーを,システム上のある局から,必要ならば,途中の中継局でも適当な部数分そのファイルのコピーを行なって,各局にそれぞれ必要とされる部数のファイルのコピーを,必要コストが最小となるように提供する方法を考える問題である.本年度の本研究の主な目的は
1.個々の局でコピーするファイルの部数に限界があるネットワークに対して,ファイルの最適な配置及び転送を求めるアルゴリズムを開発する.
2.任意の局に任意の部数のファイルのコピーが与えられたネットワークに対して,ファイルの最適な配置及び転送を求めるアルゴリズムを開発する.
であった.その結果,本年度,本研究に関して得られた成果としては,
1.以前開発したK-transformationというファイルの一転送方法に基づくアルゴリズムの最適性の証明は,理論的に不備である,という指摘を受けたため,再度,このアルゴリズムの正当性を,別の方法で数学的に証明して,理論の補完を行なった.
2.最初に与えられるファイルのコピーを1部に限って,代わりに,局の個数を自由に選択した場合のファイルの最適な配置及び転送を求めるアルゴリズムを開発し,その正当性を数学的に証明した.また,逆に,最初にファイルのコピーが与えられる局を1個に限って,代わりに,ファイルのコピーの部数を自由に設定した場合のファイルの最適な配置及び転送を求めるアルゴリズムを開発した.従って,今後,ネットワーク上の任意の局に,ファイルのコピーが任意の部数与えられたネットワークの,最適な配置及び転送を求めるアルゴリズムの開発に対して,本年度開発されたアルゴリズムは,示唆を十分与えるものであると期待される.
|
