Pr-1st-1.1-m13-toc

Powrót

Spis treści

1. Przetwarzanie rozproszone
2. Plan wykładu
3. Konsensus: definicja nieformalna
4. Problemy uzgadniania
5. Konsensus: Motywacja
6. Konsensus a zgodne rozgłaszanie niezawodne z globalnym uporządkowaniem wiadomości
7. Konsensus podstawowy: Specyfikacja
8. Twierdzenie Fisher-Lynch-Paterson
9. Konsensus w systemach częściowo synchronicznych
10. Detektory awarii a konsensus
11. Konsensus podstawowy – operacja propose
12. Konsensus podstawowy – operacja decide
13. Mechanizm konsensusu
14. Rozgłoszeniowy algorytm konsensusu podstawowego: Założenia
15. Rozgłoszeniowy algorytm konsensusu podstawowego: Koncepcja
16. Rozgłoszeniowy algorytm konsensusu podstawowego (1)
17. Rozgłoszeniowy algorytm konsensusu podstawowego (2)
18. Rozgłoszeniowy algorytm konsensusu podstawowego (3)
19. Rozgłoszeniowy algorytm konsensusu podstawowego (4)
20. Rozgłoszeniowy algorytm konsensusu podstawowego (5)
21. Rozgłoszeniowy algorytm konsensusu podstawowego (6)
22. Działanie rozgłoszeniowego algorytmu konsensusu podstawowego: Przykład 1
23. Działanie rozgłoszeniowego algorytmu konsensusu podstawowego: Przykład 2
24. Rozgłoszeniowy algorytm konsensusu podstawowego : Złożoność
25. Hierarchiczny algorytm konsensusu podstawowego: Założenia
26. Hierarchiczny algorytm konsensusu podstawowego (1)
27. Hierarchiczny algorytm konsensusu podstawowego (2)
28. Hierarchiczny algorytm konsensusu podstawowego (3)
29. Hierarchiczny algorytm konsensusu podstawowego (4)
30. Hierarchiczny algorytm konsensusu podstawowego (5)
31. Działanie hierarchicznego algorytmu konsensusu podstawowego: Przykład 1
32. Działanie hierarchicznego algorytmu konsensusu podstawowego: Przykład 2
33. Hierarchiczny algorytm konsensusu podstawowego: Złożoność
34. Konsensus jednolity: Specyfikacja
35. Konsensus jednolity – operacja propose
36. Konsensus jednolity – operacja decide
37. Rozgłoszeniowy algorytm konsensusu jednolitego: Założenia
38. Rozgłoszeniowy algorytm konsensusu jednolitego (1)
39. Rozgłoszeniowy algorytm konsensusu jednolitego (2)
40. Rozgłoszeniowy algorytm konsensusu jednolitego (3)
41. Rozgłoszeniowy algorytm konsensusu jednolitego (4)
42. Hierarchiczny algorytm konsensusu jednolitego: Założenia
43. Hierarchiczny algorytm konsensusu jednolitego (1)
44. Hierarchiczny algorytm konsensusu jednolitego (2)
45. Hierarchiczny algorytm konsensusu jednolitego (3)
46. Hierarchiczny algorytm konsensusu jednolitego (4)
47. Hierarchiczny algorytm konsensusu jednolitego (5)
48. Hierarchiczny algorytm konsensusu jednolitego (6)
49. Hierarchiczny algorytm konsensusu jednolitego (7)
50. Hierarchiczny algorytm konsensusu jednolitego: Złożoność
51. Konsensus probabilistyczny: Specyfikacja
52. Konsensus probabilistyczny – operacja propose
53. Konsensus probabilistyczny – operacja decide
54. Algorytm konsensusu probabilistycznego: Założenia
55. Algorytm konsensusu probabilistycznego (1)
56. Algorytm konsensusu probabilistycznego (2)
57. Algorytm konsensusu probabilistycznego (3)
58. Algorytm konsensusu probabilistycznego (4)
59. Algorytm konsensusu probabilistycznego (5)
60. Algorytm konsensusu probabilistycznego (6)
61. Algorytm konsensusu probabilistycznego (7)
62. Potrzeba randomizacji
63. Algorytm zgodnego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości: Założenia
64. Algorytm zgodnego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości (1)
65. Algorytm zgodnego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości (2)
66. Algorytm zgodnego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości (3)
67. Algorytm zgodnego rozgłaszania niezawodnego z globalnym uporządkowaniem wiadomości: Złożoność