Sieć kolejek przeciwników

W teorii kolejek przeciwstawna sieć kolejkowa to model, w którym ruch do sieci jest dostarczany przez przeciwnika , a nie w wyniku procesu stochastycznego . Model ten znalazł zastosowanie przy opisywaniu wpływu wstrzykiwania pakietów na wydajność sieci komunikacyjnych. Model został po raz pierwszy wprowadzony w 1996 roku.

Stabilność przeciwnej sieci kolejek można określić, biorąc pod uwagę granicę płynności .

Teoria kolejek
Pojedyncze węzły kolejkowania	Kolejka D/M/1 Kolejka M/D/1 Kolejka M/D/c Kolejka M/M/1 Twierdzenie Burke'a Kolejka M/M/c Kolejka M/M/∞ Kolejka M/G/1 Formuła Pollaczka-Khinchine'a Metoda analizy macierzowej Kolejka M/G/k Kolejka G/M/1 Kolejka G/G/1 Formuła Kingmana Równanie Lindleya Kolejka widełkowa Kolejka masowa
Procesy przybycia	Proces punktu Poissona Markowski proces przybycia Racjonalny proces przybycia
Sieci kolejkowe	Równania ruchu w sieci Jacksona Twierdzenie Gordona-Newella Analiza wartości średniej Algorytm Buzena Sieć Kelly'ego Sieć G Sieć BCMP
Polityka serwisowa	FIFO LIFO Współdzielenie procesora Okrągły Najkrótsza praca następna Najkrótszy pozostały czas
Kluczowe idee	Łańcuch Markowa w czasie ciągłym Notacja Kendalla Prawo Little'a Rozwiązanie w postaci produktu Równanie równowagi Quasiodwracalność Metoda serwera równoważna przepływowi Twierdzenie o przybyciu Metoda rozkładu Metoda Beneša
Twierdzenia graniczne	Limit płynów Teoria pola średniego Przybliżenie ruchu ciężkiego Odzwierciedlenie ruchów Browna
Rozszerzenia	Płynna kolejka Warstwowa sieć kolejkowa System głosowania Przeciwstawna sieć kolejkowa Sieć strat Kolejka do ponownego rozpatrzenia
Systemy informacyjne	Bufor danych Erlang (jednostka) Dystrybucja Erlanga Kontrola przepływu (dane) Kolejka wiadomości Przeciążenie sieci Harmonogram sieciowy Rurociąg (oprogramowanie) Jakość usługi Planowanie (przetwarzanie) Inżynieria telekomunikacji
Kategoria

Kategorie:

Przeciwstawna sieć kolejkowa