Opis
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ściWSTĘ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