ファイル転送ネットワークにおけるコストが最小となるファイル転送方法に関する研究

最小化文件传输网络成本的文件传输方法研究

• 批准号: 05750369
• 负责人: 金子 美博
• 金额: $ 0.51万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05750369/
• 关键词: ファイル転送ネットワーク; 最適なFile transfer; 線形計画問題

ファイル転送ネットワークで最適なファイル転送方法を求める問題とは、ある情報を持ったファイルのコピーを、総コストが最小となるように、ネットワークのあるノード(始点)から、必要ならば、途中のノードで適当な部数コピーを行って、各ノードにそれぞれ必要とされる部数のファイルのコピーを提供する方法を考える問題である。本年度の本研究の主な目的は、1.どのノードをネットワークの始点とすれば、コストが最も小さい最適なファイル転送方法が得られるか。2.個々のノードで転写できるファイルの部数が限られている場合、最適なファイル転送方法を求めるアルゴリズムはどうなるのか。であった。その結果、本年度、本研究に関して得られた成果としては、1.コストが最も小さいノードをネットワークの始点とした場合、コストが最も小さい最適なファイル転送方法が得られることを数学的に証明した。2.個々のノードのファイルの転写能力に限界がある場合を重点的に研究した。その結果、ネットワークの構造がarborescenceと呼ばれる、基本的な構造の場合、最適なファイル転送方法を求める問題は、線形計画問題に帰着できる個とを示し、ファイル転送方法の最適性を証明するに当たって、線形計画問題の相補性を利用した。また、定義したK-transformationというネットワークの変形操作を用いて、ノードの個数の2乗の手間のアルゴリズムで、最適なファイル転送方法を求めることができることを証明した。この変形操作は、ネットワークの構造が閉路を含み、線形計画問題に帰着できない、一般的な構造の場合にも、最適なファイル転送方法を求める上で有効な手段であることが予想される。であった。

フ ァ イ ル planning send ネ ッ ト ワ ー ク で optimum な フ ァ イ ル planning send method を め る problem と は, あ る intelligence を hold っ た フ ァ イ ル の コ ピ ー を, 総 コ ス ト が minimum と な る よ う に, ネ ッ ト ワ ー ク の あ る ノ ー ド (starting point) か ら, necessary な ら ば, en の ノ ー ド で な appropriate department number コ ピ ー を line っ て, various ノ ー ド に そ れ ぞ れ will Provide する methods を to test える problems である. The purpose of this annual の の this research main な は, 1. The ど の ノ ー ド を ネ ッ ト ワ ー ク の starting point と す れ ば, コ ス ト が も most small さ い optimum な フ ァ イ ル が planning send method ら れ る か. 2. A 々 の ノ ー ド で planning write で き る フ ァ イ ル の department number が limit ら れ て い る occasions, the optimal な フ ァ イ ル を means planning to send め る ア ル ゴ リ ズ ム は ど う な る の か. Youdaoplaceholder0. そ の results, this year, this study に masato し て have ら れ た results と し て は, 1. コ ス ト が も most small さ い ノ ー ド を ネ ッ ト ワ ー ク の starting point と し た occasions, コ ス ト が も most small さ い optimum な フ ァ イ ル が planning send method ら れ る こ と を mathematical に prove し た. 2. A 々 の ノ ー ド の フ ァ イ ル の planning writing に limit が あ る occasions に を key study し た. そ の results, ネ ッ ト ワ ー ク の tectonic が arborescence と shout ば れ る, basic な structure の occasions, the optimal な フ ァ イ ル planning send method を め る は, the linear program problem に 帰 the で き る a と を し, フ ァ イ ル planning to send the optimal sex を の proved す る に when た っ て complement, the linear program problem の phase を using し た. ま た, define し た K - transformation と い う ネ ッ ト ワ ー ク の - shaped を operation with い て, ノ ー ド の の number 2 乗 の hand between の ア ル ゴ リ ズ ム で, optimum な フ ァ イ ル planning send method を め る こ と が で き る こ と を prove し た. こ の - shaped は operation, ネ ッ ト ワ ー ク の tectonic が closed-circuit を み, the linear program problem に 帰 the で き な い, general な tectonic の に も, optimum な フ ァ イ ル planning send method を め る で have sharper な means で あ る こ と が to think さ れ る. Youdaoplaceholder0.

项目成果

金子,篠田,堀内: "複製部数に制限のあるファイル転送ネットワークの最適なFile transferの構成について(II)" 電子情報通信学会技術研究報告. CAS93. 87-93 (1993)

Kaneko、Shinoda、Horiuchi：“关于有限副本数的文件传输网络的最佳文件传输配置（II）” IEICE 技术研究报告 87-93（1993）。

金子,篠田,堀内: "複製部数に制限のあるファイル転送ネットワークの最適なFile transforの構成について" 京都大学数理解析研究所講究録. 853. 203-217 (1993)

Kaneko、Shinoda、Horiuchi：“关于具有有限副本数量的文件传输网络的最佳文件传输配置”京都大学数学科学研究所的 Kokyuroku 853. 203-217 (1993)。

Kaneko,Zhang,Shinoda,Horiuchi: "Onan optimum File transfer on aFile transmission net" IEICE transactions. E76-A. 1133-1138 (1993)

Kaneko、Zhang、Shinoda、Horiuchi：“Onan 在文件传输网上的最佳文件传输”IEICE 事务。