| Presentation | 2016-11-24 A Traffic Load Balancing with Tie-sets in a Dispersion-managed Network Masashi Yamada, Norihiko Shinomiya, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | network flow problemtraffic load balancingdispersion-managed networkgraph theory |
| Paper # | CAS2016-61,MSS2016-41 |
| Date of Issue | 2016-11-17 (CAS, MSS) |
| Conference Information | |
| Committee | MSS / CAS / IPSJ-AL |
|---|---|
| Conference Date | 2016/11/24(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kobe Institute of Computing |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Satoshi Yamane(Kanazawa Univ.) / Toshihiko Takahashi(Niigata Univ.) |
| Vice Chair | Morikazu Nakamura(Univ. of Ryukyus) / Mitsuru Hiraki(Renesas) |
| Secretary | Morikazu Nakamura(Yamaguchi Univ.) / Mitsuru Hiraki(Toshiba) / (Tohoku Univ.) |
| Assistant | Hideki Kinjo(Okinawa Univ.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Traffic Load Balancing with Tie-sets in a Dispersion-managed Network |
| Sub Title (in English) | |
| Keyword(1) | network flow problemtraffic load balancingdispersion-managed networkgraph theory |
| 1st Author's Name | Masashi Yamada |
| 1st Author's Affiliation | Soka University(Soka Univ.) |
| 2nd Author's Name | Norihiko Shinomiya |
| 2nd Author's Affiliation | Soka University(Soka Univ.) |
| Date | 2016-11-24 |
| Paper # | CAS2016-61,MSS2016-41 |
| Volume (vol) | vol.116 |
| Number (no) | CAS-315,MSS-316 |
| Page | pp.pp.19-24(CAS), pp.19-24(MSS), |
| #Pages | 6 |
| Date of Issue | 2016-11-17 (CAS, MSS) |