Presentation | 2001/6/15 Hierarchically Aggregated Fair Queuing (HAFQ) for Per-flow Fair Bandwidth Sharing in High-speed Backbone Networks Ichinoshin Maki, Hideyuki Shimonishi, Masayuki Murata, Hideo Miyahara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | It is promising to allow per-flow queue management in all routers in order to realize per-flow fair service in backbone networks. However, it it not easy to allow per-flow queue management in core routers, requiring to support many flows. In this paper, we propose a scalable queue management scheme according to the forwarding speed of line interfaces for realizing per-flow fair service. It allows a scalable queue management; per-flow queue management in edge routers and flow aggregation in core routers. Against the aggregated flows, the proposed scheme estimates the number of flows and allocates bandwidth in proportional to the estimated number of flows. Further it finds the flow obtaining for achieving higher throughput and preferentially drops the packets of that flow. We evaluate the proposed scheme through extensive simulation studies. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | fairness / scalability / scheduler / QoS / simulation |
Paper # | NS2001-55 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2001/6/15(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Hierarchically Aggregated Fair Queuing (HAFQ) for Per-flow Fair Bandwidth Sharing in High-speed Backbone Networks |
Sub Title (in English) | |
Keyword(1) | fairness |
Keyword(2) | scalability |
Keyword(3) | scheduler |
Keyword(4) | QoS |
Keyword(5) | simulation |
1st Author's Name | Ichinoshin Maki |
1st Author's Affiliation | Graduate School of Engineering Scicnce, Osaka University() |
2nd Author's Name | Hideyuki Shimonishi |
2nd Author's Affiliation | Networking research laboratories, NEC corporation |
3rd Author's Name | Masayuki Murata |
3rd Author's Affiliation | Graduate School of Engineering Scicnce, Osaka University |
4th Author's Name | Hideo Miyahara |
4th Author's Affiliation | Graduate School of Engineering Scicnce, Osaka University |
Date | 2001/6/15 |
Paper # | NS2001-55 |
Volume (vol) | vol.101 |
Number (no) | 121 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |