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

'''Теорема 4 [1]. Если значение B четно, алгоритм SGR является <math>\frac{17}{9} \approx 1,89</math>-конкурентным. Если значение B нечетно, алгоритм SGR является <math>\frac{17}{9} + \frac{\delta_B}{9}</math>-конкурентным, где <math>\delta_B = \frac{2}{B + 1}</math>.'''

'''Теорема 5 [3]. Алгоритм <math>E^{M^{\hat{EP'}}}</math> (который не будет здесь описываться подробно), основанный на алгоритме уровня воды и использующий частичное соответствие в графе, построенном в онлайновом режиме, имеет коэффициент конкурентоспособности <math>e/(e - 1) (1 + (\lfloor H_m + 1 \rfloor)/B)</math>, где <math>H_m</math> обозначает m-е гармоническое число. Таким образом, EM является асимптотически <math>\frac{e}{e - 1}</math>-конкурентным для <math>B \gg log \; m</math>.'''