| Presentation | 2002/6/14 Performance Evaluation of Adaptive Multi-path Routing Networks Based on Per-packet End-to-end Delay Guarantees Tetsuo TSUJIOKA, Kouichi IIDA, Hisayoshi SUGIYAMA, Masashi MURATA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we evaluate the new packet forwarding scheme [1] based on per-packet end-to-end deadlines in adaptive multi-path routing networks. conventional flow-oriented schemes to guarantee end-to-end deadlines by 'scheduling', such as EDD, have to prevent congestion in heavy loads because of use of a single shortest path. The proposed scheme can achieve load balancing using adaptive multi-path routing, and dynamically priority control according to per-packet deadlines of their destination nodes. It is shown that properties of probability of delay violation and loss, under several conditions of different network sizes and node allocations, can be obtained by computer simulations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Deadline / End-to-end delay / Multi-path / EDF (Earliest Deadline First) / EDD (Earliest Due Date) |
| Paper # | IN2002-26 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2002/6/14(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 | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Performance Evaluation of Adaptive Multi-path Routing Networks Based on Per-packet End-to-end Delay Guarantees |
| Sub Title (in English) | |
| Keyword(1) | Deadline |
| Keyword(2) | End-to-end delay |
| Keyword(3) | Multi-path |
| Keyword(4) | EDF (Earliest Deadline First) |
| Keyword(5) | EDD (Earliest Due Date) |
| 1st Author's Name | Tetsuo TSUJIOKA |
| 1st Author's Affiliation | Graduate School of Engineering, Osaka city University() |
| 2nd Author's Name | Kouichi IIDA |
| 2nd Author's Affiliation | Graduate School of Engineering, Osaka city University |
| 3rd Author's Name | Hisayoshi SUGIYAMA |
| 3rd Author's Affiliation | Graduate School of Engineering, Osaka city University |
| 4th Author's Name | Masashi MURATA |
| 4th Author's Affiliation | Graduate School of Engineering, Osaka city University |
| Date | 2002/6/14 |
| Paper # | IN2002-26 |
| Volume (vol) | vol.102 |
| Number (no) | 132 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |