ОЦІНКА ВПЛИВУ АЛГОРИТМІВ ОБРОБКИ ЧЕРГ НА ПОКАЗНИКИ QOS
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
ОЦІНКА ВПЛИВУ АЛГОРИТМІВ ОБРОБКИ ЧЕРГ НА ПОКАЗНИКИ QOS
Оценка влияния алгоритмов обработки очередей на показатели Qos Assessing the impact of queue processing algorithms on indicators QoS |
|
| Creator |
Воропаєва, В.Я.
Жуковська, Д.О. Воропаева, В.Я. Жуковськая, Д.А. Voropaeva, V.Y. Zhukovskaya, D.A. |
|
| Subject |
QoS
алгоритм модель черга пріоритет GPSS World очередь model algorithm queue priority |
|
| Description |
In a computer network using different technologies the percentage of lost packets is a large part of the total data traffic as the equipment is not capable to handle all packages. Therefore, each time a packet is received it is necessary to make a choice whether to accept it on processing or remove from the queue. To implement this choice each packet must have one or more criteria, on which the choice will be carried out. Also it is necessary to take into consideration technical possibility of the switching equipment, i.e. routers and switchboards 2 and 3 levels as performance of processing of the traffic depends on it. The job purpose is the development of model of processing queues in the switching equipment, performance evaluation of algorithms of processing queues and influence models of algorithms on the QoS. Most modern routers have built-in organization priority queues, which enable them to serve in the first place certain types of traffic. Priority queues method is most often used to provide temporary guarantees for delay-sensitive applications. For transmitting audio and video with high quality it is necessary to ensure low delay and low jitter effect. This is difficult in networks without significant overhead to reserve buffer space routers and without the implementation of complex algorithms for processing queues. We developed the model of algorithm processing priority queues considering factors of the influence of methods of bandwidth management, methods for determining the size of the memory buffer, the method of estimation the total delay. The analysis of existing algorithms for priority queues in the switching equipment is carried out. The choice of an implementer of program model and the environment of modelling, experiment planning, working out and adjustment of algorithm of model of processing of priority queues is described. Experiments were carried out using simulation GPSS World and the influenceof various algorithms on QoS was estimated.
Вирішена задача розробки моделі алгоритму обробки пріоритетних черг з урахуванням факторів впливу методів управління смугою пропускання, методів визначення розмірів буфера пам'яті, методу оцінки сумарної затримки. Проведений аналіз існуючих алгоритмів обробки пріоритетних черг в комутаційному обладнанні. Описаний вибір засобу реалізації програмної моделі та середовища моделювання, планування експерименту, розробка та налаштування алгоритму моделі обробки пріоритетних черг. Проведенні експерименти з використанням імітаційного моделювання GPSS World та оцінка впливу різних алгоритмів на показники QoS. Решена задача разработки модели алгоритма обработки приоритетных очередей с учетом факторов влияния методов управления полосой пропускания, методов определения размеров буфера памяти, метода оценки суммарной задержки. Проведен анализ существующих алгоритмов обработки приоритетных очередей в коммутационном оборудовании. Описан выбор средства реализации программной модели и среды моделирования, планирования эксперимента, разработка и настройка алгоритма модели обработки приоритетных очередей. Проведены эксперименты с использованием имитационного моделирования GPSS World и оценено влияния различных алгоритмов на показатели QoS. |
|
| Date |
2014-08-27T16:40:37Z
2014-08-27T16:40:37Z 2014-06 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1(26). - Донецьк: ДонНТУ, 2014. - 234 с
2075-4272 http://ea.donntu.edu.ua/handle/123456789/27309 |
|
| Relation |
Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1(26). - Донецьк: ДонНТУ, 2014. - С. 111-118.;
|
|
| Publisher |
ДонНТУ
|
|