Discrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational Science2658-46702658-7149Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)51119JWJLNPComputer ScienceИнформатика и вычислительная техникаResearch ArticleThe Methods of Drop Probability Calculation for RED AlgorithmМетод расчета вероятности сброса пакетов в алгоритме REDKorolkovaA. V.КорольковаА. В.-Peoples' Friendship University of RussiaРоссийский университет дружбы народов151220071-2NO12 (2007)№12 (2007)323708072026Copyright ©; 2007, Korolkova A.V.Copyright ©; 2007, Королькова А.В.2007Korolkova A.V.Королькова А.В.https://creativecommons.org/licenses/by-nc/4.0https://journals.rudn.ru/miph/article/view/51119The 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.В статье исследована модель функционирования алгоритма RED~(Random Early Detection). Построена аналитическая модель в виде СМО $GI_{\lambda(\bar{q})}|M|1|R$ с порогами для значений средней длины очереди и интенсивностью входящего потока $\lambda(\bar{q})$, зависящей от средней длины очереди $\bar{q}$.REDвложенная цепь Марковавероятность сбросасредняя длина очереди1.Floyd S., Jacobson V. Random Early Detection Gateways for Congestion Avoidance // IEEE/ACM Transactions on Networking. - No 1(4). - 1993. - Pp. 397-413.2.Floyd S. RED: Discussions of Setting Parameters. - 1997. - http://www.aciri.org/floyd/REDparameters.txt.3.Reasons not to deploy RED / M. May, J. Bolot, C. Diot, B. Lyles // Proceedingsof IWQoS’99. - 1999. - Pp. 260-262.4.May M., Bonald T., Bolot J.-C. Analytical evaluation of RED performance // Proceedings of IEEE INFOCOM 2000. - 2000.5.Бочаров П., Печинкин А. В. Теория массового обслуживания. - М.: Изд-во РУДН, 1995. - С. 529.6.Королькова А. В., Кулябов Д. С. Аналитическая модель для расчета вероятности сброса пакетов в алгоритме RED // Труды конференции «Телекоммуникационные и вычислительные системы» / МТУСИ. - М.: 2006. - С. 24.