Наилучшая и наихудшая дисциплины передачи пакетов

Рассматривается задача оптимизации порядка передачи и сброса пакетов в коммуникационных системах с очередями. Эта задача формулируется в терминах системы массового обслуживания (СМО), компонентами которой являются буфер конечной емкости, обслуживающий прибор с постоянным временем обслуживания, и дисциплина обслуживания. Показано, что при любой заданной выборочной функции входного трафика дисциплина LIFO является наилучшей в смысле задержки, а дисциплина FIFO – наихудшей. Проводится сравнение основных характеристик дисциплин LIFO, FIFO и случайной дисциплины и дисциплины $d^\ast$ с вышибанием требований. Доказательство оптимальности приводится для произвольного входного трафика, функции распределения задержки для дисциплин LIFO, FIFO, случайной дисциплины и $d^\ast$ найдены для стационарного трафика без памяти, а численное сравнение дисциплин проведено для пуассоновского трафика. Рассматриваются лишь системы с дискретным временем.