Пустовойтов Павло Євгенович, Раскін Лев Григорович

Дисципліна обслуговування у мультисервісних мережах, яка мінімізує максимальну затримку

Запропоновано метод розв’язання задачі оптимізації порядку передачі сукупності пакетів з урахуванням динаміки зайнятості елементів мережі. При розв’язанні задачі було запропоновано мінімаксний критерій. Показано, що задача, яку було поставлено, зводиться до послідовності двоіндексних задач призначення.

Ключові слова: пакет, метод, дисципліна, мережа, затримка

Pustovoitov Pavel Yevgeniyovich, Raskin Lev Grigoriyevich

Service discipline in multiservice networks, which minimizes the maximum delay

For the telecommunication network node it was proposed a method for solving the task of the packets aggregation transfer order optimization with the well-known dynamics of network elements busy period. To solve the problem it was suggested the criterion — maximum duration of packet delivery, which is minimized. The current problem reduces to solving a set of two-indexed assignment problems. It was done the estimation of expediency assessment for packet transfer order optimization method usage. The gain, obtained using packet transfer order optimization, increases with the increasing of number of transferred packets and increasing the variability of queue length of awaiting service packets in intermediate nodes. It was suggested equations for variability level estimation. Using the simulation model, it was constructed graphs, which show the gain of packet transfer optimization procedure for the different packet number in queue.

Keywords: packet, method, discipline, network, delay

Пустовойтов Павел Евгеньевич, Раскин Лев Григорьевич

Дисциплина обслуживания в мультисервисных сетях, минимизирующая максимальную задержку

Предложен метод решения задачи оптимизации порядка передачи совокупности пакетов с учетом динамики занятости элементов сети. Для решения задачи был предложен минимаксный критерий. Показано, что поставленная задача сводится к последовательности двухиндексных задач назначения.

Ключевые слова: пакет, метод, дисциплина, сеть, задержка