Email this article 
The Methods of Drop Probability Calculation for RED Algorithm
- Authors: Korolkova A.V.1
-
Affiliations:
- Peoples' Friendship University of Russia
- Issue: No 1-2 (2007)
- Pages: 32-37
- Section: Computer Science
- URL: https://journals.rudn.ru/miph/article/view/51119
- EDN: https://elibrary.ru/JWJLNP
- ID: 51119
Cite item
Full Text
Abstract
The analytic model of the functioning of RED algorithm is examined in the article. The model is based on the queueing system $GI_{\lambda(\bar{q})}|M|1|R$ with thresholds for the queue length average and the income flow rate $\lambda(\bar{q})$, dependent on queue length average, was developed.
Keywords
About the authors
A. V. Korolkova
Peoples' Friendship University of Russia6, Miklukho-Maklaya str., Moscow, 117198, Russia
References
- Floyd S., Jacobson V. Random Early Detection Gateways for Congestion Avoidance // IEEE/ACM Transactions on Networking. - No 1(4). - 1993. - Pp. 397-413.
- Floyd S. RED: Discussions of Setting Parameters. - 1997. - http://www.aciri.org/floyd/REDparameters.txt.
- Reasons not to deploy RED / M. May, J. Bolot, C. Diot, B. Lyles // Proceedingsof IWQoS’99. - 1999. - Pp. 260-262.
- May M., Bonald T., Bolot J.-C. Analytical evaluation of RED performance // Proceedings of IEEE INFOCOM 2000. - 2000.
- Бочаров П., Печинкин А. В. Теория массового обслуживания. - М.: Изд-во РУДН, 1995. - С. 529.
- Королькова А. В., Кулябов Д. С. Аналитическая модель для расчета вероятности сброса пакетов в алгоритме RED // Труды конференции «Телекоммуникационные и вычислительные системы» / МТУСИ. - М.: 2006. - С. 24.
Supplementary files
