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