История
4 сентября 2022
1 сентября 2022
4 июня 2019
→30 билет. Raft. Алгоритм, его свойства.
+72
→28-29 билеты. Paxos. Алгоритм, его свойства. Общие принципы. Основные модификации.
+72
→30 билет. Raft. Алгоритм, его свойства.
+43
→6 семестр
-43
→28 билет. Paxos. Алгоритм, его свойства.
+63
3 июня 2019
→20-21 билеты. Общий порядок (total order). Алгоритмы Лампорта и Скина
-15
/* 16 билет. Локально-стабильные предикаты, согласованные интервалы, барьерная синхронизация (3 алгоритма). Применение для определения взаи…
-1785
→34 билет. Gossip. СRDT и дельта-CRDT (концепции, примеры алгоритмов, см. работу с семинара)
-1653
→34 билет. Gossip. СRDT и дельта-CRDT (концепции, примеры алгоритмов, см. работу с семинара)
+44
→35 билет. Самостабилизирующиеся алгоритмы. Идея. Алгоритмы взаимного исключения и поиска остовного дерева
+153
→33 билет. СAP теорема (концепции, подходы, без доказательства)
+26
→31 билет. Транзакции в распределенных системах. 2 Phase Locking
+99
→32 билет. Транзакции в распределенных системах. 2 Phase Commit.
+98
→6 семестр
+275
→27 билет. Недетерминированные алгоритмы консенсуса. Алгоритм Бен-Ора.
+292
→24 билет. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов
-3375
→26 билет. Синхронные системы. Проблема византийских генералов. Невозможность решения при N = 3, f = 1
-2750
→25 билет. Синхронные системы. Проблема византийских генералов. Алгоритм для N >= 4, f = 1. Объяснить идею обобщения для f > 1
-2530
→24 билет. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов
+1925
→23 билет. Консенсус в распределенных системах. Применение консенсуса: выбор лидера, terminating reliable broadcast
+67
→23 билет. Консенсус в распределенных системах. Применение консенсуса: выбор лидера, terminating reliable broadcast
-1172
/* 22 билет. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство Фишера-…
+97
/* 22 билет. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство Фишера-…
-2014
→6 семестр
-2782
→20-21 билеты. Общий порядок (total order). Алгоритмы Лампорта и Скина
+33
→15 билет. Диффундирующие вычисления. Останов. Алгоритм Дейкстры и Шолтена
-164
→15 билет. Диффундирующие вычисления. Останов. Алгоритм Дейкстры и Шолтена
+109
2 июня 2019
→3-4 билеты. Часы с прямой зависимостью (и их свойства) и матричные часы
+51
→Программирование параллельных и распределенных систем
+67
2 октября 2018
30 сентября 2018
25 сентября 2018
12 июня 2018
→25 билет. Синхронные системы. Проблема византийских генералов. Алгоритм для N >= 4, f = 1. Объяснить идею обобщения для f > 1
→25 билет. Синхронные системы. Проблема византийских генералов. Алгоритм для N >= 4, f = 1. Объяснить идею обобщения для f > 1
+410
→24 билет. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов
+1223
11 июня 2018
→?? билет. Выбор лидера. Алгоритм Чанди-Робертса, и алгоритм Хирчберга-Синклера: У 2018 нет такого билета, если что из истории вернут
-958
/* 22 билет. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство Фишера-…
м+1
/* 22 билет. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство Фишера-…
+945
→26 билет. Синхронные системы. Проблема византийских генералов. Невозможность решения при N = 3, f = 1
+1761
→25 билет. Синхронные системы. Проблема византийских генералов. Алгоритм для N >= 4, f = 1. Объяснить идею обобщения для f > 1: объяснил
+1076
9 июня 2018
→33 билет. Gossip. СRDT и дельта-CRDT (концепции, примеры алгоритмов, см. работу с семинара)
+166
→33 билет. Gossip. СRDT и дельта-CRDT (концепции, примеры алгоритмов, см. работу с семинара)
+1
→33 билет. Gossip. СRDT и дельта-CRDT (концепции, примеры алгоритмов, см. работу с семинара)
+2
→33 билет. Gossip. СRDT и дельта-CRDT (концепции, примеры алгоритмов, см. работу с семинара)
+1483
→23 билет. Консенсус в распределенных системах. Применение консенсуса: выбор лидера, terminating reliable broadcast
+193
8 июня 2018
→19 билет. Упорядочивание сообщений. Определения, иерархия порядков. Алгоритм для синхронного порядка
+86
→19 билет. Упорядочивание сообщений. Определения, иерархия порядков. Алгоритм для синхронного порядка
+1
