Paper Abstract and Keywords |
Presentation |
2007-04-24 09:00
Performance Evaluation of the Approximated Weighted Fair Queuing for many Queues Sachiko Taniguchi, Ryusuke Kawate, Tetsuya Yokotani (Mitsubishi Electric co.) CS2007-9 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
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. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
WFQ / Multiplexer / QoS / Layer 2 switch / Ethernet / NS2 / / |
Reference Info. |
IEICE Tech. Rep., vol. 107, no. 18, CS2007-9, pp. 49-54, April 2007. |
Paper # |
CS2007-9 |
Date of Issue |
2007-04-16 (CS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CS2007-9 |
Conference Information |
Committee |
CQ CS |
Conference Date |
2007-04-23 - 2007-04-24 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kagoshima University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Media Quality, Quality Evaluation Model, Reliability, Security, Quality of Ubiquitous/Broadband Networks, etc |
Paper Information |
Registration To |
CS |
Conference Code |
2007-04-CQ-CS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Performance Evaluation of the Approximated Weighted Fair Queuing for many Queues |
Sub Title (in English) |
|
Keyword(1) |
WFQ |
Keyword(2) |
Multiplexer |
Keyword(3) |
QoS |
Keyword(4) |
Layer 2 switch |
Keyword(5) |
Ethernet |
Keyword(6) |
NS2 |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Sachiko Taniguchi |
1st Author's Affiliation |
Mitsubishi Electric corporation (Mitsubishi Electric co.) |
2nd Author's Name |
Ryusuke Kawate |
2nd Author's Affiliation |
Mitsubishi Electric corporation (Mitsubishi Electric co.) |
3rd Author's Name |
Tetsuya Yokotani |
3rd Author's Affiliation |
Mitsubishi Electric corporation (Mitsubishi Electric co.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2007-04-24 09:00:00 |
Presentation Time |
25 minutes |
Registration for |
CS |
Paper # |
CS2007-9 |
Volume (vol) |
vol.107 |
Number (no) |
no.18 |
Page |
pp.49-54 |
#Pages |
6 |
Date of Issue |
2007-04-16 (CS) |
|