お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2005-05-27 11:50
EDDコネクション受付制御方式における最悪リンク遅延導出法の改良
三宅隆典横平徳美岡山大
抄録 (和) EDD (Earliest Due Date) コネクション受付制御方式において,最悪リンク遅延を計算するためには,有限個の離散的な時点(チェックポイント)について,ポイントスケジューラビリティ判定と呼ばれる処理が必要となる.従来,この処理が必要なチェックポイントの上限値(チェックポイント上限値)を小さくすることにより,導出時間を低減しようとする方法が提案されている.しかし,この方法では,ネットワーク負荷が一時的に高くなるような場合には,効果がほとんどないという問題点があった.本報告の目的は,従来法を改良することにある. 従来法でのチェックポイント上限値は,被覆関数と呼ばれる一次関数の傾きと切片に依存するが,傾きの少しの増加に対して急激に増加し,切片の多少の増加に対してはあまり増加しない. 従来法では,被覆関数を導出する際,切片を最小値に固定した上で,傾きを可変にして導出していたが,負荷が一時的に高くなる場合,この傾きがかなり大きくなり,結果的に導出時間が低減できない状況に陥っていた. 本報告では,従来法とは逆に,傾きを最小値に固定した上で,切片を可変とすることで高速化を図っている.数値例によれば,負荷が一時的に高くなる場合,改良法の方が格段に高速である. 
(英) 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.
キーワード (和) リアルタイム通信 / サービス品質 / コネクション受付制御 / EDFスケジューリング / 最悪リンク遅延 / / /  
(英) Real Time Communication / Quality of Service / Connection Admission Control / Earliest Due Date First Scheduling / Worst-case Link Delay / / /  
文献情報 信学技報, vol. 105, no. 86, NS2005-37, pp. 53-56, 2005年5月.
資料番号 NS2005-37 
発行日 2005-05-19 (NS) 
ISSN Print edition: ISSN 0913-5685
PDFダウンロード

研究会情報
研究会 NS  
開催期間 2005-05-26 - 2005-05-27 
開催地(和) 奈良先端科学技術大学院大学 
開催地(英) NARA INSTITUTE of SCIENCE and TECHNOLOGY 
テーマ(和) 次世代ネットワーク,SIP・プレゼンス,一般 
テーマ(英)  
講演論文情報の詳細
申込み研究会 NS 
会議コード 2005-05-NS 
本文の言語 日本語 
タイトル(和) EDDコネクション受付制御方式における最悪リンク遅延導出法の改良 
サブタイトル(和)  
タイトル(英) Improvement of a High-speed Method for Calculating Worst-case Link Delays in EDD Connection Admission Control Scheme 
サブタイトル(英)  
キーワード(1)(和/英) リアルタイム通信 / Real Time Communication  
キーワード(2)(和/英) サービス品質 / Quality of Service  
キーワード(3)(和/英) コネクション受付制御 / Connection Admission Control  
キーワード(4)(和/英) EDFスケジューリング / Earliest Due Date First Scheduling  
キーワード(5)(和/英) 最悪リンク遅延 / Worst-case Link Delay  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 三宅 隆典 / Ryuusuke Miyake / ミヤケ リュウスケ
第1著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第2著者 氏名(和/英/ヨミ) 横平 徳美 / Tokumi Yokohira / ヨコヒラ トクミ
第2著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2005-05-27 11:50:00 
発表時間 25分 
申込先研究会 NS 
資料番号 NS2005-37 
巻番号(vol) vol.105 
号番号(no) no.86 
ページ範囲 pp.53-56 
ページ数
発行日 2005-05-19 (NS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会