| 講演名 | 1999/11/10 単発信多受信情報ネットワークの最大フロー問題の一考察 : 均等情報フロー分布のコンパクト化と木フロー分解 増子 秀義, 高玉 広和, 篠宮 紀彦, 渡部 和, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本文では大量情報を情報フロー(連続した情報単位(パケット,セル)の系列)を複数経路により最大化する最大フロー問題を考察した.特に単発信多受信情報ネットワークの基礎理論としてハイブリッドベクトル/情報フローベクトル理論を述べ均等情報フロー分布,コンパクトフロー分布,全木フロー分解,部分木フロー分解について解析理論と解法アルゴリズムを導いた.ここで得られた最大均等フロー分布の木フロー分解法は将来の情報フロー伝達経路手法として有用である.また例題によって理論とアルゴリズムの有効性を示した. |
| 抄録(英) | This paper deals with the maximization problem of information flow (seamless sequences of information unit) for single source multiple sinks information network. Theory and algorithm of hybrid vector, information flow vector, homogeneous information flow distribution, compact flow distribution, complete tree decomposition and partial tree flow decomposition are presented. Examples are shown where proposed algorithm is applied to several information networks and its effectiveness is verified. |
| キーワード(和) | 情報ネットワーク / グラフ理論 / フロー理論 / 単発信多受信ネットワーク / ハイブリッドベクトル |
| キーワード(英) | information network / graph theory / flow theory / single source multiple sinks network / hybrid vector |
| 資料番号 | CAS99-94 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 1999/11/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 単発信多受信情報ネットワークの最大フロー問題の一考察 : 均等情報フロー分布のコンパクト化と木フロー分解 |
| サブタイトル（和） | |
| タイトル（英） | A study on Max-Flow Problems of Single Source Multiple Sinks Information Network : Compaction of Homogeneous Information Flow Distribution and its Tree Flow Decomposition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報ネットワーク / information network |
| キーワード(2)（和/英） | グラフ理論 / graph theory |
| キーワード(3)（和/英） | フロー理論 / flow theory |
| キーワード(4)（和/英） | 単発信多受信ネットワーク / single source multiple sinks network |
| キーワード(5)（和/英） | ハイブリッドベクトル / hybrid vector |
| 第 1 著者 氏名（和/英） | 増子 秀義 / Hideyoshi Masuko |
| 第 1 著者 所属（和/英） | 創価大学大学院工学研究科 Graduate School of Engineering, SOKA University |
| 第 2 著者 氏名（和/英） | 高玉 広和 / Hirokazu Takatama |
| 第 2 著者 所属（和/英） | NEC C&Cメディア研究所 C&C Media Reserch Laboratories, NEC |
| 第 3 著者 氏名（和/英） | 篠宮 紀彦 / Norihiko Shinomiya |
| 第 3 著者 所属（和/英） | 創価大学大学院工学研究科 Graduate School of Engineering, SOKA University |
| 第 4 著者 氏名（和/英） | 渡部 和 / Hitoshi Watanabe |
| 第 4 著者 所属（和/英） | 創価大学大学院工学研究科 Graduate School of Engineering, SOKA University |
| 発表年月日 | 1999/11/10 |
| 資料番号 | CAS99-94 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 417 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |