ANALYSIS OF ALGORITHMS OF QUEUE PROCEEDING WITH DOWNWARD DELAY
Abstract
The author analyzes features of queue proceeding algorithms with downward delay used in IP-networks to ensure reliable services, describes comparative analysis of main specifications of CBWFQ algorithm conducted with the help of simulation models. The article demonstrates such computing indices there-of as mean queueing time of a packet, jitter effect, packet loss under different values of entry parameters. The conclusion is that S. J. Golestani method is efficient when a network is in normal mode, while in extraordinary mode (increased load) it is necessary to use a method of random selection of the classes of packets with CBWTQ algorithm.
About the Author
N. A. Ignatov
Moscow State University of Railway Engineering (MIIT), Moscow
Russian Federation
Russian Federation
Ph.D. student at the department of computer systems and networks
References
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.
Review
For citations:
Ignatov N.A. ANALYSIS OF ALGORITHMS OF QUEUE PROCEEDING WITH DOWNWARD DELAY. World of Transport and Transportation. 2013;(3):32-37. (In Russ.)
Views:
193
Email this article 