Loading...
Please wait, while we are loading the content...
Similar Documents
Virtual queuing: an efficient algorithm for bandwidth management in resilient packet rings.
| Content Provider | CiteSeerX |
|---|---|
| Author | Shokrani, Arash Khors, Siavash Lambadaris, Ioannis Khan, Lutful |
| Abstract | Abstract- Resilient Packet Ring (RPR) is being devised as part of IEEE 802.17 standard, where fairness in bandwidth allocation among ring nodes, efficiency in resource utilization, and a low computational complexity are the main requirements. Although recent efforts have improved the performance of the RPR fairness algorithms to have acceptable steady-state behavior, we demonstrate that current algorithms suffer from extreme unfairness and throughput loss in some dynamic traffic scenarios. In this paper 1, we address the bandwidth management in RPR. First, we propose a general fairness model for packet rings. Then, a new algorithm for bandwidth management in RPR called Virtual Queuing (VQ) is introduced. We study the fairness properties of VQ algorithm both analytically and with simulation results. Compared to the RPR standard fairness algorithms that suffer from a throughput loss of up to 28 % in some cases, the throughput loss with VQ is less than 2%. Comparing to another algorithm, called Distributed Virtual-time Scheduling in Rings (DVSR), VQ has a lower computational complexity and a better performance in a dynamic traffic environment. We show that the average throttled rate of the head node in a congestion span can be up to 80 % for DVSR. With VQ, it is less than 4 % in all cases. I. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Bandwidth Management Virtual Queuing Throughput Loss Resilient Packet Ring Efficient Algorithm Low Computational Complexity Dynamic Traffic Scenario Abstract Resilient Packet Ring Fairness Property Current Algorithm Suffer Bandwidth Allocation Extreme Unfairness Dynamic Traffic Environment Computational Complexity Simulation Result New Algorithm Rpr Standard Fairness Algorithm Acceptable Steady-state Behavior Resource Utilization Packet Ring Head Node Congestion Span Main Requirement Rpr Fairness Algorithm Recent Effort General Fairness Model Virtual-time Scheduling Average Throttled Rate |
| Content Type | Text |
| Resource Type | Article |
