ebook Efektywna dostępność w zagadnieniach modelowania pól komutacyjnych Maciej Stasiak

Wydawca: Wydawnictwo Politechniki Poznańskiej

Rok wydania: 2005

W książce omówiono podstawy teorii ruchu, tj. modele strumieni zgłoszeń i procesów obsługi w systemach telekomunikacyjnych oraz wiązek, zagadnienia modelowania wiązek w systemach z ruchem zintegrowanym, a także dwa najbardziej znane analityczne modele pól komutacyjnych. Zaprezentowano koncepcję pojęcia efektywnej dostępności, a następnie przedstawiono analizę porównawczą najważniejszych modeli pól komutacyjnych, opracowanych na podstawie tej koncepcji, m.in. metody CIRB, CLIGS-A, CLIGS-B, PPL, PPLM, MRS, MB. Omówiono modelowanie wielousługowych pól komutacyjnych obsługujących ruch zintegrowany w węzłach wąsko- i szerokopasmowych sieci telekomunikacyjnych oraz koncepcję pola ekwiwalentnego. Zaprezentowano rodzinę modeli wynikających z takiego podejścia, tj. modele podstawowe PGBMT, PPBMT i PPD, modele pól z rezerwacją przepływowości w łączach wyjściowych i międzysekcyjnych oraz modele pól komutacyjnych z komutacją rozgałęźną.

Spis treści ebooka Efektywna dostępność w zagadnieniach modelowania pól komutacyjnych

