New Jersey Institute of Technology Digital Commons @ NJIT
Dissertations Electronic Theses and Dissertations
Fall 1-31-2005
Congestion control in resilient packet ring networks
Alharbi Fahd New Jersey Institute of Technology
Follow this and additional works at: https://digitalcommons.njit.edu/dissertations
Part of the Electrical and Electronics Commons
Recommended Citation Fahd, Alharbi, "Congestion control in resilient packet ring networks" (2005). Dissertations. 670. https://digitalcommons.njit.edu/dissertations/670
This Dissertation is brought to you for free and open access by the Electronic Theses and Dissertations at Digital Commons @ NJIT. It has been accepted for inclusion in Dissertations by an authorized administrator of Digital Commons @ NJIT. For more information, please contact [email protected].
Copyright Warning & Restrictions
The copyright law of the United States (Title 17, United States Code) governs the making of photocopies or other reproductions of copyrighted material.
Under certain conditions specified in the law, libraries and archives are authorized to furnish a photocopy or other reproduction. One of these specified conditions is that the photocopy or reproduction is not to be “used for any purpose other than private study, scholarship, or research.” If a, user makes a request for, or later uses, a photocopy or reproduction for purposes in excess of “fair use” that user may be liable for copyright infringement,
This institution reserves the right to refuse to accept a copying order if, in its judgment, fulfillment of the order would involve violation of copyright law.
Please Note: The author retains the copyright while the New Jersey Institute of Technology reserves the right to distribute this thesis or dissertation
Printing note: If you do not wish to print this page, then select “Pages from: first page # to: last page #” on the print dialog screen
The Van Houten library has removed some of the personal information and all signatures from the approval page and biographical sketches of theses and dissertations in order to protect the identity of NJIT graduates and faculty.
A S AC
CO GES IO CO O I ESI IE ACKE I G E WO KS
b
Alh rb nd
The Resilient Packet Ring (RPR) is a new metro technology; RPR shares SONET's ability in providing fast recovery from link and node failures as well as inherits the cost and simplicity of Ethernet. RPR, like SONET/SDH, is a ring based architecture consisting of two optical rotating rings (uni-directional). In RPR, packets are removed from the ring at the destination so that different segments of the ring can be used at the same time for different flows; as a result, the spatial reuse feature is achieved. Enabling the spatial reuse feature introduces the challenge of guaranteeing fairness among the nodes sharing the same link.
The RPR fairness algorithm is comparatively simple, but it poses some critical limitations. One of the major problems is that the amount of bandwidth allocated by the algorithm oscillates severely under unbalanced traffic scenarios. These oscillations are a barrier to achieving spatial reuse and high bandwidth utilization. Moreover, the current
RPR standard uses a single FIFO for each class at the ingress point, thus resulting in the head of line blocking problem. On the other hand, RPR uses the shortest path to route the traffic in the dual ring which is inefficient and unfair.
In this dissertation, the performance of the existing fairness algorithms and their limitations was investigated. Two bandwidth allocation algorithms were proposed to address the fairness issue. Both algorithms were demonstrated analytically and through simulations were able to achieve fairness and maximize the ring utilization. The
Distributed Bandwidth Allocation (DBA) and the Adaptive Bandwidth Allocation (ABA) do not need to maintain information about each node. Instead, they use the local information which makes them scalable for a ring with any number of nodes. The Simple
Scheduling Algorithm (SSA) was proposed to avoid the head of line blocking and to maximize the ring utilization at a very low complexity. The SSA algorithm was shown analytically and through simulations to be optimal where the flows achieve their max-min fair rates at a very low computational complexity. Also, the weighted routing algorithm was proposed to maximize the ring utilization by enabling the RPR nodes to transmit in both rings in a weighted manner. The routing algorithm was demonstrated analytically and through simulations was able to maximize the ring utilization. CONGESTION CONTROL IN RESILIENT PACKET RING NETWORKS
by Alharbi Fand
A Dissertation Submitted to the Faculty of New Jersey Institute of Technology in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Electrical Engineering
Department of Electrical and Computer Engineering
January 2005 Copyright © 2005 by Alharbi Fand
ALL RIGHTS RESERVED APPROVAL PAGE
CONGESTION CONTROL IN RESILINT PACKET RING NETWORKS
Alharbi Fand
Dr. Nirwan Ansari, Dissertation Advisor Date Professor of Electrical and Computer Engineering, NJIT
Dr. Kevin W. Lu, Committee Member Date Chief Scientist, Telcordia Technologies
Dr. Edwin Hou, Committee Member Date Associate Professor of Electrical and Computer Engineering, NJIT
Dr. Lev Zakrevski, Committee Member Date Assistant Professor of Electrical and Computer Engineering, NJIT
Dr. Roberto Rojas-Cessa, Committee Member Date Assistant Professor of Electrical and Computer Engineering, NJIT BIOGRAPHICAL SKETCH
Author: Alharbi Fand
Degree: Doctor of Philosophy
Date: January 2005
Undergraduate and Graduate Education:
• Doctor of Philosophy in Electrical Engineering, New Jersey Institute of Technology, Newark, NJ, 2005
• Master of Science in Electrical Engineering, Fairleigh Dickinson University, Teaneck, USA, 2000
• Bachelor of Science in Electronics, College of Technology, Riyadh, Saudi Arabia, 1995
Major: Electrical Engineering
Publications:
F.Alharbi and N. Ansari, "Low Complexity Distributed Bandwidth Allocation for Resilient Packet Ring Networks," Proceedings of IEEE Workshop on High Performance Switching and Routing (HPSR2004), pp.277-281, April 2004.
F.Alharbi and N. Ansari, "Adaptive Fairness Algorithm for Resilient Packet Ring Networks," Proceedings of the first IFIP international conference on Wireless and Optical Communication Networks (WOCN2004), pp.86-89, June2004.
F.Alharbi and N. Ansari, "A Novel Fairness Algorithm for Resilient Packet ring Networks with Low Computational and Hardware Complexity," Proceedings of 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN2004), pp 11-16, Mill Valley, Ca, USA, April 24-27, 2004.
F.Alharbi and N. Ansari, "Distributed Bandwidth Allocation for Resilient Packet Ring Networks," Journal of Computer Networks, accepted on December, 2004.