講演名 | 2014-11-21 枝使用率に基づくフロー平滑制御に与えるタイセット分布の影響について(グラフ,ペトリネット,ニューラルネット及び一般) 山田 正史, 石垣 原野, 篠宮 紀彦, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | タイセットと呼ばれるサイクル構造によってネットワーク全体を被覆し,タイセット毎の分散制御によって行う枝使用率の平滑化アルゴリズムが提案されてきた.本研究では,タイセットの分布に着目し,平滑化アルゴリズムの収束速度との関係性を考察した.特に本稿では,タイセットを点としたメタグラフにおいて,点集合の平均次数がアルゴリズムの収束速度に与える影響について示す. |
抄録(英) | A distributed algorithm controlling network flows by operations in loop structures (tie-sets) has been proposed in order to balance edge load factors. Our study focuses on the influence of distribution of the tie-sets on convergence speed of the algorithm. Especially, this paper mentions the relationship between the tie-set distribution and the average degree of nodes in meta-graph whose nodes represent tie-sets. |
キーワード(和) | タイセット分布 / ネットワークフロー最適化問題 / 分散アルゴリズム / グラフ理論 |
キーワード(英) | tie-set distribution / network flow optimization problem / distributed algorithm / graph theory |
資料番号 | CAS2014-101,MSS2014-65 |
発行日 |
研究会情報 | |
研究会 | MSS |
---|---|
開催期間 | 2014/11/13(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Mathematical Systems Science and its applications(MSS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 枝使用率に基づくフロー平滑制御に与えるタイセット分布の影響について(グラフ,ペトリネット,ニューラルネット及び一般) |
サブタイトル(和) | |
タイトル(英) | Influence of tie-set distribution on flow control balancing edge load factor |
サブタイトル(和) | |
キーワード(1)(和/英) | タイセット分布 / tie-set distribution |
キーワード(2)(和/英) | ネットワークフロー最適化問題 / network flow optimization problem |
キーワード(3)(和/英) | 分散アルゴリズム / distributed algorithm |
キーワード(4)(和/英) | グラフ理論 / graph theory |
第 1 著者 氏名(和/英) | 山田 正史 / Masashi YAMADA |
第 1 著者 所属(和/英) | 創価大学工学部 Faculty of Engineering, Soka University |
第 2 著者 氏名(和/英) | 石垣 原野 / Genya ISHIGAKI |
第 2 著者 所属(和/英) | 創価大学工学部 Faculty of Engineering, Soka University |
第 3 著者 氏名(和/英) | 篠宮 紀彦 / Norihiko SHINOMIYA |
第 3 著者 所属(和/英) | 創価大学工学部 Faculty of Engineering, Soka University |
発表年月日 | 2014-11-21 |
資料番号 | CAS2014-101,MSS2014-65 |
巻番号(vol) | vol.114 |
号番号(no) | 313 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |