next up previous contents
Następny: Szkic algorytmu Nadrzędny: Algorytm wyznaczania priorytetu Poprzedni: Sposób uwzględnienia historii   Spis rzeczy


Wyznaczanie priorytetów

Decydent wyznacza dla każdego aktywnego komputera (na podstawie obserwacji jego aktywności w sieci) wartość estymatora I, a następnie - na podstawie ostatnich wartości estymatora I - estymator II. Wielkość estymatora II jest podstawą do podziału wszystkich komputerów na grupy (klasy), którym przypisywana jest ostatecznie wartość priorytetu.

Bardzo ważne jest przy tym zapewnienie w miarę możliwości równoliczności klas - brak tej własności znacznie zmniejszyłby liczbę możliwych zastosowań priorytetów. Straciłby sens - między innymi - każdy podział dostępnego pasma pomiędzy klasy, który nie brałby pod uwagę ich liczebności, jeśli nie mamy gwarancji że w klasie o priorytecie wyższym nie znajdzie się w pewnym momencie znacznie więcej komputerów niż w klasach, które powinny być traktowane gorzej.

Podział na równoliczne grupy eliminuje taką niedogodność.


Marcin Kaszyński, Krzysztof Lorek