Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Performance Evaluation of Controlling High Bandwidth Flows by RED-PD

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 67 - Number 13
Year of Publication: 2013
Osama Ahmed Bashir
Md Asri Bin Ngadi
Yahia Abdalla Mohamed
Mohamed Awad

Osama Ahmed Bashir, Md Asri Bin Ngadi, Yahia Abdalla Mohamed and Mohamed Awad. Article: Performance Evaluation of Controlling High Bandwidth Flows by RED-PD. International Journal of Computer Applications 67(13):19-23, April 2013. Full text available. BibTeX

	author = {Osama Ahmed Bashir and Md Asri Bin Ngadi and Yahia Abdalla Mohamed and Mohamed Awad},
	title = {Article: Performance Evaluation of Controlling High Bandwidth Flows by RED-PD},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {67},
	number = {13},
	pages = {19-23},
	month = {April},
	note = {Full text available}


This paper proposed to investigate and evaluate the performance of one of the algorithm used to provide fair bandwidth allocation to the flows. First In First Out (FIFO) queuing is simple but does not protect responsive flows from unresponsive one, flows that are sending more than their fair share. One of FIFO queuing is Random Early Detection which it can effectively avoid congestion at routers, but it also cannot provide fair bandwidth for the flows. On the other hand, per-?ow scheduling mechanisms provide max-min fairness but are more complex, it requires keeping state for all ?ows going through the router; it's proved that high bandwidth ?ows at the time of congestion consume most of the bandwidth of the link, so this algorithm (RED-PD) is most candidates to provide fairness to the flows. Simulations with networks demonstrate that there are chances for RED-PD to enhance its work, by means of incorporating the test of unresponsive flows actively in response to changes in the packet drop rate.


  • Ratul Mahajan and Sally Floyd Controlling High Bandwidth Flows at the Congested Router in ACIRI, November 20, 2000.
  • S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE-ACM Transactions on Networking, pp. 397-413, August 1993.
  • S. Floyd and K. Fall, Promoting the use of end-to-end congestion control in the internet, IEEE-ACM Transactions on Networking, pp. 458-472, August 1999.
  • Dong Lin and Robert Morris. Dynamics of Random Early Detection. In ACM SIGCOMM, September 1997.
  • Rong Pan, Balaji Prabhakar and Konstantinos Psounis. Choke, A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation in IEEE INFOCOMM, March 2000.
  • Matt Mathis, Jamshid Mahdavi, Sally Floyd, and Allyn Romanow. TCP Selective Acknowledgement Options. RFC 2018, April 1996.
  • S. Floyd, NS network simulator, www. isi. edu/nsnam.
  • Hahne E. , and Gallager, R. , Round Robin Scheduling for Fair Flow Control in Data Communications Networks, IEEE International Conference on Communications, June, 1986.
  • Addisu Eshete and Yuming Jiang. Generalizing the CHOKe ?ow protection, Computer Networks, January 2013.