АНАЛИЗ АЛГОРИТМОВ ОБРАБОТКИ ОЧЕРЕДЕЙ С ПОНИЖАЮЩЕЙ ЗАДЕРЖКОЙ
Аннотация
Особенности применения алгоритмов обработки очередей с понижающей задержкой, используемых в IP-сетях для обеспечения гарантированного обслуживания. Проведен сравнительный анализ работы основных спецификаций алгоритма CBWFQ с помощью имитационных моделей. Представлены такие их вычислительные показатели, как среднее время ожидания пакета в очереди, эффект джиттера, потеря пакета при различных значениях входных параметров. Сделан вывод, что метод Голестани эффективен в штатном режиме сети, в условиях же повышенной нагрузки (чрезвычайной ситуации) следует использовать метод случайного выбора классов пакетов алгоритма CBWTQ.
Об авторе
Н. А. Игнатов
Московский государственный университет путей сообщения (МИИТ), Москва
Россия
Россия
аспирант кафедры «Вычислительные системы и сети»
Список литературы
1. Бородакий В. Ю., Окороченко Г. Е. Анализ средств имитационного моделирования распределенных информационных систем // Научная сессия МИФИ-2007: Сборник научных трудов. В 15 томах. Т. 12: Компьютерные системы и технологии. – М.: МИФИ, 2007. – С. 129–130. Borodakiy V. Yu., Okorochenko G. E. Analysis of means of simulated modeling of distributed information systems [Analiz sredstv imitatsionnogo modelirovaniya raspredelennyh informatsionnyh system]. Scientific session of MIFI-2007: Transactions in 15 volumes. Vol.12: Computer systems and technology [Komp’yuternye sistemy i tehnologii]. Moscow, MIFI, 2007, pp.129–130.
2. Вишневский В. М. Теоретические основы проектирования компьютерных сетей. – М.: Техносфера, 2003. – 506 c. Vishnevskiy V. M. Theoretical grounds of designing of computer networks [Teoreticheskie osnovy proektirovaniya komp’yuternyh setey]. Moscow, Tehnosfera publ., 2003, 506 p.
3. Гнеденко Б. В., Коваленко И. Н. Введение в теорию массового обслуживания. – М.: Наука, 1966. – 432 с. GnedenkoB. V., Kovalenko I. N. Introduction into the theory of mass service [Vvedenie v teoriyu massovogo obsluzhivaniya]. Moscow, Nauka publ., 1966, 432 p.
4. Гольдштейн Б. С., Пинчук А. В., Суховицкий А. Л. IP-телефония. – М.: Радио и связь, 2001. – 336 с. Goldshteyn B. S., Pinchuk A. V., Suhovitskiy A. L. IP- telephony [IP-telefoniya]. Moscow, Radio i svyaz publ., 2001, 336 p.
5. ОлиферВ. Г., Олифер Н. А. Компьютерные сети. Принципы, технологии, протоколы. – СПб.: Питер, 2010. –916 с. Olifer V. G., Olifer N. A. Computer networks. Principles, technology, protocols [Komp’yuternye seti. Printsipy, tehnologii, protokoly]. St.Petersburg, Piter publ., 2010, 916 p.
6. Олифер В. Г., Олифер Н. А. Средства анализа и оптимизации локальных сетей. – URL: http://www.citforum.ru/nets/optimize/index.shtml (дата обращения 28.06.2012). Olifer V. G., Olifer N. A. Means of analysis and optimization of local networks [Sredstva analiza i optimizatsii lokal’nyh setey]. URL: http://www.citforum. ru/nets/optimize/index.shtml (last accessed 28.06.2012).
7. Яновский Г. Г. Качество обслуживания в сетях IP// Вестник связи. – 2008. –№1. – C. 1–16. Yanovskiy G. G. Quality of service in IP-networks [Kachestvo obsluzhivaniya v setyah IP]. Vestnik svyazi, 2008, No 1, pp.1–16.
8. Denise M. Bevilacqua Masi, Martin J. Fischer, David A. Garbin Modeling the performance of low latency Queueing for emergency telecommunications. Proceedings of the 2007Winter Simulation Conference, 2007.– P. 2266–2275.
9. Fischer, M. J. and D. M. B. Masi, A Quantitative Analysis of the Voice and Data Quality of Service Problem. The Telecommunications Review 2007, Noblis, Falls Church, VA, 2007. P. 66–75.
10. Golestani, S. J. A Self-Clocked Fair Queuing Scheme for Broadband Applications. Proceedings of the IEEE INFOCOM, 1994. P. 636–646.
11. Shortle J. F., Fischer M. J. Approximation for a two-class weighted fair queueing discipline. Performance Evaluation, vol. 67, no. 10, 2010. P. 946–958.
Рецензия
Для цитирования:
Игнатов Н.А. АНАЛИЗ АЛГОРИТМОВ ОБРАБОТКИ ОЧЕРЕДЕЙ С ПОНИЖАЮЩЕЙ ЗАДЕРЖКОЙ. Мир транспорта. 2013;(3):32-37.
For citation:
Ignatov N.A. ANALYSIS OF ALGORITHMS OF QUEUE PROCEEDING WITH DOWNWARD DELAY. World of Transport and Transportation. 2013;(3):32-37. (In Russ.)
Просмотров:
192
Послать статью по эл. почте 