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)8642ArticlesСтатьиOn the Classification of RED AlgorithmsК вопросу о классификации алгоритмов REDKorolkova,A VКорольковаА ВКафедра систем телекоммуникаций; Российский университет дружбы народов; Peoples Friendship University of RussiaКафедра систем телекоммуникаций; Российский университет дружбы народов-KulyabovD SКулябовД СКафедра систем телекоммуникаций; Российский университет дружбы народов; Peoples Friendship University of RussiaКафедра систем телекоммуникаций; Российский университет дружбы народов-TchernoivanovA IЧерноивановА ИКафедра систем телекоммуникаций; Российский университет дружбы народов; Peoples Friendship University of RussiaКафедра систем телекоммуникаций; Российский университет дружбы народов-Peoples Friendship University of RussiaРоссийский университет дружбы народов150320093NO3 (2009)№3 (2009)344608092016Copyright ©; 2009, Королькова А.В., Кулябов Д.С., Черноиванов А.И.2009Королькова А.В., Кулябов Д.С., Черноиванов А.И.http://creativecommons.org/licenses/by/4.0https://journals.rudn.ru/miph/article/view/8642The RED (Random Early Detection) based algorithm classification is suggested in the article. Nearly all variants of RED modifications are orthogonal and can be compound.В статье предложена классификация алгоритмов на базе алгоритма RED (Random Early Detection). Показано, что практически все варианты модификаций RED ортогональны и их можно комбинировать.POWREDSF-REDRandom Early Detection (RED)Weighted RED (WRED)Enhanced RED (ERED)Adaptive RED (ARED)Refined AREDPOWAREDGentle RED(GRED)Double Slope RED (DSRED)State Dependent RED (SDRED)Stabilized RED(SRED)RED with In/Out (RIO)SF-REDалгоритм случайного раннего обнаружения (RED)взвешенныйREDрасширенный RED (ERED)самонастраивающийся RED (ARED)улучшенныйARED (RARED)гибкий RED (GRED)RED с двойным наклоном (DSRED)RED с зависимостью от состояния (SDRED)устойчивый RED (SRED)RED с профильными и непрофильными пакетами (RIO)1.Floyd S., Jacobson V. Random Early Detection Gateways for Congestion Avoidance // IEEE/ACM Transactions on Networking. - 1993. - No 1(4). - Pp. 397- 413.2.Королькова А. В., Кулябов Д. С. Предварительная классификация алгоритмов семейства RED // Материалы XII научной конференции МГТУ «Станкин» и «Учебно-научного центра математического моделирования МГТУ «Станкин» - ИММ РАН» по математическому моделированию и информатике: Программа. Сборник докладов / Под ред. О. Казакова. - М.: ИЦ ГОУ ВПО МГТУ «Станкин», 2009. - С. 125-128.3.Floyd S., Gummadi R., Shenker S. Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management. - 2001. - http://www.icir.org/floyd/papers/adaptiveRed.pdf.4.Floyd S. Explicit Congestion Notification (ECN) mechanism in the TCP/IP protocol // ACM Computer Communications Review. - 1994. - Vol. 24.5.Floyd S. RED: Discussions of Setting Parameters. - 1997. - http://www.aciri.org/floyd/REDparameters.txt.6.Que D., Chen Z., Chen B. An Improvement Algorithm Based on RED and Its Performance Analysis // IEEE. - 2008. - Pp. 2005-2008.7.Techniques for Eliminating Packet Loss in Congested TCP/IP Network: Techrep CSE-TR-349-97 / W. Feng, D. Kandlur, D. Saha, K. Shin / U. Michigan. - 1997.8.A Self-Configuring RED Gateway / W. Feng, D. Kandlur, D. Saha, K. Shin // Infocom. - 1999.9.Floyd S., Gummadi R., Shenker S. Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management. - 2001. - www.icir.org/floyd/papers/adaptiveRed.pdf.10.Kim T.-H., Lee K.-H. Refined Adaptive RED in TCP/IP Networks // SICEICASE International Joint Conference. - Bexco, Busan, Korea: 2006.11.POWARED for Non-Linear Adaptive RED / B.K. Ng, M.S. Uddin, A.A.Y.M. Abusin, D. Chieng // Asia-Pacific Conference on Communications, Perth, Western Australia, 3-5 October 2005. - 2005.12.Zheng B., Atiquzzaman M. DSRED: A New Queue Management Scheme for the Next Generation Internet // IEICE TRANS. COMMUN. - 2006. - Vol. E89-B, No 3.13.Iannaccone G., May M., Diot C. Aggregate traffic performance with active queue management and drop from tail // SIGCOMM Comput. Commun. Rev. - 2001. - Vol. 31, No 3. - Pp. 4-13. - ISSN 0146-4833.14.Ryoo I., Yang M. A State Dependent RED: An Enhanced Active Queue Management Scheme for Real-Time Internet Services // IEICE Trans. Commun. - 2006. - Vol. E89-B, No 2. - Pp. 614-617.15.Ott T., Lakshman T., Wong L. SRED: Stabilized RED // Proceedings of INFOCOM 99. - 1999. - Pp. 1346-1355.16.Clark D. D., Fang W. Explicit Allocation of Best-Effort Packet Delivery Service // IEEE/ACM Transactions on Networklng. - 1998. - Vol. 6, No 4. - Pp. 362- 373. - http://nms.lcs.mit.edu/6829-papers/p362-clark.pdf.17.Wu H.-M., Wu C.-C., Lin W. SF-RED - a Novel Server-based AQM to Provide Inter-server Fairness Service // Proceedings of the 12th International Conference on Parallel and Distributed Systems (ICPADS06). - 2006.