| Presentation | 2017-11-10 A Mixed Integer Programming Formulation for Network Optimization under Tunneling-based Traffic Engineering Schemes. Tsubasa Munemitsu, Daisuke Kotani, Yasuo Okabe, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | To utilize the resource of a network efficiently, not a few methods are proposed to decentralize the load of a network by distribute the network traffic to multiple paths. However, OSPF, a most commonly used IGP routing protocol, has a serious restriction that each flow is bound to its shortest path; even when network traffic congests on a particular path or link, it’s difficult to set the cost of the link so as to let the certain traffic out. In this paper, we propose a method to mitigate network congestion by attach a single virtual tunnel to an existing network topology without any change of OSPF cost and network topology. We formulate the problem to find a pair of routers (the entrance and the exit of a tunnel) as Mixed Integer Programming that can minimize the utilization of bandwidth, and show the effect of the method with a simple example. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | OSPF / tunneling / mitigate network congestion / Mixed Integer Programming |
| Paper # | IA2017-27 |
| Date of Issue | 2017-11-03 (IA) |
| Conference Information | |
| Committee | IA |
|---|---|
| Conference Date | 2017/11/10(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hotel Greenpia Minamiaso |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Student Sessions, etc. (cosponsored by JSPS 163rd Committee on Internet Technology) |
| Chair | Katsuyoshi Iida(Hokkaido Univ.) |
| Vice Chair | Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Tomoki Yoshihisa(Osaka Univ.) |
| Secretary | Rei Atarashi(Tokyo Metropolitan Univ.) / Hiroyuki Osaki(TOYOTA-IT) / Tomoki Yoshihisa |
| Assistant | Kenji Ohira(Tokushima Univ.) / Ryohei Banno(NTT) / Toshiki Watanabe(NEC) |
| Paper Information | |
| Registration To | Technical Committee on Internet Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Mixed Integer Programming Formulation for Network Optimization under Tunneling-based Traffic Engineering Schemes. |
| Sub Title (in English) | |
| Keyword(1) | OSPF |
| Keyword(2) | tunneling |
| Keyword(3) | mitigate network congestion |
| Keyword(4) | Mixed Integer Programming |
| 1st Author's Name | Tsubasa Munemitsu |
| 1st Author's Affiliation | Kyoto University(Kyoto Univ.) |
| 2nd Author's Name | Daisuke Kotani |
| 2nd Author's Affiliation | Kyoto University(Kyoto Univ.) |
| 3rd Author's Name | Yasuo Okabe |
| 3rd Author's Affiliation | Kyoto University(Kyoto Univ.) |
| Date | 2017-11-10 |
| Paper # | IA2017-27 |
| Volume (vol) | vol.117 |
| Number (no) | IA-294 |
| Page | pp.pp.25-30(IA), |
| #Pages | 6 |
| Date of Issue | 2017-11-03 (IA) |