講演名 2001/9/6
Service Differentiationを実現するためのパケットスケジューリング方式EWRRの性能評価と検証
小野寺 悟, 中里 秀則, 横田 英俊,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年インターネットにおいて音声, 画像などのように, 帯域や遅延の保証を必要とするリアルタイム性のあるトラヒックが増えてきた.しかし現在インターネットのパケット処理方法において主流であるBest-Effort型でその保証をすることは難しい.そこで我々は帯域や遅延を保証する方法として, クラスごとに異なるサービスを提供するservice differentiationに着目している.その実装には可変長パケットの入力を考慮し, 各々のクラスを差別化することのできるパケットスケジューリング方式が必要となる.本稿では, この条件を満たすパケットスケジューリング方式EWRR(Elastic Weighted Round Robin)に, さらにコアネットワークで必要とされる優先度付き輻輳制御を付加したアルゴリズムを提案し, シミュレーションによって, その有効性を検証する.
抄録(英) Recently the Internet is used for real-time traffic such as voice and video that requires guarantee on bandwidth and delay. However, the guarantee is difficult to attain in the current Internet since packets are forwarded in so called best-effort fashion. We are studying class-based service differentiation in order to guarantee bandwidth and delay. Implementation of the service differentiation is achieved by a packet scheduling algorithm that discriminates each service class. In this paper, we propose a scheduling algorithm with priority-based congestion control to be used in a core network for service differetiation. Our algorithm is an extension of the Elastic Weighted Round Robin(EWRR). We show the effectiveness of our algorithm through simulation.
キーワード(和) パケットスケジューリング / QoS / Diffserv
キーワード(英) packet scheduling / QoS / Diffserv
資料番号 NS2001-98,IN2001-62,CS2001-59
発行日

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

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) Service Differentiationを実現するためのパケットスケジューリング方式EWRRの性能評価と検証
サブタイトル(和)
タイトル(英) Study on Performance of Elastic Weighted Round Robin Scheduling Algorithm for Service Differentiation
サブタイトル(和)
キーワード(1)(和/英) パケットスケジューリング / packet scheduling
キーワード(2)(和/英) QoS / QoS
キーワード(3)(和/英) Diffserv / Diffserv
第 1 著者 氏名(和/英) 小野寺 悟 / Satoru ONODERA
第 1 著者 所属(和/英) 早稲田大学大学院国際情報通信研究科
Graduate School of Global Information and Telecommunication Studies, Waseda University
第 2 著者 氏名(和/英) 中里 秀則 / Hidenori NAKAZATO
第 2 著者 所属(和/英) 早稲田大学国際情報通信センター
Global Information and Telecommunication Institute
第 3 著者 氏名(和/英) 横田 英俊 / Hidetoshi YOKOTA
第 3 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories, Inc.
発表年月日 2001/9/6
資料番号 NS2001-98,IN2001-62,CS2001-59
巻番号(vol) vol.101
号番号(no) 288
ページ範囲 pp.-
ページ数 6
発行日