4488
правок
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) мНет описания правки |
||
Строка 35: | Строка 35: | ||
В работе [7] показано, что | В работе [7] было показано, что в случае <math>\beta = 15</math> коэффициент конкурентоспособности жадного алгоритма с вытеснением (PG) составляет 1,983. Довольно сложный анализ выполняется при помощи присваивания стоимостей пакетов, обслуживаемых оффлайновым алгоритмом, пакетам, обслуживаемым алгоритмом PG. | ||
Строка 47: | Строка 47: | ||
'''Теорема 1 [3]. При <math>\beta = 4</math> конкурентоспособности алгоритма MPG составляет 1,75.''' | '''Теорема 1 [3]. При <math>\beta = 4</math> коэффициент конкурентоспособности алгоритма MPG составляет 1,75.''' | ||
Строка 68: | Строка 68: | ||
Это приводит к возникновению | Это естественным образом приводит к возникновению задач принятия решений в сетевых переключателях, когда прибывают несколько пакетов и происходит перегрузка. Вышеописанный алгоритм может использоваться для максимизации производительности работы сети с гарантированным качеством обслуживания. | ||
== Открытые вопросы == | == Открытые вопросы == |
правок