WSTĘP 7
1.KLASYCZNE MODELE WIĄZEK ŁĄCZY 13
1.1. Matematyczne podstawy inżynierii ruchu 13
1.1.1. Wprowadzenie 13
1.1.2. Strumień zgłoszeń 13
1.1.3. Czas obsługi 18
1.1.4. Strumień obsługi 19
1.1.5. Procesy stochastyczne i procesy Markowa 20
1.2. Pojęcie ruchu 26
1.2.1. Natężenie ruchu 26
1.2.2. Jakość obsługi w systemach telekomunikacyjnych 27
1.3. Modele wiązek z ruchem jednousługowym 28
1.3.1. Model Erlanga dla wiązki pełnodostępnej 28
1.3.2. Wzór Palma-Jacobaeusa 29
1.3.3. Model Engseta dla wiązki pełnodostępnej 30
1.3.4. Model Bernoullego 33
1.3.5. Prawdopodobieństwo zajętości określonych łączy wiązki w modelu Engseta 34
1.3.6. Ruch PCT1 i PCT2 35
1.4. Modele wiązek niedoskonałych z ruchem jednousługowym 36
1.4.1. Idealna wiązka niedoskonała – wzór EIF 36
1.4.2. Przybliżone metody modelowania wiązek niedoskonałych 40
2.MODELE WIĄZEK ŁĄCZY Z RUCHEM ZINTEGROWANYM 45
2.1. Wprowadzenie 45
2.2. Wielowymiarowy rozkład Erlanga 46
2.3. Wiązka doskonała z ruchem zintegrowanym 50
2.3.1. Model wyjściowy 50
2.3.2. Właściwości wiązki doskonałej z ruchem zintegrowanym (rozkład RWD) 51
2.3.3. Strumienie obsługi w wiązce doskonałej z ruchem zintegrowanym 54
2.3.4. Algorytm splotowy 55
2.4. Systemy zależne od stanu 57
2.4.1. Uogólniony wzór Kaufmana-Robertsa 57
2.4.2. Przykłady systemów zależnych od stanu 60
2.5. Idealna wiązka niedoskonała z ruchem zintegrowanym 61
2.6. Wiązka z ograniczoną dostępnością 63
2.6.1. Definicja wiązki 63
2.6.2. Rozkład zajętości w wiązce z ograniczoną dostępnością (RWOD) 64
2.6.3. Rozkład dostępnych podgrup (RDP) 67
2.6.4. Rozkład dostępnych podgrup komutatora (RDPK) 68
2.7. Wiązka doskonała z rezerwacją 71
2.7.1. Wprowadzenie 71
2.7.2. Rezerwacja statyczna 71
2.7.3. Rezerwacja dynamiczna (rozkład RWD/R) 72
2.7.4. Zmodyfikowany model wiązki doskonałej z rezerwacją (rozkład ZRWD/R) 75
2.8. Rezerwacja w wiązkach z ograniczoną dostępnością 79
2.8.1. Algorytm R1 (rozkład RWOD/R1) 79
2.8.2. Algorytm R2 (rozkład RWOD/R2) 81
2.8.3. Algorytm R3 (rozkład RWOD/R2) 82
2.8.4. Porównanie algorytmów 82
2.8.5. Rozkład dostępnych podgrup z rezerwacją (RDP/R) 85
2.8.6. Rozkład dostępnych podgrup komutatora z rezerwacją (RDPK/R) 86
2.9. Zespoły wiązek obsługujących ruch rozgałęźny 87
2.9.1. Wprowadzenie 87
2.9.2. Model ogólny 89
2.9.3. Strategia zdeterminowana 90
2.9.4. Strategia przypadkowa 91
2.9.5. Porównanie strategii w zespołach wiązek 92
2.10. Rezerwacja w zespołach wiązek z ruchem rozgałęźnym 95
2.10.1. Algorytm R1/R 95
2.10.2. Algorytm R2/R 95
2.10.3. Algorytm R3/R 95
2.10.4. Porównanie algorytmów 96
3.KLASYCZNE MODELE PÓL KOMUTACYJNYCH 99
3.1. Blokada w polach komutacyjnych 99
3.2. Metoda Jacobaeusa 101
3.2.1. Wprowadzenie 101
3.2.2. Pola dwusekcyjne bez ekspansji i kompresji 105
3.2.3. Pola dwusekcyjne o cząstkowym zwielokrotnieniu wyjść 108
3.2.4. Pola dwusekcyjne z kompresją 108
3.2.5. Pola dwusekcyjne z ekspansją 110
3.2.6. Pola dwusekcyjne niezupełne 111
3.2.7. Pola trzysekcyjne 112
3.2.8. Uwagi i komentarze 114
3.3. Metoda grafów prawdopodobieństwowych 116
3.3.1. Wprowadzenie 116
3.3.2. Grafy szeregowo-równoległe 117
3.3.3. Grafy mostkowe 121
3.3.4. Uwagi i komentarze 125
3.3.5. Zasada Le Galla 127
3.4. Porównywanie grafów prawdopodobieństwowych 130
3.4.1. Grafy Takagiego 130
3.4.2. Metoda bezpośrednich dostępności kolejnych sekcji grafu 134
3.4.3. Zamiana grafów mostkowych na szeregowo-równoległe 138
3.5. Komentarz do badań równoległych 142
4.METODA EFEKTYWNEJ DOSTĘPNOŚCI 145
4.1. Wprowadzenie 145
4.2. Idea metody – ujęcie historyczne 147
4.2.1. Koncepcja Charkiewicza 147
4.2.2. Koncepcja Binindy i Wendta 151
4.3. Metoda CIRB 153
4.3.1. Efektywna dostępność w metodzie CIRB 153
4.3.2. Wariant metody dla strumienia ruchu PCT1 156
4.3.3. Wariant metody dla strumienia ruchu PCT2 158
4.4. Metoda CLIGS 161
4.4.1. Wprowadzenie 161
4.4.2. CLIGS-A: uproszczony wariant metody 161
4.4.3. CLIGS-B: numeryczny wariant metody 164
4.5. Metoda PPL 166
4.5.1. Koncepcja modelu 166
4.5.2. Wariant metody dla strumienia ruchu PCT1 169
4.5.3. Wariant metody dla strumienia ruchu PCT2 171
4.5.4. Uogólnienie metody PPL dla kilku prób zestawienia połączenia – metoda PPLM 172
4.6. Metoda MRP 175
4.6.1. Efektywna dostępność w metodzie MRP 175
4.6.2. Metoda MRP dla selekcji punkt–grupa – model 1 179
4.6.3. Metoda MRP dla selekcji punkt–grupa – model 2 185
4.6.4. Metoda MRP dla selekcji punkt–punkt 187
4.6.5. Rekurencyjny sposób szacowania prawdopodobieństwa blokady 191
4.6.6. Uwagi i komentarze 192
4.7. Metoda MB 194
4.7.1. Koncepcja efektywnej dostępności w metodzie MB 194
4.7.2. Bezpośrednie określenie blokady wewnętrznej punkt–punkt 200
4.7.3. Metoda bezpośrednia dla selekcji punkt–grupa i kilku prób zestawienia połączenia 202
4.7.4. Blokada dla k bezskutecznych prób zestawienia połączenia 205
4.7.5. Uwagi i komentarze 207
5.MODELOWANIE PÓL KOMUTACYJNYCH Z RUCHEM ZINTEGROWANYM 211
5.1. Wprowadzenie 211
5.2. Model pola ekwiwalentnego 213
5.3. Modele pól z integracją usług 216
5.3.1. Blokada punkt–grupa: metoda PGBMT 216
5.3.2. Blokada punkt–punkt: metoda PPBMT 217
5.3.3. Blokada punkt–punkt: metoda PPD 219
5.3.4. Blokada punkt–grupa dla kilku prób zestawienia połączenia: metoda PGBMTn 219
5.3.5. Przykłady modelowania pól z integracją usług 221
5.4. Modele pól z rezerwacją zasobów 222
5.4.1. Wprowadzenie 222
5.4.2. Efektywna dostępność w polach z rezerwacją zasobów 223
5.4.3. Blokada punkt–grupa: metoda PGBMR 224
5.4.4. Blokada punkt–punkt: metoda PPBMR 226
5.4.5. Blokada punkt–punkt: metoda PPRD 227
5.4.6. Przykłady modelowania pól z rezerwacją zasobów 227
5.5. Modele pól z komutacją rozgałęźną 230
5.5.1. Wprowadzenie 230
5.5.2. Algorytmy zestawiania połączeń rozgałęźnych w polach komutacyjnych 230
5.5.3. Model połączenia rozgałęźnego w polu komutacyjnym 232
5.5.4. Efektywna dostępność dla połączeń składowych 234
5.6. Blokada punkt–grupa w polach z komutacją rozgałęźną 236
5.6.1. Model ogólny 236
5.6.2. Algorytm sekcja k 237
5.6.3. Algorytm sekcja s 238
5.6.4. Algorytm sekcja k/k - 1 238
5.7. Blokada punkt–punkt w polach z komutacją rozgałęźną 241
5.7.1. Model ogólny 241
5.7.2. Algorytm sekcja s (selekcja punkt–punkt) 242
5.7.3. Algorytm sekcja k (selekcja punkt–punkt) 242
5.7.4. Algorytm sekcja k/k - 1 (selekcja punkt–punkt) 244
5.7.5. Przykłady modelowania pól z komutacją rozgałęźną 244
Bibliografia 247