Uniwersytet Warszawski
Wydział Matematyki, Informatyki i Mechaniki
Analiza algorytmów replikacji danych w systemach transakcyjnych
(fragmenty)
Autorzy:
Krzysztof Kowalewski
Numer albumu: 153307
Robert Żmijewski-Szmit
Numer albumu: 155533
Promotor:
dr Janina Mincer-Daszkiewicz
Warszawa, grudzień 1999
Praca magisterska została napisana w Instytucie Informatyki
- Spis treści
- 1. Wstęp
- 2. Podstawy przetwarzania transakcyjnego
- 3. Systemy transakcyjne
- 3.1 Monitor transakcyjny
- 3.1.1 Usługi warstwy prezentacji
- 3.1.2 Szeregowanie zleceń
- 3.1.3 Trwałe kolejki komunikatów
- 3.1.4 Uwierzytelnianie i autoryzacja
- 3.1.5 Równoważenie obciążenia
- 3.1.6 Przechowywanie kontekstu przetwarzania
- 3.1.7 Restart systemu
- 3.2 Program zarządcy zasobów
- 3.3 Koordynator transakcji
- 3.4 Kontroler sesji komunikacyjnych
- 3.5 Globalny rejestr transakcji
- 3.6 Przykładowy system transakcyjny
- 4. Architektura systemu testowego
- 5. Algorytmy replikacji
- 5.1 Algorytm naiwny
- 5.2 Algorytm ze stałym oknem czasowym
- 5.3 Algorytm ze zmiennym oknem czasowym
- 5.4 Algorytm adaptacyjny
- 5.5 Modyfikacja dla transakcji długich
- 6. Testy algorytmów
- 6.1 Wprowadzenie
- 6.2 Środowisko eksperymentów
- 6.2.1 Charakterystyka danych wejściowych
- 6.2.1.1 Procesy klientów
- 6.2.1.2 Długość transakcji
- 6.2.1.3 Odstęp między transakcjami
- 6.2.1.4 Zajmowane zasoby
- 6.2.1.5 Zróżnicowanie obciążenia
- 6.2.2 System testowy
- 6.2.3 Pomiary
- 6.3 Opis przeprowadzonych testów
- 6.3.1 Algorytm naiwny
- 6.3.2 Algorytm ze stałym oknem
- 6.3.3 Algorytm dynamiczny
- 6.3.4 Algorytm adaptacyjny
- 6.3.5 Modyfikacja dla transakcji długich
- 6.4 Porównanie algorytmów
- 7. Podsumowanie
- Bibliografia
K. Kowalewski, R. Żmijewski
1999-12-17