Аналіз алгоритмів вибору пакета для запиту при багатоабонентській передачі

Кулаков Ю.А., Уварова Н.В.

Стаття присвячена аналізу різних алгоритмів вибору пакета для передачі в умовах багатоабонентської передачі. Автори розглядають існуючі підходи до вибору пакетів і дають формальний опис чотирьох основних – випадкового, послідовного, нерівномірно випадкового і з пріоритетами. Проведено моделювання роботи зазначених алгоритмів і оцінена затримка отримання пакету щодо часу його генерації для різних алгоритмів. Показано, що кращі показники мають алгоритми, що містять як випадкову складову, так і механізм пріоритезації першочергових пакетів.


Завантажити (pdf)