Presentation | 2007-03-09 Routing algorithm under delay constraint Rie HAYASHI, Koichi SARASHIYA, Eiji OKI, Kohei SHIOMOTO, Toyofumi TAKENAKA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | As a network becomes high-speed and broadband, streaming services such as audio and video have gained great popularity. These services require strict delay constraint to keep them from deteriorating. This paper proposes CSPF algorithms which satisfy delay constraint while making route cost as small as possible. Proposal algorithms create a shortest path tree to find a route with minimum cost while deleting unnecessary links to satisfy delay constraint. We confirmed that proposal algorithms finds a route satisfying delay constraint with about not less than 20% possibility while keeping the increase of route cost below 20% compared with that of basic shortest path fast algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Delay / constraint / routing algorithm |
Paper # | NS2006-230 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2007/3/1(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) | Routing algorithm under delay constraint |
Sub Title (in English) | |
Keyword(1) | Delay |
Keyword(2) | constraint |
Keyword(3) | routing algorithm |
1st Author's Name | Rie HAYASHI |
1st Author's Affiliation | NTT Network Service Systems Laboratories() |
2nd Author's Name | Koichi SARASHIYA |
2nd Author's Affiliation | Dept. of Computer Science College of Engineering, Nihon Univ. |
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 |
5th Author's Name | Toyofumi TAKENAKA |
5th Author's Affiliation | Dept. of Computer Science College of Engineering, Nihon Univ. |
Date | 2007-03-09 |
Paper # | NS2006-230 |
Volume (vol) | vol.106 |
Number (no) | 577 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |