| Paper Abstract and Keywords |
| Presentation |
2005-05-27 11:50
Improvement of a High-speed Method for Calculating Worst-case Link Delays in EDD Connection Admission Control Scheme
Ryuusuke Miyake, Tokumi Yokohira (Okayama Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
In order to calculate the worst-case link delays in the EDD (Earliest Due
Date) connection admission control scheme, a check called the point schedulability check is necessary for each of finite and discrete time instants (checkpoints).In our previous calculation method, high speed calculation is attained by decreasing a upper bound value of checkpoints.
However, the method can not calculate at high speed when networks are
temporarily in congested state.The purpose of the paper is to improve the previous method.The upper bound value of the previous method depends on the slope and the intercept of a linear function called a covering function, and its value drastically increases for the small increase of the slope and slowly increases for the small increase of the intercept.Because the previous method uses a covering function whose slope is large in the temporal congested state, the calculation time becomes large.The improved method uses a covering function whose slope is minimum and whose intercept somewhat larger than the previous method, and consequently the upper bound value of checkpoints become smaller.The improved method therefore can attain high speed calculation in the temporal congested state.Numerical examples show that the improved method drastically decrease the calculation time in the temporal congested state. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Real Time Communication / Quality of Service / Connection Admission Control / Earliest Due Date First Scheduling / Worst-case Link Delay / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 105, no. 86, NS2005-37, pp. 53-56, May 2005. |
| Paper # |
NS2005-37 |
| Date of Issue |
2005-05-19 (NS) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
NS |
| Conference Date |
2005-05-26 - 2005-05-27 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
NARA INSTITUTE of SCIENCE and TECHNOLOGY |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
NS |
| Conference Code |
2005-05-NS |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Improvement of a High-speed Method for Calculating Worst-case Link Delays in EDD Connection Admission Control Scheme |
| 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 |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Ryuusuke Miyake |
| 1st Author's Affiliation |
Okayama University (Okayama Univ.) |
| 2nd Author's Name |
Tokumi Yokohira |
| 2nd Author's Affiliation |
Okayama University (Okayama Univ.) |
| 3rd Author's Name |
|
| 3rd Author's Affiliation |
() |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2005-05-27 11:50:00 |
| Presentation Time |
25 minutes |
| Registration for |
NS |
| Paper # |
NS2005-37 |
| Volume (vol) |
vol.105 |
| Number (no) |
no.86 |
| Page |
pp.53-56 |
| #Pages |
4 |
| Date of Issue |
2005-05-19 (NS) |