講演名 | 2002/11/1 単発信多受信情報ネットワークにおける最大均等情報フロー問題の考察 : 情報フロー理論に基づく最小経路コスト木状配信経路探索 藤田 浩一, 渡部 和, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本報告では,一つの発信点(Single-Source)から複数の受信点(Multiple-Sinks)へ流れる情報ネットワークにおいて,グラフ・ネットワーク理論に基づいて,情報の流れを新しく定義したフローベクトルによって統一的に表現する情報フロー理論を導入した.この理論に基づいて発信点からすべての受信点への可能な全ての増分可能準木を探索する算法を導き,最大フロー(最大均等情報フロー)分布を求める手法を提案した.さらに経路コスト(経路枝数×情報量)の総和を最小とする最小経路コスト木状配信経路を探索することによって最小経路コスト最大均等情報フロー配信を実現する手法を述べた. |
抄録(英) | This paper presents a basic theory of information flow from single sending point to multiple receiving points, where a new theory of algebraic system called "Hybrid Vector Space" and flow vector space play important roles. Based on the theory, a new algorithm for finding maximum homogenous information flow is proposed, where homogenous information flow means the flow of the same contents of information delivered to multiple clients at a time. Effective multi-routing algorithms for tree-shape delivery rout search are presented. Furthermore, information delivery method along the minimum route-cost (the number of edges of a delivering tree times the quantity of flowing information) tree is derived, and hence, the realizing algorithm of the maximum homogenous information flow with the minimum route-cost is also described. |
キーワード(和) | 単発信多受信情報ネットワーク / 情報フローベクトル理論 / 最大均等情報フロー分布 / 増分可能準木 / 最小経路コスト |
キーワード(英) | information network with single source/multiple sinks / information flow vector theory / maximum homogenous information flow distribution / augmenting quasi-tree / minimum route-cost |
資料番号 | CAS 2002-93 |
発行日 |
研究会情報 | |
研究会 | CAS |
---|---|
開催期間 | 2002/11/1(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Circuits and Systems (CAS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 単発信多受信情報ネットワークにおける最大均等情報フロー問題の考察 : 情報フロー理論に基づく最小経路コスト木状配信経路探索 |
サブタイトル(和) | |
タイトル(英) | A Study of the Maximum Homogenous Information Flow Problem in Information Network with Single Source / Multiple Sinks : Minimum Route-Cost Tree Shape Delivering Route Search based on Information Flow Theory |
サブタイトル(和) | |
キーワード(1)(和/英) | 単発信多受信情報ネットワーク / information network with single source/multiple sinks |
キーワード(2)(和/英) | 情報フローベクトル理論 / information flow vector theory |
キーワード(3)(和/英) | 最大均等情報フロー分布 / maximum homogenous information flow distribution |
キーワード(4)(和/英) | 増分可能準木 / augmenting quasi-tree |
キーワード(5)(和/英) | 最小経路コスト / minimum route-cost |
第 1 著者 氏名(和/英) | 藤田 浩一 / Koichi FUJITA |
第 1 著者 所属(和/英) | 創価大学大学院工学研究科 Graduate School of Engineering, Soka University |
第 2 著者 氏名(和/英) | 渡部 和 / Hitoshi WATANABE |
第 2 著者 所属(和/英) | 創価大学大学院工学研究科 Graduate School of Engineering, Soka University |
発表年月日 | 2002/11/1 |
資料番号 | CAS 2002-93 |
巻番号(vol) | vol.102 |
号番号(no) | 426 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |