| Presentation | 2008-03-06 Optimization of Input Traffic Flow in an IP Network Taiju MIKOSHI, Toyofumi TAKENAKA, Eiji OKI, Kohei SHIOMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Due to the difficulty of measuring traffic matrix, the network optimization based on the traffic matrix has a limitation to be applied. Even if a solution of network flow optimization could be obtained based on the traffic matrix, this solution does not always maintain the optimality and might cause network congestion due to the change of traffic matrix. From such viewpoints, it is desirable to utilize network resources as much as possible for any traffic matrix. J. Chu has dealt with an input traffic optimization problem for any traffic matrix condition as a LP problem and optimized the input amounts for both edge and core nodes. However, his approach was to get a unique value as a result of a network optimization and to limit the input by this value. Because of this approach, the result input traffics are sometimes over limited. We propose another approach for such an optimization problem, where the input traffic for each edge node is optimized individually while total volume of a network is maximized. We have formulated this problem as LP problem and solved the dual problem by using LP solver. The result shows that our approach has advantage to one by J. Chu and the input traffic by our approach increases 17%. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | IP Network / flow optimization / linear programming |
| Paper # | NS2007-148 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2008/2/28(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) | Optimization of Input Traffic Flow in an IP Network |
| Sub Title (in English) | |
| Keyword(1) | IP Network |
| Keyword(2) | flow optimization |
| Keyword(3) | linear programming |
| 1st Author's Name | Taiju MIKOSHI |
| 1st Author's Affiliation | Graduate School of Engineering, Nihon University() |
| 2nd Author's Name | Toyofumi TAKENAKA |
| 2nd Author's Affiliation | Graduate School of Engineering, Nihon University |
| 3rd Author's Name | Eiji OKI |
| 3rd Author's Affiliation | NTT Network Service Systems Laboratories |
| 4th Author's Name | Kohei SHIOMOTO |
| 4th Author's Affiliation | NTT Network Service Systems Laboratories |
| Date | 2008-03-06 |
| Paper # | NS2007-148 |
| Volume (vol) | vol.107 |
| Number (no) | 524 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |