| No | 181282 |
|---|---|
| 標題（和） | 多キューにおける簡易WFQのシミュレーションによる性能評価 |
| 標題（英） | Performance Evaluation of the Approximated Weighted Fair Queuing for many Queues |
| 研究会名（和） | コミュニケーションクオリティ, 通信方式 |
| 研究会名（英） | Communication Quality, Communication Systems |
| 開催年月日 | 2007-04-23 |
| 終了年月日 | 2007-04-24 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CS2007-9 |
| 抄録（和） | パケットを多重化する際の帯域を保証するスケジューリングアルゴリズムとしてWFQ(Weighted Fair Queuing)がよく知られている。\r\nしかし、WFQはキュー数が増えるに伴い演算も複雑になるため、多数のキューにおけるWFQを実装することは困難である。\r\n著者らは近似方式を用いて多キューでも演算が可能でキュー毎の帯域保証を行う簡易WFQ方式（SWFQ：Simplified WFQ）を提案している。\r\n本稿では、WFQとSWFQの動作を比較するためにネットワークシミュレータ（NS2）を用いた一連のシミュレーションを行い、SWFQがWFQと同等の帯域保証が可能であることを明らかにする。 |
| 抄録（英） | Weighted Fair Queuing (WFQ) is a packet scheduling technique allowing guaranteed bandwidth services. However, it is very difficult to implement the WFQ for a lot of queues, because the amount of required calculations for WFQ is proportional to the number of queues. Therefore we proposed the simplified WFQ (SWFQ) mechanism which can support a huge number of queues with guaranteeing the provisioned bandwidth for each queue while it requires fewer amounts of calculations by using approximation techniques. To compare the details of SWFQ and WFQ, a series of simulations are conducted. The result of the simulation shows that SWFQ can guarantee the bandwidth for each queue as same as WFQ and also shows that the difference between WFQ and SWFQ can be negligible when the granularity of the quantization for an approximation is sufficiently fine. In conclusion, these results clarify that SWFQ is an effective mechanism which can provide the same characteristics as WFQ. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.107, No.18 |
| ページ開始 | 49 |
| ページ終了 | 54 |
| キーワード（和） | WFQ,多重化装置,QoS,レイヤ2スイッチ,イーサネット,NS2 |
| キーワード（英） | WFQ,Multiplexer,QoS,Layer 2 switch,Ethernet,NS2 |
| 本文の言語 | JPN |
| 著者（和） | 谷口幸子 |
| 著者（ヨミ） | タニグチ サチコ |
| 著者（英） | Sachiko Taniguchi |
| 所属機関（和） | 三菱電機株式会社 |
| 所属機関（英） | Mitsubishi Electric corporation |
| 著者（和） | 川手竜介 |
| 著者（ヨミ） | カワテ リュウスケ |
| 著者（英） | Ryusuke Kawate |
| 所属機関（和） | 三菱電機株式会社 |
| 所属機関（英） | Mitsubishi Electric corporation |
| 著者（和） | 横谷哲也 |
| 著者（ヨミ） | ヨコタニ テツヤ |
| 著者（英） | Tetsuya Yokotani |
| 所属機関（和） | 三菱電機株式会社 |
| 所属機関（英） | Mitsubishi Electric corporation |