MODELE KOLEJKOWE SYSTEMÓW KOMPUTEROWYCH

Tadeusz Czachórski

Skrypty uczelniane nr 2151

Wydawnictwo Politechniki Śląskiej 1999

stan dobry z minusem, stemple biblioteczne, w okładkach dziurki po zszywkach, na grzbiecie numer wypisany mazakiem i notatka na okladce

1. Oszacowania 11
1.1. Podstawowe zależności 11
1.2. Ograniczenia asymptotyczne 18
1.3. Ograniczenia dla systemów zrównoważonych 19

2. Analiza wartości średnich 32
2.1. Algorytm podstawowy 32
2.2. Wiele klas klientów 44
2.2.1. Sieć otwarta 44
2.2.2. Sieć zamknięta 47
2.2.3. Sieć mieszana 49
2.3. Algorytmy przybliżone 53

3. Markowskie modele pojedynczego stanowiska 55
3.1. Modele probabilistyczne - wprowadzenie 55
3.2. Modele systemów z naturalnym regulaminem obsługi 62
3.2.1. System M/M/l 65
3.2.2. System M/M/c 69
3.2.3. System M/M/l/K 71
3.2.4. System M/M/l//H 72
3.2.5. System M/M/c/K/H 74

4. Markowskie modele sieci stanowisk 76
4.1. Sieci otwarte 76
4.2. Sieci zamknięte 81
4.2.1. Algorytm splotowy obliczania stałej normalizacyjnej 82

5. Uogólniona sieć markowska — model BCMP 89
5.1. Rozwiązania iloczynowe i równowaga lokalna 89
5.2. Niektóre stanowiska obsługi w równowadze lokalnej 92
5.3. Model BCMP 96
5.3.1. Definicja modelu i postać rozwiązania 96
5.3.2. Rozkłady brzegowe 97
5.3.3. Numeryczne problemy rozwiązywania modeli BCMP 99
5.4. Rozwiązania numeryczne niedekomponowalnych sieci markowowskich . .106

6. Modele niemarkowskie: stanowiska M/G/l, M/G/l/PRIOR, G/M/l i G/G/l 112
6.1. System M/G/l 113
6.2. System M/G/l/PRIOR 118
6.2.1. System M/G/l/RPW 119
6.2.2. System M/G/l/RPB 121
6.3. System G/M/l 123
6.4. System G/G/l 124
6.4.1. Niektóre aproksymacje związane z systemem G/G/l 126

7. Aproksymacja dyfuzyjna 132
7.1. Aproksymacja dyfuzyjna systemu obsługi G/G/l 133
7.1.1. Stan ustalony systemu G/G/l 137
7.1.2. Stan nieustalony 139
7.2. Aproksymacja otwartej sieci systemów G/G/l 141
7.3. Aproksymacja systemu G/G/l/N 150
7.4. Aproksymacja zamkniętej sieci systemów G/G/l 160
7.4.1. Model systemu G/G/l//N 160
7.4.2. Sieć stanowisk 164

LITERATURA
A Rozkłady zmiennej losowej
B Przekształcenie Laplace'a