Ю.В. Жерновый

Простейшие модели управления очередью в узлах сетей с коммутацией пакетов

Рассмотрены системы обслуживания, моделирующие работу узлов сетей передачи пакетов данных с использованием алгоритмов вероятностного отбрасывания пакетов: одноканальная система с ограниченным буфером и многоканальная система без ограничений на длину очереди. Входящий поток моделируется с помощью обобщённого пуассоновского процесса, а время обслуживания показательно распределено. Предложен алгоритм определения стационарного распределения числа заявок и стационарных характеристик системы (средней длины очереди, среднего времени ожидания в очереди, вероятности обслуживания заявок). Полученные результаты проверены с помощью имитационных моделей, построенных с привлечением инструментальных средств GPSS World.

КЛЮЧЕВЫЕ СЛОВА: системы обслуживания, групповое поступление заявок, активное управление очередью, вероятностное отбрасывание заявок, стационарные характеристики