ネットワーク理論によるファイルの高速な圧縮転送の確立とLANへの応用に関する研究

1998 Fiscal Year Annual Research Report

• Project/Area Number: 09750406
• Research Institution: Gifu University
• Principal Investigator: 金子 美博 岐阜大学, 工学部, 助教授 (20247216)
• Keywords: ファイル加工ネットワーク / 梯子型ネットワーク / 最短路問題 / 最速のファイル加工転送

Research Abstract

コンピュータネットワークでの情報通信の基本的な方法として,ファイルを圧縮して転送することは通常よく行われることである.そのような圧縮及び展開を行うコンピュータをそれぞれ圧縮マシン及び展開マシンと呼ぶ.現在のファイル転送では,圧縮マシン及び展開マシンは,それぞれ情報元のコンピュータ及び情報転送先のコンピュータに限られている.本研究での「ファイルの圧縮転送」は,転送経路上の途中のコンピュータでも,圧縮マシンや展開マシンとなりうろことを仮定する.その上で,ファイルの転送時間を最小にするような圧縮マシン及び展開マシンの選び方を「最適なファイル圧縮転送」と呼ぶ,本研究では,与えられたネットワークに対して,最適なファイル圧縮転送をいかに速く決定するかを主たるテーマとして扱ってきた.本年度の本研究の主な目的は
1. 本研究の理論的な補完を行う.
2. 本研究を実際のネットワークシステムに応用するための課題を見い出す.
であった.その結果,得られた成果は次のようである.
1. 単純なパス構造のネットワークにおける最適なファイル圧縮転送問題が,外平面グラフ上の最短路問題に帰着できることがわかった.
2. 実際のネットワークシステムの多くが,グラフ論的に1連結の構造であるため,上の理論の対象となることがわかった.従って,近い将来,転送経路上の途中のコンピュータでもファイルの圧縮や展開が可能となるように,ハードウェア技術が進めば,本研究のようなファイルの圧縮転送を用いて,より高速な情報通信が可能になるのではと期待される.

Research Products

• [Publications] 金子美博: "file transferに関する最近の話題" 第33回SSOR予稿集. 130-135 (1998)
• [Publications] 金子美博, 篠田庄司: "オリジナルファイルを任意部数持つネットワークでの最適なファイル転送について" 1998年電子情報通信学会ソサイエティ大会. (1998)
• [Publications] 服部尚明, 金子美博: "スネーク型ネットワークの最短路を求める線形時間アルゴリズム" 第25回日本OR学会中部支部研究発表会. 17-19 (1998)
• [Publications] 金子美博, 篠田庄司: "各点の需要値が高さ1であるネットワークでの最適なfile transferの構成について" 電子情報通信学会技術報告. CAS98-69. 1-7 (1999)
• [Publications] Y.Kaneko, S.Shinoda: "The Complexity of an Optimal File Transfer Problem" IEICE.Trans.Fundamentals.VolE82-A. 394-397 (1999)
• [Publications] Y.Kaneko: "On an Optimal File Transfer on Path Graph with Step Arc Cost" 30th South Eastern International Conference on C.G.T.C. #-208 (1999)