タイセットフローベクトル空間における情報フロー最大化問題に関する一考察

摘要

近年情報ネットワークは複雑大規模かつブロードバンド化，マルチメディア化が進展し，如何に大容量の情報を効率的に配信するか，如何に信頼性の高いネットワーク管理するかが重要課題となってきた．さらに，多数のパケット系列を情報フローとして取り扱う情報フローネットワークが重要となってきた．本研究では，まず情報ネットワーク最適化問題をμ次元タイセットフローベクトル空間での最適化問題として解く理論を述べた．その理論を発信源から受信源への情報フローを最大とする最大フロー分布を求める問題に適用し新しい解法を提案した．この理論は複雑大規模な情報ネットワークに対し大容量の情報を効率よく伝達し，局所分散管理による情報配信を可能とする有用な手法となろう．