Low complexity distributed bandwidth allocation for resilient packet ring networks

Fahd Alharbi, Nirwan Ansari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

The Resilient Packet Ring (RPR), defined under IEEE 802.17, has been proposed as a high-speed backbone technology for metropolitan area networks. RPR is introduced to mitigate the underutilization and unfairness problems associated with the current technologies SONET and Ethernet, respectively. The key performance objectives of RPR are to achieve high bandwidth utilization, optimum spatial reuse on the dual rings, and fairness. The challenge is to design an algorithm that can react dynamically to the traffics in achieving these objectives. The RPR fairness algorithm is comparatively simple, but it poses some critical limitations that require further investigation and remedy. One of the major problems is that the amount of bandwidth allocated by the algorithm oscillates severely under unbalanced traffic scenarios. These oscillations are barrier to achieving spatial reuse and high bandwidth utilization. DVSR was another algorithm proposed to solve the fairness issue with no oscillation at the steady state, but at the expense of a high computational complexity O(NlogN), where N is the number of nodes in the ring. In this paper, we propose the Low Complexity Distributed Bandwidth Allocation (LCDBA) algorithm to allocate bandwidth fairly to RPR nodes with a very low computational complexity O(1) that will converge to the exact max-min fairness in a few round trip times with no oscillation at the steady state.

Original languageEnglish (US)
Title of host publication2004 Workshop on High Performance Switching and Routing, HPSR 2004
Pages277-281
Number of pages5
StatePublished - Jun 22 2004
Event2004 Workshop on High Perfomance Switching and Routing, HPSR 2004 - Phoenix, AZ, United States
Duration: Apr 19 2004Apr 20 2004

Publication series

NameIEEE Workshop on High Performance Switching and Routing, HPSR

Other

Other2004 Workshop on High Perfomance Switching and Routing, HPSR 2004
Country/TerritoryUnited States
CityPhoenix, AZ
Period4/19/044/20/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Low complexity distributed bandwidth allocation for resilient packet ring networks'. Together they form a unique fingerprint.

Cite this