Presentation | 2002/3/8 Flow Allocation Algorithms for Traffic Engineering Manabu KATO, Hironobu HIDA, Kenji KAWAHARA, Yuji OIE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The objective of traffic engineering (TE) is to optimize network resources, while satisfying traffic oriented performance requirements. As a technology for TE, we focus on a way to balance the traffic load in order to avoid congestion on some links in a network. In this report, we propose some flow allocation algorithms for TE in an ISP backbone network. Given a traffic matrix representing users' traffic demands, we attempt to allocate the traffic flows of the demands in order to balance the traffic load in the network. We here employ the maximum link utilization as an objective function, and attempt to allocate the traffic flows in order to minimize the maximum link utilization. In the report, we evaluate the effect of the proposed algorithms on the load balancing over the network. Furthermore, we compare the performance of the proposed flow allocation algorithms. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | traffic engineering / ISP / flow allocation / load balancing / quality of service (QoS) |
Paper # | NS2001-289 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2002/3/8(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Flow Allocation Algorithms for Traffic Engineering |
Sub Title (in English) | |
Keyword(1) | traffic engineering |
Keyword(2) | ISP |
Keyword(3) | flow allocation |
Keyword(4) | load balancing |
Keyword(5) | quality of service (QoS) |
1st Author's Name | Manabu KATO |
1st Author's Affiliation | Department of Electronics and Information Engineering, Ariake National College of Technology() |
2nd Author's Name | Hironobu HIDA |
2nd Author's Affiliation | Department of Computer Science and Electronics, Facultiy of Computer Science and Systems Engineering, Kyushu Institute of Technology |
3rd Author's Name | Kenji KAWAHARA |
3rd Author's Affiliation | Department of Computer Science and Electronics, Facultiy of Computer Science and Systems Engineering, Kyushu Institute of Technology |
4th Author's Name | Yuji OIE |
4th Author's Affiliation | Department of Computer Science and Electronics, Facultiy of Computer Science and Systems Engineering, Kyushu Institute of Technology |
Date | 2002/3/8 |
Paper # | NS2001-289 |
Volume (vol) | vol.101 |
Number (no) | 715 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |