Czym jest problem kolejkowania

Teoria kolejek to dziedzina badająca, jak systemy radzą sobie ze zmiennym zapotrzebowaniem na usługi. Problemy z kolejkami pojawiają się, gdy dostępna pojemność nie odpowiada natężeniu żądań – np. w supermarkecie, gdy rano brakuje kasjerów. W IT sytuacja występuje, gdy przychodzące żądania przekraczają możliwości przetworzenia systemu.

Rodzaje problemów

W teorii kolejek problem może wynikać zarówno z nadmiaru, jak i niedoboru zasobów. Przykładem jest sklep, w którym czterech kasjerów jest zaplanowanych na zmianę, a trzech z nich stoi bezczynnie – to również jest problem kolejkowy. Takie zjawisko obserwujemy w wielu kontekstach: samochody czekające na wjazd na autostradę, pacjenci siedzący długo w poczekalni lekarza czy wielu dzwoniących jednocześnie na policję.

Kolejki w IT

W sieci komputerowej problemy z kolejkami mogą dotyczyć routera i napływających do niego pakietów. Gdy natężenie ruchu przewyższa możliwości przetwarzania routera, pakiety „zalegają” podobnie jak klienci w kolejce przy kasie. Analogicznie, gdy procesor jest obciążony wieloma zadaniami, które wymagają więcej mocy niż jest dostępne, powstaje kolejka. Nadmierna liczba zapytań do bazy danych również tworzy kolejkę.

Modele

Celem teorii kolejek jest opracowanie wzorów pozwalających przewidzieć, ile zasobów jest potrzebnych, aby wyeliminować kolejki, nie pozostawiając przy tym dużej części zasobów bezczynnych. Pierwszym krokiem jest zbudowanie modelu analizowanego systemu. Wszystkie modele zawierają opis usługi – np. kasjera, routera – oraz prognozę zapotrzebowania w czasie. Poziom zapotrzebowania zależy nie tylko od liczby żądań, ale także od czasu ich obsługi.

Obliczenia

Teoria kolejek opiera się na szeregu obliczeń. Jednym z najprostszych jest reguła Little’a, mówiąca, że liczba klientów w systemie w danym momencie jest równa iloczynowi tempa przybywania klientów i średniego czasu ich obsługi. Jeśli wąskie gardło sieci powoduje, że router dwa razy dłużej przetwarza pakiety, przy niezmienionym tempie ich napływu liczba jednocześnie przetwarzanych pakietów podwaja się, co prowadzi do zaległości aż do rozwiązania problemu lub spowolnienia napływu.