A novel fairness algorithm for resilient packet ring networks with low computational and hardware complexity

Fahd Alharbi, Nirwan Ansari

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

5 Scopus citations

Abstract

The Resilient Packet Ring (RPR), defined under IEEE 802.17 [1], 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 [2] 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. In this paper, we propose a Low Complexity Fairness Algorithm (LCFA) to allocate bandwidth fairly to RPR nodes with a very low computational complexity O(1) that requires a simple hardware requirement similar to that of the RPR fairness algorithm.

Original languageEnglish (US)
Title of host publication13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)
Pages11-16
Number of pages6
StatePublished - Dec 1 2004
Event13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004) - Mill Valley, CA, United States
Duration: Apr 25 2004Apr 28 2004

Publication series

Name13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)

Other

Other13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004)
CountryUnited States
CityMill Valley, CA
Period4/25/044/28/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'A novel fairness algorithm for resilient packet ring networks with low computational and hardware complexity'. Together they form a unique fingerprint.

Cite this