講演名 | 2016-11-24 A Traffic Load Balancing with Tie-sets in a Dispersion-managed Network 山田 正史(創価大), 篠宮 紀彦(創価大), |
---|---|
PDFダウンロードページ | ![]() |
抄録(和) | This paper proposes a traffic load balancing method to alleviate the data traffic concentrations on links in a network administrated by multiple controllers distributedly. In this paper, an edge load factor balancing problem is formulated in an underlying graph with an unsplittable multi-commodity flow which has some fixed attributes and a pair of source and destination. The proposed method calculates all combinations of routes in each ring structure so that it can minimize the edge load factor defined as the sum of flows over a capacity on an edge. The numerical experiments demonstrate that the overall optimization for edge load balancing can be achieved by the iterative process of minimization for each ring structure. |
抄録(英) | This paper proposes a traffic load balancing method to alleviate the data traffic concentrations on links in a network administrated by multiple controllers distributedly. In this paper, an edge load factor balancing problem is formulated in an underlying graph with an unsplittable multi-commodity flow which has some fixed attributes and a pair of source and destination. The proposed method calculates all combinations of routes in each ring structure so that it can minimize the edge load factor defined as the sum of flows over a capacity on an edge. The numerical experiments demonstrate that the overall optimization for edge load balancing can be achieved by the iterative process of minimization for each ring structure. |
キーワード(和) | |
キーワード(英) | network flow problemtraffic load balancingdispersion-managed networkgraph theory |
資料番号 | CAS2016-61,MSS2016-41 |
発行日 | 2016-11-17 (CAS, MSS) |
研究会情報 | |
研究会 | MSS / CAS / IPSJ-AL |
---|---|
開催期間 | 2016/11/24(から2日開催) |
開催地(和) | 神戸情報大学院大学 |
開催地(英) | Kobe Institute of Computing |
テーマ(和) | グラフ、ペトリネット、ニューラルネット及び一般 |
テーマ(英) | |
委員長氏名(和) | 山根 智(金沢大) / 高橋 俊彦(新潟大) |
委員長氏名(英) | Satoshi Yamane(Kanazawa Univ.) / Toshihiko Takahashi(Niigata Univ.) |
副委員長氏名(和) | 名嘉村 盛和(琉球大) / 平木 充(ルネサス エレクトロニクス) |
副委員長氏名(英) | Morikazu Nakamura(Univ. of Ryukyus) / Mitsuru Hiraki(Renesas) |
幹事氏名(和) | 中田 充(山口大) / 豊嶋 伊知郎(東芝) / 越田 俊介(東北大) / 山口 基(ルネサスシステムデザイン) |
幹事氏名(英) | Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) / Shunsuke Koshita(Tohoku Univ.) / Motoi Yamaguchi(Renesas) |
幹事補佐氏名(和) | 金城 秀樹(沖縄大) / 橘 俊宏(湘南工科大) / 中村 洋平(日立) |
幹事補佐氏名(英) | Hideki Kinjo(Okinawa Univ.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
---|---|
本文の言語 | ENG |
タイトル(和) | |
サブタイトル(和) | |
タイトル(英) | A Traffic Load Balancing with Tie-sets in a Dispersion-managed Network |
サブタイトル(和) | |
キーワード(1)(和/英) | / network flow problemtraffic load balancingdispersion-managed networkgraph theory |
第 1 著者 氏名(和/英) | 山田 正史 / Masashi Yamada |
第 1 著者 所属(和/英) | 創価大学(略称:創価大) Soka University(略称:Soka Univ.) |
第 2 著者 氏名(和/英) | 篠宮 紀彦 / Norihiko Shinomiya |
第 2 著者 所属(和/英) | 創価大学(略称:創価大) Soka University(略称:Soka Univ.) |
発表年月日 | 2016-11-24 |
資料番号 | CAS2016-61,MSS2016-41 |
巻番号(vol) | vol.116 |
号番号(no) | CAS-315,MSS-316 |
ページ範囲 | pp.19-24(CAS), pp.19-24(MSS), |
ページ数 | 6 |
発行日 | 2016-11-17 (CAS, MSS) |