| Presentation | 2006-03-07 A Study on Approximate Analysis of EDF Queue and Reduction of Deadline Violation Probability Masaki ABE, Tetsuo TSUJIOKA, Masashi MURATA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(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 probability deadline violation. The simulation results show the effectiveness of the propose method compared to conventional scheme. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | EDF queue / Approximate Analysis / Waiting Time Distribution / Realtime Communication |
| Paper # | CAS2005-124,SIP2005-170,CS2005-117 |
| Date of Issue |
| Conference Information | |
| Committee | CS |
|---|---|
| Conference Date | 2006/2/28(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 | Communication Systems (CS) |
|---|---|
| Language | JPN |
| 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 |
| 1st Author's Name | Masaki ABE |
| 1st Author's Affiliation | Graduate School of Engineering, Osaka City University() |
| 2nd Author's Name | Tetsuo TSUJIOKA |
| 2nd Author's Affiliation | / Faculty of Science and Technology, Ryukoku University |
| 3rd Author's Name | Masashi MURATA |
| 3rd Author's Affiliation | |
| Date | 2006-03-07 |
| Paper # | CAS2005-124,SIP2005-170,CS2005-117 |
| Volume (vol) | vol.105 |
| Number (no) | 638 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |