Presentation | 2002/4/12 A Study of a New Packet Forwarding Scheme for End-to-end Delay Guarantees in Adaptive Multi-path Routing Networks 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 propose a new packet forwarding scheme based on per-packet deadlines in adaptive multi-path routing networks. Conventional flow-oriented schemes to guarantee 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 by multi-path routings, and dynamically priority control at output buffers in each node according to per-packet deadlines of their destination nodes. Simulation results show superior delay performance and low probability of delay violation can be obtained. |
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 # | NS2002-19 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2002/4/12(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) | A Study of a New Packet Forwarding Scheme for End-to-end Delay Guarantees in Adaptive Multi-path Routing Networks |
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/4/12 |
Paper # | NS2002-19 |
Volume (vol) | vol.102 |
Number (no) | 20 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |