распределенные алгоритмы имиджа

Год создания: 2005
Организация: МГУ имени М.В. Ломоносова
Описание: Цель учебного курса – ознакомить студентов, специализирующихся в области программирования, с
 основными алгоритмическими задачами, возникающими при проектировании распределенных программ (сетевых протоколов, встроенных систем, многопроцессорных вычислительных систем, параллельных программ),
 наиболее распространенными алгоритмами решения этих задач,
 математическими моделями и методами, используемыми для анализа распределенных алгоритмов.
Основное внимание уделяется вопросам доказательства корректности проектируемых алгоритмов и оценкам их эффективности.

Спецкурс состоит из четырех частей. В первой части курса рассматриваются общие вопросы назначения, устройства и проектирования распределенных вычислительных систем. Также вводится единая математическая модель распределенных программ и устанавливаются основные свойства и возможности выполнений параллельных программ.
Во второй части курса рассматривается задача построения надежных и корректных коммуникационных протоколов, а также задача маршрутизации. Описываются и анализируются протокол «раздвижного окна» и коммуникационный протокол с таймерами. Также описываются и анализируются алгоритмы маршрутизации (алгоритм Туэга, алгоритм Мерлина-Сигала, алгоритм Чанди-Мизры, алгоритм Netchange).

В третьей части курса рассматриваются алгоритмы решения трех фундаментальных задач теории распределенных алгоритмов – широковещательное распространение сообщений, избрание лидера и обнаружение завершения вычисления. Подробно изучается класс волновых алгоритмов, в т. ч. алгоритмы обхода сетей. Рассказывается о том, как адаптировать волновые алгоритмы для решения задач избрания лидера и обнаружения завершения вычислений. Рассматриваются также оптимальные алгоритмы избрания лидера и обнаружения завершения вычислений.
В четвертой части курса исследуется задача построения отказоустойчивых распределенных систем. Основное внимание уделяется принципам устройства робастных и стабилизирующихся алгоритмов на примере задач достижения консенсуса и избрания лидера.
Добавил в систему: Захаров Владимир Анатольевич

распределенные алгоритмы и их свойства

распределенные алгоритмы книги

Распределенные алгоритмы Пролог 6. 1.1 Что такое распределенная система? 7 1.1.1 Мотивация 8 1.1.2 Компьютерные сети 10 1.1.3 Глобальные сети 11

Читать

распределенные алгоритмы картинки

Тема: Распределенные алгоритмы. Тип: Реферат. В работе есть: таблицы более 10 шт., приложения 10 шт., рисунки более 10 шт., сноски 1 шт., выводы 6 шт.