講演名 | 2004/7/9 リアルタイム通信のための低負荷パケットスケジューリング(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般) 小野 航平, 朝香 卓也, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | リアルタイム通信をIPネットワーク上で利用するためには,低遅延でパケットを転送する必要がある.IPネットワーク上でのパケット転送時間には,ルータでのパケットの待ち時間が大きく影響するため,ルータのスケジューリングアルゴリズムを改良することで,インタラクティブなトラヒックのパケットを低遅延で転送するようにすることができる.そこで本稿では,インタラクティブなトラヒックの品質を保証するためのDFQ with RFQというスケジューリングアルゴリズムを提案する.この方式では,まずDFQ(Decoupled Fair Queueing)というアルゴリズムにより,パケットの遅延時間の上限を保証し,さらに,RFQ(Rainbow Fair Queueing)というキューマネジメント方式を併用する.このRFQにより,遅延上限の保証や帯域割当の公平性を保ったまま,ルータでの計算時間を短くすること,及び1つのフローの中でもパケット毎に異なる優先度を与えられるようにすることを目指した.この提案方式を,シミュレーションにより評価し,提案方式によりリアルタイムなアプリケーションが要求する通信品質が満たされていることを確認した. |
抄録(英) | In IP networks, real-time communication requires packet transfer with low delay. Waiting time at routers influences transfer time in IP networks. Thus we should improve scheduling algorithm in order to transfer packets of interactive flows with low delay. In this paper, we propose guaranteeing delay bound of packets by using DFQ (Decoupled Fair Queueing). In addition, RFQ (Rainbow Fair Queueing) enables routers to reduce the complexity of DFQ and distinguish packets of the same flow with different priority with keeping maximum delay bound and the fairness of bandwidth allocation. We evaluate the performance of this algorithm of DFQ with RFQ. |
キーワード(和) | QoS / リアルタイム通信 / スケジューリングアルゴリズム / 遅延上限 / DFQ |
キーワード(英) | QoS / realtime communication / scheduling algorithm / Maximum Delay Bound / DFQ |
資料番号 | NS2004-80,RCS2004-116 |
発行日 |
研究会情報 | |
研究会 | RCS |
---|---|
開催期間 | 2004/7/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Radio Communication Systems (RCS) |
---|---|
本文の言語 | JPN |
タイトル(和) | リアルタイム通信のための低負荷パケットスケジューリング(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般) |
サブタイトル(和) | |
タイトル(英) | Scheduling Algorithm with Low Complexity for Real-time Communication |
サブタイトル(和) | |
キーワード(1)(和/英) | QoS / QoS |
キーワード(2)(和/英) | リアルタイム通信 / realtime communication |
キーワード(3)(和/英) | スケジューリングアルゴリズム / scheduling algorithm |
キーワード(4)(和/英) | 遅延上限 / Maximum Delay Bound |
キーワード(5)(和/英) | DFQ / DFQ |
第 1 著者 氏名(和/英) | 小野 航平 / Kohei ONO |
第 1 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
第 2 著者 氏名(和/英) | 朝香 卓也 / Takuya ASAKA |
第 2 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
発表年月日 | 2004/7/9 |
資料番号 | NS2004-80,RCS2004-116 |
巻番号(vol) | vol.104 |
号番号(no) | 186 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |