A novel fairness algorithm for resilient packet ring networks with low computational and hardware complexity
Document Type
Conference Proceeding
Publication Date
12-1-2004
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.
Identifier
11244260629 (Scopus)
ISBN
[0780385519, 9780780385511]
Publication Title
13th IEEE Workshop on Local and Metropolitan Area Networks Lanman 2004
First Page
11
Last Page
16
Recommended Citation
Alharbi, Fahd and Ansari, Nirwan, "A novel fairness algorithm for resilient packet ring networks with low computational and hardware complexity" (2004). Faculty Publications. 20077.
https://digitalcommons.njit.edu/fac_pubs/20077
