講演名 1999/3/19
時間を優先度とした優先制御待ち行列に関する一考察
辻岡 哲夫, 尾花 和昭, 小野田 哲也,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ネットワークの高度化に伴い、様々な品質保証(QoS)の要求が高まっている。我々は、End-to-Endでの遅延時間の保証である送達時刻保証という新しいQoSクラスを提案し、検討を進めている。これまでの研究においては、End-to-Endではなくノード内に閉じた優先制御方式が提案されてきた。例えば、締切り時刻を優先度としたDelay-EDD方式(Delay Earliest Deadline Discipline)やVirtual Clock、また、クラス毎に待ち行列の制御を行うFair Queueing方式、Weighted Fair Queueing方式などがある。本稿では、Delay-EDD方式を拡張して、End-to-Endでの遅延時間の保証に用いることを検討する。待ち行列モデルの構成、および、シミュレーションによる性能を評価について報告する。
抄録(英) Today's growing backbone networks require various, efficient and powerfui QoS (quality-of-service) classes. We are investigating an End-to-End delay-guarantee between source and destination nodes. Several scheduling disciplines have been considered as priority management mechanism within individual node. For examples, Delay-EDD (delay-earliest-deadline) discipline. VirtualClock discipline, Fair Queueing and its weighted version have been proposed as rate-based scheduling. In this paper, we propose extended Delay-EDD disciplines, called destination-due-date (DDD), to challenge of providing end-to-end delay performance guarantees to heterogeneous and bursty traffic. Simulation results show advantages of the proposed schemes.
キーワード(和) 遅延保証 / 遅延優先度 / 送達時刻保証(到着時刻保証) / 待ち行列 / EDD
キーワード(英) Delay Guarantee / Delay Priority / Destination Arrival Time Guarantee / Queueing System / EDD
資料番号 IN98-210
発行日

研究会情報
研究会 IN
開催期間 1999/3/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) 時間を優先度とした優先制御待ち行列に関する一考察
サブタイトル(和)
タイトル(英) A Study on Destination-Due-Date Priority Queueing for providing End-to-end Delay Guarantees
サブタイトル(和)
キーワード(1)(和/英) 遅延保証 / Delay Guarantee
キーワード(2)(和/英) 遅延優先度 / Delay Priority
キーワード(3)(和/英) 送達時刻保証(到着時刻保証) / Destination Arrival Time Guarantee
キーワード(4)(和/英) 待ち行列 / Queueing System
キーワード(5)(和/英) EDD / EDD
第 1 著者 氏名(和/英) 辻岡 哲夫 / Tetsuo Tsujioka
第 1 著者 所属(和/英) NTT未来ねっと研究所メディアネットワーキング研究部
NTT Network Innovation Laboratories Media Networking Laboratory
第 2 著者 氏名(和/英) 尾花 和昭 / Kazuaki Obana
第 2 著者 所属(和/英) NTT未来ねっと研究所メディアネットワーキング研究部
NTT Network Innovation Laboratories Media Networking Laboratory
第 3 著者 氏名(和/英) 小野田 哲也 / Tetsuya Onoda
第 3 著者 所属(和/英) NTT未来ねっと研究所メディアネットワーキング研究部
NTT Network Innovation Laboratories Media Networking Laboratory
発表年月日 1999/3/19
資料番号 IN98-210
巻番号(vol) vol.98
号番号(no) 670
ページ範囲 pp.-
ページ数 6
発行日