Random Early Detection method for ABR service

• Published in: Computers & electrical engineering Vol. 34; no. 4; pp. 290 - 308
• Main Authors: Hosamo, Mohsen, Singh, S.P., Mohan, Anand
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.07.2008
• Subjects: Available Bit Rate (ABR); Backward Resource Management (BRM); Congestion Increase; Explicit Rate (ER); Minimum Cell Rate (MCR); No Increase (NI); Peak Cell Rate (PCR); Quality of Service (QoS); Random Early Detection (RED); Relative Rate Marking Switch (RRM); Quality of Service (QoS); Relative Rate Marking Switch (RRM); Backward Resource Management (BRM); Available Bit Rate (ABR); No Increase (NI); Minimum Cell Rate (MCR); Congestion Increase; Explicit Rate (ER); Random Early Detection (RED); Peak Cell Rate (PCR)
• ISSN: 0045-7906; 1879-0755
• DOI: 10.1016/j.compeleceng.2007.03.005

A new implementation for the Random Early Detection method algorithm for ABR (REDM–ABR) service is proposed in this paper. It keeps running an exponential average of the queue length ( Q). When a cell arrives, the average queue size ( Q avg) is compared with two threshold levels, lower queue threshold ( Q L) and higher queue threshold ( Q H). If it is smaller than Q L, the cell is passed, but if it is larger than Q H, the cell marking probability is set to one. If it is in between the two thresholds, the cell marking probability is calculated depending on the value of Q avg. The values of Resource Management (RM) cell fields: Congestion Indication (CI), No Additive Increase (NI), and Explicit Rate (ER) are filled by the Relative Rate Marking (RRM) switch and sent back to the sources. The sources will change their rate depending on CI, NI, and ER values. To investigate the effect of decreasing the impending congestion area, a dynamic Q threshold ( Q D) is used. The Q D is shifted from Q L toward Q H for decreasing the congestion area and to investigate the effect of this shift on the performance of the switch through simulation study.