Paper Abstract and Keywords |
Presentation |
2006-03-07 13:35
A Study on Approximate Analysis of EDF Queue and Reduction of Deadline Violation Probability Masaki Abe, Tetsuo Tsujioka (Osaka City Univ.), Masashi Murata (Ryukoku Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Recently, it is important to control several kinds of information
according to its priority.
Especially, attention is currently focused on
Earliest Deadline First (EDF) queue that minimize maximum delay time.
In this paper, we propose a method for approximate analysis of waiting
time distribution in the M/M/1 EDF queue which has two relative
deadline time.
In addition, we propose a allocation method of relative deadline
in each node for reduction of deadline violation probability.
The simulation results show the effectiveness of the propose method
compared to conventional scheme. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
EDF queue / Approximate Analysis / Waiting Time Distribution / Realtime Communication / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 638, CS2005-117, pp. 37-42, March 2006. |
Paper # |
CS2005-117 |
Date of Issue |
2006-02-28 (CAS, SIP, CS) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
CAS SIP CS |
Conference Date |
2006-03-06 - 2006-03-07 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Univ of Ryukyu |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Network processors, signal processing for communications, coding theory, etc. |
Paper Information |
Registration To |
CS |
Conference Code |
2006-03-CAS-SIP-CS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Study on Approximate Analysis of EDF Queue and Reduction of Deadline Violation Probability |
Sub Title (in English) |
|
Keyword(1) |
EDF queue |
Keyword(2) |
Approximate Analysis |
Keyword(3) |
Waiting Time Distribution |
Keyword(4) |
Realtime Communication |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Masaki Abe |
1st Author's Affiliation |
Osaka City University (Osaka City Univ.) |
2nd Author's Name |
Tetsuo Tsujioka |
2nd Author's Affiliation |
Osaka City University (Osaka City Univ.) |
3rd Author's Name |
Masashi Murata |
3rd Author's Affiliation |
Ryukoku University (Ryukoku Univ.) |
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 |
2006-03-07 13:35:00 |
Presentation Time |
25 minutes |
Registration for |
CS |
Paper # |
CAS2005-124, SIP2005-170, CS2005-117 |
Volume (vol) |
vol.105 |
Number (no) |
no.634(CAS), no.636(SIP), no.638(CS) |
Page |
pp.37-42 |
#Pages |
6 |
Date of Issue |
2006-02-28 (CAS, SIP, CS) |