next up previous contents
Następny: Sposób uwzględnienia aktywności Nadrzędny: Decydent Poprzedni: Własności priorytetu   Spis rzeczy


Algorytm wyznaczania priorytetu

Priorytet jest wyznaczany cyklicznie, co pewien, z góry określony, kwant czasu -- krok. Wartość kroku jest parametrem algorytmu i w implementacji została ustalona na 5 minut -- z taką właśnie częstotliwością dane o ruchu przechodzącym przez bramę są przez wykonawców przekazywane decydentowi.

Potrzeba ciągłego i sprawnego wyznaczania priorytetu w czasie krótszym niż tak zdefiniowany krok sprawia, że algorytm jego obliczania nie może być nazbyt skomplikowany rachunkowo.

Na wartość priorytetu składają się dwa elementy:

  1. chwilowa, aktualnie szacowana aktywność komputera w sieci;
  2. historia transmisji z ostatnich kilkunastu kroków.





Marcin Kaszyński, Krzysztof Lorek