1994 Fiscal Year Annual Research Report
ネットワークシステムにおける,ファイルの最適な配置及び転送方法に関する研究
Project/Area Number |
06750406
|
Research Institution | Gifu University |
Principal Investigator |
金子 美博 岐阜大学, 工学部, 講師 (20247216)
|
Keywords | ファイル転送ネットワーク / 最適なfile transfer / Arborescence-Net |
Research Abstract |
ネットワークシステムにおける,ファイルの最適な配置及び転送方法を求める問題とは,ある情報を持ったファイルのコピーを,システム上のある局から,必要ならば,途中の中継局でも適当な部数分そのファイルのコピーを行なって,各局にそれぞれ必要とされる部数のファイルのコピーを,必要コストが最小となるように提供する方法を考える問題である.本年度の本研究の主な目的は 1.個々の局でコピーするファイルの部数に限界があるネットワークに対して,ファイルの最適な配置及び転送を求めるアルゴリズムを開発する. 2.任意の局に任意の部数のファイルのコピーが与えられたネットワークに対して,ファイルの最適な配置及び転送を求めるアルゴリズムを開発する. であった.その結果,本年度,本研究に関して得られた成果としては, 1.以前開発したK-transformationというファイルの一転送方法に基づくアルゴリズムの最適性の証明は,理論的に不備である,という指摘を受けたため,再度,このアルゴリズムの正当性を,別の方法で数学的に証明して,理論の補完を行なった. 2.最初に与えられるファイルのコピーを1部に限って,代わりに,局の個数を自由に選択した場合のファイルの最適な配置及び転送を求めるアルゴリズムを開発し,その正当性を数学的に証明した.また,逆に,最初にファイルのコピーが与えられる局を1個に限って,代わりに,ファイルのコピーの部数を自由に設定した場合のファイルの最適な配置及び転送を求めるアルゴリズムを開発した.従って,今後,ネットワーク上の任意の局に,ファイルのコピーが任意の部数与えられたネットワークの,最適な配置及び転送を求めるアルゴリズムの開発に対して,本年度開発されたアルゴリズムは,示唆を十分与えるものであると期待される.
|
Research Products
(5 results)
-
[Publications] 金子,篠田,堀内: "各点の複製部数に制限のあるarborescence構造のファイル転送ネットワーク上で最適なfile transferを構成するアルゴリズムについて" 電子情報通信学会回路とシステム軽井沢ワークショップ. 7. 333-338 (1994)
-
[Publications] Kaneko,Suzuki,Shinoda,Horiuchi: "A synthesis of an optimal file transfer on a file transmission net with plural sourtes" 回路とシステム国際学術集会JTC-CSCC'94. I. 578-583 (1994)
-
[Publications] 金子,篠田: "オリジナルファイルが各始点に1部ずつ与えられたファイル転送ネットワークの最適なfile transferの構成について" 電子情報通信学会技術研究報告. COMP94. 45-54 (1994)
-
[Publications] 金子,篠田: "ファイル転送ネットワークの林型file transferの最適性について" 1994年電子情報通信学会秋季大会講演論文集. A. 2-2 (1994)
-
[Publications] 金子,篠田: "オリジナルファイルが任意部数与えられたファイル転送ネットワーク上の最適なfile transferの構成について" 電子情報通信学会技術研究報告. CAS94. 55-62 (1994)