Co to jest problem z kolejkowaniem

Teoria kolejkowania to badanie tego, jak systemy radzą sobie ze zmiennym zapotrzebowaniem na usługi. Problemy z kolejkowaniem pojawiają się, gdy usługa nie odpowiada poziomowi popytu, na przykład gdy supermarket nie ma wystarczającej liczby kasjerów w ruchliwy poranek. W IT problemy z kolejkowaniem pojawiają się, gdy żądania docierają do systemu szybciej niż mogą je przetworzyć.

Problemy
W teorii kolejkowania problemy pojawiają się, gdy jest za dużo usługi, a za mało. Sklep, który planuje czterech kasjerów na zmianę i widzi, że trzech z nich stoi bezczynnie, ma na przykład problem z kolejkowaniem. Problemy z kolejkowaniem występują w wielu sytuacjach: gdy samochody czekają na autostradę; kiedy pacjenci siedzą zbyt długo w poczekalni lekarza; lub gdy wielu dzwoniących prosi policję o natychmiastową pomoc.

Kolejki w IT
W sieci komputerowej problemy z kolejkowaniem mogą dotyczyć routera i odbieranych transmisji: Jeśli ruch jest większy niż router może wydajnie przetwarzaj pakiety, twórz kopie zapasowe tak, jak klienci w linii kasowej. Jeśli komputer uruchamia wiele operacji, które wymagają większej ilości usług od jednostki centralnego procesora, niż może zapewnić wydajnie, jest to inny rodzaj problemu z kolejkowaniem; jeśli baza danych otrzyma więcej wezwań do informacji niż może obsłużyć, to również tworzy kolejkę.

Modele
Celem teorii kolejkowania jest opracowanie formuł, które przewidują ilość usług potrzebnych do wyeliminowania kolejek bez usługi siedzą bezczynnie przez większość czasu. Pierwszym krokiem jest opracowanie modelu dla danego systemu. Wszystkie modele kolejkowania obejmują reprezentację usługi - na przykład kasjerów lub routera - oraz prawdopodobne wymagania dotyczące usługi w danym momencie. Poziom zapotrzebowania różni się nie tylko liczbą zapytań o usługę, ale także długością każdego żądania do przetworzenia.

Obliczenia
Teoria kolejkowania obejmuje wiele obliczeń. Jedną z prostszych jest teoria Little'a, która mówi, że liczba klientów pod ręką w danym czasie zależy od tempa, w jakim przybywają, pomnożonego przez czas potrzebny do ich przetworzenia. Jeśli wąskie gardło sieci powoduje, że router bierze dwa razy dłuższe pakiety danych przekazywania, ale pakiety nadal docierają w tym samym tempie, liczba pakietów danych, z którymi router radzi sobie w tym samym czasie, jest teraz podwójna. Powoduje to często zaległości, dopóki ktoś nie rozwiąże problemu lub tempo nadejścia nie zwalnia.

URL:https://pl.whycomputer.com/siec/100308307.html