標題: | An efficient scheme of general weighted fair allocation for enhanced best-effort service in high speed networks |
作者: | Chen, YJ Lee, SY 資訊工程學系 Department of Computer Science |
關鍵字: | general weighted fairness;weighted max-min fairness;unconstrained flow;normalized fair share;critical flow |
公開日期: | 1-三月-2001 |
摘要: | This research is focused on enhanced best-effort service, which provides the minimum bandwidth guarantee and distributes the available bandwidth fairly to packet flows in a high speed network. These goals can be reached when the bandwidth allocation is general weighted (GW) fair among the flows. GW fairness ensures the minimum rate for every flow and, furthermore, allocates the excess bandwidth (the available bandwidth minus the sum of the minimum rates) to the flows in a way that is proportional to their weights. In the proposed scheme, switches coordinate to efficiently achieve GW fair allocation. In the process of achieving fairness, a switch not only takes O(log N) time for bandwidth allocation among N active flows when receiving feedback from its neighbor node, but also keeps the packet queue length below a target threshold. As a result, better performance in terms of end-to-end delay, packet loss ratio, and throughput can be achieved. A proof to show that the scheme can achieve GW fair allocation is presented. Finally, simulation results illustrate and suggest a good and justifiable system design. |
URI: | http://hdl.handle.net/11536/29828 |
ISSN: | 1016-2364 |
期刊: | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING |
Volume: | 17 |
Issue: | 2 |
起始頁: | 163 |
結束頁: | 190 |
顯示於類別: | 期刊論文 |