Обмен пакетами при переключении между несколькими очередями: различия между версиями

Перейти к навигации Перейти к поиску
м
мНет описания правки
Строка 6: Строка 6:




Различаются два сценария: (а) с единичной стоимостью пакетов (все пакеты имеют одинаковую стоимость) и (б) с произвольной стоимостью пакетов.
Различаются два сценария:
(а) с единичной стоимостью пакетов (все пакеты имеют одинаковую стоимость) и  
(б) с произвольной стоимостью пакетов.




Строка 12: Строка 14:




Если не указано иное, предполагается, что контроль допуска разрешает вытеснение, т. е. пакеты, однакжды попавшие в очередь, не обязательно должны быть переданы и могут быть отброшены.
Если не указано иное, предполагается, что контроль допуска разрешает вытеснение, т. е. пакеты, однажды попавшие в очередь, не обязательно должны быть переданы и могут быть отброшены.




Строка 18: Строка 20:




Задача 2 (задача общего вида). Kаждый пакет имеет индивидуальную стоимость, обычно принадлежащую к диапазону [l, a], заданному для всех пакетов. Специальный случай задачи имеет дело с двухточечной моделью, в которой стоимость пакетов принимает одно из значений {1, g.
Задача 2 (задача общего вида). Каждый пакет имеет индивидуальную стоимость, обычно принадлежащую к диапазону <math>[l, \alpha]</math>, заданному для всех пакетов. Специальный случай задачи имеет дело с двухточечной моделью, в которой стоимость пакетов принимает одно из значений <math> \{ 1, \alpha \}</math>.


== Основные результаты ==
== Основные результаты ==
4430

правок

Навигация