НИС Распределенные системы (осень 2016) - История изменений

Sandello в 10:00, 5 июня 2017

2017-06-05T10:00:19Z

← Предыдущая версия		Версия от 10:00, 5 июня 2017
Строка 195:		Строка 195:

	== Практические задания ==		== Практические задания ==

			=== Сдача заданий ===

			Сдача заданий происходит через Anytask (ссылка: http://anytask.org/course/116 ; инвайт: Q8eM54X). Если инвайт перестает работать / не удается зарегистрироваться -- пишите [http://mailto:sandello@gmail.com мне].

	=== Lamport Mutex ===		=== Lamport Mutex ===

	В рамках первого практического задания вам предлагается реализовать распределенный алгоритм взаимного исключения, описанный Лампортом в статье ''Time, clocks and the ordering of events in a distributed system'' (см. материалы занятия от 23.09)~~. Реализовать данное задание требуется до '''31-го октября, 14:00'''~~.		В рамках первого практического задания вам предлагается реализовать распределенный алгоритм взаимного исключения, описанный Лампортом в статье ''Time, clocks and the ordering of events in a distributed system'' (см. материалы занятия от 23.09).

	==== Требования к реализации ====		==== Требования к реализации ====
Строка 215:		Строка 219:

	==== Требования к сдаче ====		==== Требования к сдаче ====
	~~Сдача задания будет происходить через~~ Anytask (~~ссылка: http://anytask~~.~~org/course/116 ; инвайт: Q8eM54X~~)~~. При сдаче~~ укажите:		При сдаче в Anytask (см. общую часть про сдачу задания) укажите:
	* ссылку на github/bitbucket репозиторий;		* ссылку на github/bitbucket репозиторий;
	* ссылки на реализацию алгоритма Лампорта;		* ссылки на реализацию алгоритма Лампорта;
Строка 238:		Строка 242:
	* Алгоритм Лампорта, как и многие другие распределенные алгоритмы, формулируется в терминах реакции на события (сообщения). Если вы не знаете с чего начать имплементацию, то выделите события и пересылаемые сообщения, участвующие в алгоритме, распишите подробно реакцию на них, обдумайте, какое состояние должно сохраняться между вызовами обработчиков событий.		* Алгоритм Лампорта, как и многие другие распределенные алгоритмы, формулируется в терминах реакции на события (сообщения). Если вы не знаете с чего начать имплементацию, то выделите события и пересылаемые сообщения, участвующие в алгоритме, распишите подробно реакцию на них, обдумайте, какое состояние должно сохраняться между вызовами обработчиков событий.

	~~[[Заголовок ссылки]]~~=== Обзор литературы и рецензирование ===		=== Обзор литературы и рецензирование ===

	==== TL;DR ====		==== TL;DR ====
	# Определитесь с командой (2-3 человека), запишитесь в табличку: https://docs.google.com/spreadsheets/d/1pfcTgQQt8zFXePhFhFm4xK0gdoGqppzm-rP25d1v_Ug/edit?usp=sharing (первый лист), распределите статьи.		# Определитесь с командой (2-3 человека), запишитесь в табличку: https://docs.google.com/spreadsheets/d/1pfcTgQQt8zFXePhFhFm4xK0gdoGqppzm-rP25d1v_Ug/edit?usp=sharing (первый лист), распределите статьи.
	# Напишите обзор по статьям.		# Напишите обзор по статьям. Отправьте обзор вашим рецензентам.
	# Определитесь с рецензируемыми вами работами, запишитесь в той же табличке на втором листе: в строке с вашей фамилией поставьте "X" в колонке с рецензируемой работой (одна работа должна быть из вашей команды, одна -- не из вашей).		# Определитесь с рецензируемыми вами работами, запишитесь в той же табличке на втором листе: в строке с вашей фамилией поставьте "X" в колонке с рецензируемой работой (одна работа должна быть из вашей команды, одна -- не из вашей).
			# Напишите реценизии. Не забудьте отправить копию авторам обзора.
			# Отправьте копию обзора (в Google Document) и копию рецензии (тоже в Google Document) в Anytask.

	==== Описание задание ====		==== Описание задание ====
Строка 320:		Строка 326:
	==== Рецензирование смежных обзоров ====		==== Рецензирование смежных обзоров ====
	Вам нужно отрецензировать обзоры своих одногруппников в минигруппе, а также один из обзоров одногруппников в учебной группе. В рецензии вам нужно оценить, насколько аргументировано и последовательно излагается материал, насколько понятны переходы и выводы в работе.		Вам нужно отрецензировать обзоры своих одногруппников в минигруппе, а также один из обзоров одногруппников в учебной группе. В рецензии вам нужно оценить, насколько аргументировано и последовательно излагается материал, насколько понятны переходы и выводы в работе.

			Полученную рецензию не забудьте отправить автору обзора.

			==== Требования к сдаче ====

			При сдаче в Anytask (см. общую часть про сдачу задания) отправьте ссылку на Google Document с обзором и Google Document с рецензией. Требования про Google Document обусловлено удобством комментирования и рецензирования текста.

	== Курсовые работы ==		== Курсовые работы ==

	[http://wiki.cs.hse.ru/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%BA%D1%83%D1%80%D1%81%D0%BE%D0%B2%D1%8B%D1%85_%D1%80%D0%B0%D0%B1%D0%BE%D1%82._%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%BD%D1%8B%D0%B5_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B Список курсовых работ]		[http://wiki.cs.hse.ru/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%BA%D1%83%D1%80%D1%81%D0%BE%D0%B2%D1%8B%D1%85_%D1%80%D0%B0%D0%B1%D0%BE%D1%82._%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%BD%D1%8B%D0%B5_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B Список курсовых работ]

Sandello в 09:55, 5 июня 2017

2017-06-05T09:55:55Z

← Предыдущая версия		Версия от 09:55, 5 июня 2017
Строка 266:		Строка 266:
	Например, можете изучить работы с конференций:		Например, можете изучить работы с конференций:

	# OSDI [~~2016](~~https://www.usenix.org/conference/osdi16/program), [~~2014](~~https://www.usenix.org/conference/osdi14/technical-sessions), [~~2012](~~https://www.usenix.org/conference/osdi12/technical-sessions), ...		# OSDI [https://www.usenix.org/conference/osdi16/program 2016], [https://www.usenix.org/conference/osdi14/technical-sessions 2014], [https://www.usenix.org/conference/osdi12/technical-sessions 2012], ...
	# VLDB [~~2016](~~http://www.vldb.org/pvldb/vol9.html), [~~2015](~~http://www.vldb.org/pvldb/vol8.html), [~~2014](~~http://www.vldb.org/pvldb/vol7.html), ...		# VLDB [http://www.vldb.org/pvldb/vol9.html 2016], [http://www.vldb.org/pvldb/vol8.html 2015], [http://www.vldb.org/pvldb/vol7.html 2014], ...
	# SIGMOD/PODS [~~2016](~~http://sigmod2016.org/sigmodtoc.html)/ [~~2016](~~http://sigmod2016.org/podstoc.html), [~~2015](~~http://www.sigmod2015.org/toc_sigmod.shtml)/ [~~2015](~~http://www.sigmod2015.org/toc_pods.shtml), [~~2014](~~http://www.sigmod2014.org/research_list.shtml)/ [~~2014](~~http://www.sigmod2014.org/pods_list.shtml), ...		# SIGMOD/PODS [http://sigmod2016.org/sigmodtoc.html 2016]/ [http://sigmod2016.org/podstoc.html 2016], [http://www.sigmod2015.org/toc_sigmod.shtml 2015]/ [http://www.sigmod2015.org/toc_pods.shtml 2015], [http://www.sigmod2014.org/research_list.shtml 2014]/ [http://www.sigmod2014.org/pods_list.shtml 2014], ...
	# EUROSYS [~~2016](~~http://eurosys16.doc.ic.ac.uk/program/papers/), [~~2015](~~http://eurosys2015.labri.fr/program/papers/), [~~2014](~~http://eurosys2014.vu.nl/papers/), ...		# EUROSYS [http://eurosys16.doc.ic.ac.uk/program/papers/ 2016], [http://eurosys2015.labri.fr/program/papers/ 2015], [http://eurosys2014.vu.nl/papers/ 2014], ...
	# PODC [~~2016](~~https://www.podc.org/podc2016/proceedings/), [~~2015](~~https://www.podc.org/podc2015/proceedings/), [~~2014](~~https://www.podc.org/podc2014/2014-proceedings/), ...		# PODC [https://www.podc.org/podc2016/proceedings/ 2016], [https://www.podc.org/podc2015/proceedings/ 2015], [https://www.podc.org/podc2014/2014-proceedings/ 2014], ...
	# SOCC [~~2016](~~http://acmsocc.github.io/2016/schedule.html), [~~2015](~~http://acmsocc.github.io/2015/accepted-papers.html), [~~2014](~~https://sites.google.com/site/2014socc/home/program), ...		# SOCC [http://acmsocc.github.io/2016/schedule.html 2016], [http://acmsocc.github.io/2015/accepted-papers.html 2015], [https://sites.google.com/site/2014socc/home/program 2014], ...
	# SYSTOR [~~2016](~~http://www.systor.org/2016/program.html), [~~2015](~~http://www.systor.org/2015/program.html), [~~2014](~~http://www.systor.org/2014/program.html), ...		# SYSTOR [http://www.systor.org/2016/program.html 2016], [http://www.systor.org/2015/program.html 2015], [http://www.systor.org/2014/program.html 2014], ...
	# HOTSTORAGE [~~2016](~~https://www.usenix.org/conference/hotstorage16/workshop-program), [~~2015](~~https://www.usenix.org/conference/hotstorage15/workshop-program), [~~2014](~~https://www.usenix.org/conference/hotstorage14/workshop-program), ...		# HOTSTORAGE [https://www.usenix.org/conference/hotstorage16/workshop-program 2016], [https://www.usenix.org/conference/hotstorage15/workshop-program 2015], [https://www.usenix.org/conference/hotstorage14/workshop-program 2014], ...
	# FAST [~~2016](~~https://www.usenix.org/conference/fast16/technical-sessions), [~~2015](~~https://www.usenix.org/conference/fast15/technical-sessions), [~~2014](~~https://www.usenix.org/conference/fast14/technical-sessions), ...		# FAST [https://www.usenix.org/conference/fast16/technical-sessions 2016], [https://www.usenix.org/conference/fast15/technical-sessions 2015], [https://www.usenix.org/conference/fast14/technical-sessions 2014], ...
	# ATC [~~2016](~~https://www.usenix.org/conference/atc16/technical-sessions), [~~2015](~~https://www.usenix.org/conference/atc15/technical-sessions), [~~2014](~~https://www.usenix.org/conference/atc14/technical-sessions), ...		# ATC [https://www.usenix.org/conference/atc16/technical-sessions 2016], [https://www.usenix.org/conference/atc15/technical-sessions 2015], [https://www.usenix.org/conference/atc14/technical-sessions 2014], ...

			Поисковик по статьям:
			# [http://scholar.google.com Scholar Google]

	Скомпоновать работы можно из разных соображений:		Скомпоновать работы можно из разных соображений:

Sandello: /* Обзор литературы и рецензирование */

2017-06-05T09:46:14Z

Обзор литературы и рецензирование

← Предыдущая версия		Версия от 09:46, 5 июня 2017
Строка 238:		Строка 238:
	* Алгоритм Лампорта, как и многие другие распределенные алгоритмы, формулируется в терминах реакции на события (сообщения). Если вы не знаете с чего начать имплементацию, то выделите события и пересылаемые сообщения, участвующие в алгоритме, распишите подробно реакцию на них, обдумайте, какое состояние должно сохраняться между вызовами обработчиков событий.		* Алгоритм Лампорта, как и многие другие распределенные алгоритмы, формулируется в терминах реакции на события (сообщения). Если вы не знаете с чего начать имплементацию, то выделите события и пересылаемые сообщения, участвующие в алгоритме, распишите подробно реакцию на них, обдумайте, какое состояние должно сохраняться между вызовами обработчиков событий.

	=== Обзор литературы и рецензирование ===		[[Заголовок ссылки]]=== Обзор литературы и рецензирование ===

	==== TL;DR ====		==== TL;DR ====
	1. Определитесь с командой (2-3 человека), запишитесь в табличку: https://docs.google.com/spreadsheets/d/1pfcTgQQt8zFXePhFhFm4xK0gdoGqppzm-rP25d1v_Ug/edit?usp=sharing , распределите статьи.		# Определитесь с командой (2-3 человека), запишитесь в табличку: https://docs.google.com/spreadsheets/d/1pfcTgQQt8zFXePhFhFm4xK0gdoGqppzm-rP25d1v_Ug/edit?usp=sharing (первый лист), распределите статьи.
	2. Напишите обзор по статьям.		# Напишите обзор по статьям.
	~~3. Напишите одну рецензию на обзор вашего однокомандника~~, ~~одну рецензию~~ на ~~обзор вашего одногруппника~~ (не из вашей ~~команды~~).		# Определитесь с рецензируемыми вами работами, запишитесь в той же табличке на втором листе: в строке с вашей фамилией поставьте "X" в колонке с рецензируемой работой (одна работа должна быть из вашей команды, одна -- не из вашей).

	==== Описание задание ====		==== Описание задание ====
Строка 255:		Строка 255:
	5. рецензирование смежных обзоров.		5. рецензирование смежных обзоров.

	Предполагается, что некоторой фиксированной темы 2-3 человека выбирают себе по 2-3 работы каждый; далее, каждый человек пишет собственный обзор выбранных работ; далее, каждый человек рецензирует 3-4 обзора от своих смежников (~~все обзоры по фиксированной теме~~ + ~~хотя бы~~ один обзор не ~~по теме~~).		Предполагается, что некоторой фиксированной темы 2-3 человека выбирают себе по 2-3 работы каждый; далее, каждый человек пишет собственный обзор выбранных работ; далее, каждый человек рецензирует 2-3 обзора от своих смежников (один обзор из своей группы + один обзор не из своей группы).

	Оценка за задание складывается из двух частей -- "зачет//не зачет" за написание собственного обзора и "зачет//не зачет" за рецензирование работ.		Оценка за задание складывается из двух частей -- "зачет//не зачет" за написание собственного обзора и "зачет//не зачет" за рецензирование работ.

Sandello: /* Требования к сдаче */

2017-05-29T09:50:35Z

Требования к сдаче

← Предыдущая версия		Версия от 09:50, 29 мая 2017
Строка 215:		Строка 215:

	==== Требования к сдаче ====		==== Требования к сдаче ====
	Сдача задания будет происходить через Anytask (ссылка: http://anytask.org/course/116 ; инвайт: ~~oMUmkee~~). При сдаче укажите:		Сдача задания будет происходить через Anytask (ссылка: http://anytask.org/course/116 ; инвайт: Q8eM54X). При сдаче укажите:
	* ссылку на github/bitbucket репозиторий;		* ссылку на github/bitbucket репозиторий;
	* ссылки на реализацию алгоритма Лампорта;		* ссылки на реализацию алгоритма Лампорта;

Sandello: /* Информация про семинар */

2017-05-29T09:07:34Z

Информация про семинар

← Предыдущая версия		Версия от 09:07, 29 мая 2017
Строка 8:		Строка 8:
	''S = S_tasks + S_general''		''S = S_tasks + S_general''

	Практических заданий -- ~~четыре~~ штуки; одно ~~задание в один учебный модуль~~. За ~~каждое~~ задание можно получить максимум ~~1.75~~ балла. Сдача после дедлайна штрафуется (-~~0.50,~~ -1.00, ~~-1.50)~~ за ~~каждый пропущенный дедлайн. К примеру, если~~ первое задание ~~сдано после дедлайна первого задания, но до дедлайна второго задания, то штраф составляет 0.50~~ балла~~. Если первое задание сдано после дедлайна второго задания~~, ~~но до дедлайна третьего задания~~, то штраф составляет 1.00 балл. Если первое задание сдано после дедлайна третьего задания, то штраф составляет 1.50 балла.		Практических заданий -- две штуки: одно на программирование, одно на работу с текстом. За первое задание можно получить максимум 5 баллов, за второе максимум 3 балла. Сдача после дедлайна штрафуется. За каждый просроченный модуль -- минус балл. Таким образом, максимум за первое задание при сдаче во втором модуле можно получить 4 балла, в третьем -- 3, в четвертом -- 2.

	~~''S_tasks = t1 + t2 + t3 + t4 <= 7.00''~~		Общая оценка складывается из трех частей: посещаемости, участия в семинарах и экзамена. Суммарно общая оценка ограничена сверху 3 баллами. Посещаемость оценивается в 0.25 балла за каждый модуль, если вы посетили более половины занятий в данном модуле. Активность -- до 0.50 балла каждый модуль по усмотрению преподавателя. Экзамен -- до 2.00 баллов (4*0.50).

	~~{\| class="wikitable"~~
	\|-
	~~\| \|\| ''<= d1'' \|\| ''<= d2'' \|\| ''<= d3'' \|\| ''<= d4''~~
	\|-
	~~\| ''max t1'' \|\| 1.75 \|\| 1.25 \|\| 0.75 \|\| 0.25~~
	\|-
	~~\| ''max t2'' \|\| – \|\| 1.75 \|\| 1.25 \|\| 0.75~~
	\|-
	~~\| ''max t3'' \|\| – \|\| – \|\| 1.75 \|\| 1.25~~
	\|-
	~~\| ''max t4'' \|\| – \|\| – \|\| – \|\| 1.75~~
	\|}

	Общая оценка складывается из трех частей: посещаемости, участия в семинарах и экзамена. Суммарно общая оценка ограничена сверху 3~~.00~~ баллами. Посещаемость оценивается в 0.25 балла за каждый модуль, если вы посетили более половины занятий в данном модуле. Активность -- до 0.50 балла каждый модуль по усмотрению преподавателя. Экзамен -- до 2.00 баллов (4*0.50).

	''S_general = min(3.00, S_attendance + S_participation + S_exam); S_attendance <= 1.00; S_participation <= 2.00; S_exam <= 2.00''		''S_general = min(3.00, S_attendance + S_participation + S_exam); S_attendance <= 1.00; S_participation <= 2.00; S_exam <= 2.00''

Sandello: /* Обзор литературы и рецензирование */

2017-05-29T09:01:17Z

Обзор литературы и рецензирование

← Предыдущая версия		Версия от 09:01, 29 мая 2017
Строка 255:		Строка 255:
	=== Обзор литературы и рецензирование ===		=== Обзор литературы и рецензирование ===

			==== TL;DR ====
			1. Определитесь с командой (2-3 человека), запишитесь в табличку: https://docs.google.com/spreadsheets/d/1pfcTgQQt8zFXePhFhFm4xK0gdoGqppzm-rP25d1v_Ug/edit?usp=sharing , распределите статьи.
			2. Напишите обзор по статьям.
			3. Напишите одну рецензию на обзор вашего однокомандника, одну рецензию на обзор вашего одногруппника (не из вашей команды).

			==== Описание задание ====
	В рамках данного задания вам нужно изучить несколько работ по интересной вам теме, написать краткий обзор по них, а также отрецензировать обзоры ваших однокурсников. Целей у данного задания две: первая -- научиться искать и разбирать материал по интересующей вас теме, выделять главные аспекты и воссоздавать логику работы; вторая -- научиться критически оценивать представляемые результаты и их аргументацию.		В рамках данного задания вам нужно изучить несколько работ по интересной вам теме, написать краткий обзор по них, а также отрецензировать обзоры ваших однокурсников. Целей у данного задания две: первая -- научиться искать и разбирать материал по интересующей вас теме, выделять главные аспекты и воссоздавать логику работы; вторая -- научиться критически оценивать представляемые результаты и их аргументацию.

Sandello: /* Практические задания */

2017-05-22T08:51:08Z

Практические задания

@@ Строка 252: / Строка 252: @@
 * Учтите, что в данном задании каждый процесс является и клиентом, и сервером одновременно. Чтобы не запутаться, реализуйте сначала простейший ping-pong сервис поверх вашего RPC-слоя, чтобы отработать сетевое взаимодействие.
 * Алгоритм Лампорта, как и многие другие распределенные алгоритмы, формулируется в терминах реакции на события (сообщения). Если вы не знаете с чего начать имплементацию, то выделите события и пересылаемые сообщения, участвующие в алгоритме, распишите подробно реакцию на них, обдумайте, какое состояние должно сохраняться между вызовами обработчиков событий.
 == Курсовые работы ==
 [http://wiki.cs.hse.ru/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%BA%D1%83%D1%80%D1%81%D0%BE%D0%B2%D1%8B%D1%85_%D1%80%D0%B0%D0%B1%D0%BE%D1%82._%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%BD%D1%8B%D0%B5_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B Список курсовых работ]

Sandello: /* Занятия */

2017-04-03T08:54:46Z

Занятия

← Предыдущая версия		Версия от 08:54, 3 апреля 2017
Строка 188:		Строка 188:

	* ''Mace et. al.'' -- Pivot tracing: dynamic causal monitoring for distributed systems ([https://yadi.sk/d/M2KqToyu3EqmX2 pdf])		* ''Mace et. al.'' -- Pivot tracing: dynamic causal monitoring for distributed systems ([https://yadi.sk/d/M2KqToyu3EqmX2 pdf])

			=== 4 модуль ===

			==== 10 апреля ====
			Сервисы блокировок.

			* ''Burrows'' -- The Chubby lock service for loosely-coupled distributed systems ([https://yadi.sk/i/YHoCSaAU3Gb8pf pdf])
			* ''Hunt et. al.'' -- ZooKeeper: wait-free coordination for Internet-scale systems ([https://yadi.sk/i/NRcFm-uS3Gb8vH pdf])

			==== 17 апреля ====
			ZooKeeper, продолжение. Реализация примитивов блокировок, семафор, очередей, выбора лидера, двухфазной фиксации транзакций.

			==== 21 апреля ====
			* ''Tasci et. al'' -- Panopticon: an omniscient lock broker for efficient distributed transactions in the datacenter ([https://yadi.sk/i/c6bJ9kEt3Gb98a pdf])

	=== Будущие занятия ===		=== Будущие занятия ===

Smx: Список курсовых работ заменен на ссылку.

2017-03-06T19:52:59Z

Список курсовых работ заменен на ссылку.

Внесённые изменения

Sandello: /* Занятия */

2017-03-01T10:27:45Z

Занятия

@@ Строка 160: / Строка 160: @@
 * ''Xie et. al.'' -- High-performance ACID via modular concurrency control ([https://yadi.sk/i/JYQeEg_63DJ9cR pdf])
 === Будущие занятия ===
 Для справки ниже перечислен предполагаемый список тем для изучения на последующих занятиях. Если у вас есть предложения, что какие работы, темы стоит разобрать на семинаре, то пишите мне на [mailto:sandello@gmail.com sandello@gmail.com].
 * P2P (BitTorrent, BitCoin)
 * Управление ресурсами (DRF; Borg; Omega)
 == Практические задания ==