| Presentation | 2004/5/13 Node Placement Algorithms for Shuffle-Like WDM Networks : In case that routes are assumed to be design variables Yoshiki IZUMI, Tokumi YOKOHIRA, Takuji OKAMOTO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Two heuristic node placement algorithms, DIST and SPARSE, have been proposed for Shuffle-Like Networks (SL-Nets). Since a route between two nodes is assumed to be given, the algorithms have the problem that traffic amounts over some links may be too large. In this report, we propose two new node placement algorithms, New_DIST and New_SPARSE, in which routes are assumed to be design variables. New_DIST (New_SPARSE) places nodes in the same way as DIST (SPARSE), and selects such a shortest path between two nodes that traffic amounts of links are balanced. Numerical examples for four typical traffic matrices show that the better performance can be obtained by using one of the proposed algorithms for each matrix. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | WDM / Shuffle-like Networks / logical topology / node placement |
| Paper # | NS2004-20 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2004/5/13(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) | Node Placement Algorithms for Shuffle-Like WDM Networks : In case that routes are assumed to be design variables |
| Sub Title (in English) | |
| Keyword(1) | WDM |
| Keyword(2) | Shuffle-like Networks |
| Keyword(3) | logical topology |
| Keyword(4) | node placement |
| 1st Author's Name | Yoshiki IZUMI |
| 1st Author's Affiliation | Graduate School of Natural Science and Technology, Okayama Univ.() |
| 2nd Author's Name | Tokumi YOKOHIRA |
| 2nd Author's Affiliation | Faculty of Engineering, Okayama Univ. |
| 3rd Author's Name | Takuji OKAMOTO |
| 3rd Author's Affiliation | Faculty of Engineering, Okayama Univ. of Science |
| Date | 2004/5/13 |
| Paper # | NS2004-20 |
| Volume (vol) | vol.104 |
| Number (no) | 60 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |