1999 Fiscal Year Annual Research Report
階段コストのシステムにおける情報通信の理論的解析とその実践に関する研究
Project/Area Number |
11750317
|
Research Institution | Gifu University |
Principal Investigator |
金子 美博 岐阜大学, 工学部, 助教授 (20247216)
|
Keywords | ファイル複製ネットワーク / 多項式アルゴリズム / 最適なfile transfer / 階段転送コスト |
Research Abstract |
当該研究の「階段コスト」とは、ネットワークシステムにおいて、転送される情報ファイル(データ)の大きさに応じて、階段状に離散的に増加するコストのことである。転送コストがこのような階段コストであるシステムを考察対象とし、その上で、情報ファイルを、最小の総コストで転送する方法を、理論的に確立して、実際にプログラミングを行って実践するのが当該研究の目的である。ただし、転送方法は、情報の発信局からのダイレクトな場合のみならず、途中の中継局においても、情報を複製できる場合を含め(その際、複製コストも考慮する)総コストが最小となるような方法を取るものとする。本年度の主たる目的は、基礎理論の確立であった。その結果、得られた結果は、次のようである。 1.パス構造に限定して、各点の情報ファイルの需要部数を1と限定した場合、総コストが最小となるような転送方法を求める、全解探索的プログラムを開発した。 2.1と同様の条件の下、別の高速なアルゴリズムを開発し、プログラムにした。 3.2の高速アルゴリズムでの最適性の証明等、背景となる基礎理論を、学会で発表するのと同時に、研究室のホームページでも公開し、理論の普及を行った。 一見すれば、パス構造に限定した場合、最小総コストの転送方法の研究がほぼ終了したかのように見える。しかしながら、情報ファイルの需要部数の一般化の問題が残されている。また、パス構造よりも一般的な構造のネットワークを対象として、このような、情報ファイルの転送方法を求める上で、当該研究での考察がどのような活用・拡張できるか、などが興味深い問題である。いずれにせよ、基礎的な課題は、まだまだ残されていて、今後も継続して研究すべき余地があるかと思われる。
|
Research Products
(6 results)
-
[Publications] 金子美博: "2段階転送コストを持つ、パス構造ネットワークでの最適なfile transferの構成について"電子情報通信学会技術報告. CST99-9. 65-72 (1999)
-
[Publications] 金子美博: "ネットワークにおける、ファイル複製、転送総コストが最小となるための発信局設定について"日本OR学会1999年度秋季研究発表会アブストラクト集. 194-195 (1999)
-
[Publications] 金子美博: "2段階転送コストを持つ、パス構造ネットワークでの最適なfile transferの構成について(II)"電子情報通信学会技術報告. CAS99-82. 25-31 (1999)
-
[Publications] Y.Kaneko & S.Shinoda: "Asynthesis of an optimal file transfer on Path Networks with 2-level Step arc costs"Proc,1999 ITC-CSCC. 876-879 (1999)
-
[Publications] 金子美博,篠田庄司: "2段階転送コストを持つ、パス構造ネットワークの最適なfile transferの構成について(III)"電子情報通信学会技術報告. CAS99-107. 15-22 (2000)
-
[Publications] Y.Kaneko: "On an Optimal File Transfer on Path Graph with Step Arc Cost"31st South Eastern International Conference on C.G.T.C.. #-208 (2000)