講演名 2003/2/28
リアルタイムトラヒックのためのスケジューリングアルゴリズムがTCPに及ぼす影響調査と性能改善方式の検討(セッション9)
松岡 祐一郎, 川原 憲治, 尾家 祐二,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インタ-ネットにおいて音声等のリアルタイムトラヒックを転送するためには,パケットの転送遅延要求を満たす必要があり,そのためのスケジューリング方式が各種提案されている.その一方式であるDFQ(Decoupled Fair Queueing)では,要求帯域に対して過剰な帯域をフロー毎に割り当てることによりリアルタイムトラヒックの遅延要求を満たすことができるが, TCP等のノンリアルタイムトラヒックの性能が劣化してしまうことが予想される.一方でTCPに関してもフロー単位でスケジューリングすることは現実的ではない.そこで本研究では,リアルタイムトラヒック(UDP)のQoS(Quality of Service)保証のためのDFQゲートウェイに,TCPを収容する場合の影響を示し,スループット改善のためにRED(Random Early Detection)を併用する場合の効果や,パラメータ設定指針について調査する.
抄録(英) For transmission of real-time traffic such as voice and video on the Internet, it is important to satisfy required QoS (Quality of Service) in terms of packet transmission delay and/or delay jitter. For this purpose, some scheduling algorithms have been proposed. DFQ (Decoupled Fair Queueing), which is one of these algorithms, can satisfy QoS of real-time traffic by assigning it to per-flow queue and by allocating more bandwidth than its transmission/required rate. Therefore, this may cause performance degradation of non real-time traffic such as TCP without per-flow control. Thus we first show the impact of DFQ on transmission of TCP traffic aggregated onto single queue. Next, by applying RED (Random Early Detection) to TCP queue, we investigate the effectiveness and parameter setting of RED depending upon the amount of real-time traffic and/or the number of TCP flows.
キーワード(和) リアルタイムトラヒック / スケジューリングアルゴリズム / 遅延保証 / DFQ / RED
キーワード(英) Real-time traffic / Scheduling algorithm / Delay guarantee / DFQ / RED
資料番号 NS2002-300,IN2002-273
発行日

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

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) リアルタイムトラヒックのためのスケジューリングアルゴリズムがTCPに及ぼす影響調査と性能改善方式の検討(セッション9)
サブタイトル(和)
タイトル(英) Study on Impact of Scheduling Algorithm for Real-Time Traffic on Performance of TCP Traffic and its Improvement
サブタイトル(和)
キーワード(1)(和/英) リアルタイムトラヒック / Real-time traffic
キーワード(2)(和/英) スケジューリングアルゴリズム / Scheduling algorithm
キーワード(3)(和/英) 遅延保証 / Delay guarantee
キーワード(4)(和/英) DFQ / DFQ
キーワード(5)(和/英) RED / RED
第 1 著者 氏名(和/英) 松岡 祐一郎 / Yuichiro MATSUOKA
第 1 著者 所属(和/英) 九州工業大学情報工学部
Dept. Computer Science and Electronics, Kyushu Institute of Technology
第 2 著者 氏名(和/英) 川原 憲治 / Kenji KAWAHARA
第 2 著者 所属(和/英) 九州工業大学情報工学部
Dept. Computer Science and Electronics, Kyushu Institute of Technology
第 3 著者 氏名(和/英) 尾家 祐二 / Yuji OlE
第 3 著者 所属(和/英) 九州工業大学情報工学部
Dept. Computer Science and Electronics, Kyushu Institute of Technology
発表年月日 2003/2/28
資料番号 NS2002-300,IN2002-273
巻番号(vol) vol.102
号番号(no) 692
ページ範囲 pp.-
ページ数 6
発行日