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)