| Presentation | 2004-11-19 A High-speed Method for Calculating Worst-case Link Delays in EDD Connection Admission Control Scheme : In case that Network Load is Low or Mild Ryuusuke MIYAKE, Tokumi YOKOHIRA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In the EDD connection admission control scheme, a procedure called a point schedulability check is necessary for each of some discrete time instances (checkpoints) in order to calculate the worst-case link delay. In a conventional calculation method, before a connection establishment request occurs, checks for a part of the checkpoints are performed, and after the request occurs, checks for the rest of the checkpoints and the checkpoints newly generated are performed. However, the conventional method can nott calculate fast when the network load is low or mild. In this paper, we clarify that we do not have to check the checkpoints after a connection establish when they are larger than a value and propose a new calculation method based on the fact. Numerical examples show that the proposed method is much superior to the conventional one. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Real Time Communication / Quality of Service / Connection Admission Control / Earliest Due Date First Scheduling / Worst-case Link Delay |
| Paper # | NS2004-157,TM2004-60 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2004/11/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 High-speed Method for Calculating Worst-case Link Delays in EDD Connection Admission Control Scheme : In case that Network Load is Low or Mild |
| Sub Title (in English) | |
| Keyword(1) | Real Time Communication |
| Keyword(2) | Quality of Service |
| Keyword(3) | Connection Admission Control |
| Keyword(4) | Earliest Due Date First Scheduling |
| Keyword(5) | Worst-case Link Delay |
| 1st Author's Name | Ryuusuke MIYAKE |
| 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. |
| Date | 2004-11-19 |
| Paper # | NS2004-157,TM2004-60 |
| Volume (vol) | vol.104 |
| Number (no) | 434 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |