31.10.2013 (Павел Чуприков) Нижняя и верхняя оценки на время работы FIFO-алгоритмов обработки сетевых пакетов.

Будет представлена математическая модель процесса обработки разнотипных пакетов в сетевых процессорах. Приведена классификация FIFO-алгоритмов обработки и методика их сравнения. Рассмотрен частный случай таких алгоритмов - ленивые алгоритмы, предоставляющие удобную инфраструктуру для дальнейшего исследования. Доказаны верхние и нижние оценки на время работы ленивых FIFO-алгоритмов.