No |
172965 |
標題(和) |
EDF待ち行列における待ち時間分布の近似解析とデッドライン違反率の低減化に関する一考察 |
標題(英) |
A Study on Approximate Analysis of EDF Queue and Reduction of Deadline Violation Probability |
研究会名(和) |
回路とシステム, 信号処理, 通信方式 |
研究会名(英) |
Circuits and Systems, Signal Processing, Communication Systems |
開催年月日 |
2006-03-06 |
終了年月日 |
2006-03-07 |
会議種別コード |
5 |
共催団体名(和) |
|
資料番号 |
CAS2005-124, SIP2005-170, CS2005-117 |
抄録(和) |
インターネットにおける映像配信等のサービスの多様化に見られるように,\r\n近年,その情報の種類に応じた優先制御の重要性が高まっている.\r\n特に,最大遅延時間を最小にすることに関して最適な優先制御手法として\r\nEarliest Deadline First (EDF) 待ち行列が注目を集めている.\r\n本稿では,割当てられる相対デッドラインが2値の場合における\r\nM/M/1非割込み型EDF待ち行列の待ち時間分布の近似解析を行う.\r\nまた,EDF待ち行列を備えたタンデム型ネットワークモデルにおいて,\r\nEnd-to-Endでのデッドライン違反率を低減するための\r\n各ノードにおけるデッドライン割当て法を提案する.\r\n計算機シミュレーションの結果より,\r\n提案する手法の有効性を確認した. |
抄録(英) |
Recently, it is important to control several kinds of information\r\naccording to its priority.\r\nEspecially, attention is currently focused on\r\nEarliest Deadline First (EDF) queue that minimize maximum delay time.\r\nIn this paper, we propose a method for approximate analysis of waiting\r\n time distribution in the M/M/1 EDF queue which has two relative\r\n deadline time.\r\nIn addition, we propose a allocation method of relative deadline\r\n in each node for reduction of deadline violation probability.\r\nThe simulation results show the effectiveness of the propose method\r\n compared to conventional scheme. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.105, No.634,636,638 |
ページ開始 |
37 |
ページ終了 |
42 |
キーワード(和) |
EDF待ち行列,近似解析,待ち時間分布,リアルタイム通信 |
キーワード(英) |
EDF queue,Approximate Analysis,Waiting Time Distribution,Realtime Communication |
本文の言語 |
JPN |
著者(和) |
安部正樹 |
著者(ヨミ) |
アベ マサキ |
著者(英) |
Masaki Abe |
所属機関(和) |
大阪市立大学 |
所属機関(英) |
Osaka City University |
著者(和) |
辻岡哲夫 |
著者(ヨミ) |
ツジオカ テツオ |
著者(英) |
Tetsuo Tsujioka |
所属機関(和) |
大阪市立大学 |
所属機関(英) |
Osaka City University |
著者(和) |
村田正 |
著者(ヨミ) |
ムラタ マサシ |
著者(英) |
Masashi Murata |
所属機関(和) |
龍谷大学 |
所属機関(英) |
Ryukoku University |