著者

石橋 剛 渡部 和

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CAS, 回路とシステム (ISSN:09135685)

巻号頁・発行日

vol.100, no.573, pp.79-84, 2001-01-17

---

情報ネットワークにおいては如何に大容量の情報を迅速に処理伝達するかが基本課題であり, 複数のパケットの系列をフローとして取り扱うことが重要となってきた.本研究では局所分散処理に適している閉路に注目してタイセットフローベクトル空間におけるネットワーク最適化問題を考察した.枝に適当な罰金関数を設定することによってネットワークフロー最大化問題をネットワークコスト(罰金)最小化問題として解く手法を提案した.この方法はネットワークの独立なμ個のタイセットについて局所分散的に最小化することによって大域最小が得られる特徴があり.広域大規模となる情報ネットワークの管理などに有用な新しい理論と解法アルゴリズムを述べた.