Распределенные алгоритмы и системы — различия между версиями

Материал из Кафедра математической кибернетики
Страница-перенаправление
Перейти к: навигация, поиск
(Новая страница: «Спецкурс, лекции проходят по понедельникам в ауд. 607 с 16:20 до 17:55. Лектор - Захаров Владими…»)
 
(Перенаправление на Распределённые алгоритмы)
 
(не показаны 90 промежуточные версии 3 участников)
Строка 1: Строка 1:
Спецкурс, лекции проходят по понедельникам в ауд. 607 с 16:20 до 17:55. Лектор - [[Захаров Владимир Анатольевич|Захаров В.А.]].
+
#перенаправление [[Распределённые алгоритмы]]
 
+
== Программа ==
+
 
+
#:<h4>Часть 1. Математические модели.</h4>
+
 
+
#Характерные особенности и примеры распределенных систем компьютерные сети, локальные и глобальные сети, многопроцессорные компьютеры). #Архитектура распределенных систем. Стандарт ISO Open System Interconnection. Алгоритмические проблемы организации вычислений распределенных систем. Особенности распределенных алгоритмов.
+
#Математическая модель распределенных систем. Системы переходов. Синхронный и асинхронный обмен сообщениями. Зависимые и независимые события. #Причинно-следственный порядок событий. Эквивалентность выполнений. Вычисления. Логические часы. Топологии распределенных систем.
+
#:
+
#:<h4>Часть 2. Коммуникационные протоколы.</h4>
+
#:
+
#Коммуникационные протоколы. Ошибки, возникающие при передаче сообщений. Задача надежного обмена сообщениями. Симметричные протокол раздвижного окна: устройство протокола и обоснование его корректности. Протокол альтернирующего бита.
+
#Коммуникационный протокол с таймером: устройство и обоснование корректности.
+
#Задача маршрутизации. Алгоритмы построения кратчайших путей в графе. Алгоритм Флойда-Уоршалла. Алгоритм Туэга. Алгоритм Чанди-Мисры.
+
#:
+
#:<h4>Часть 3. Распределенные алгоритмы.</h4>
+
#:
+
#Волновые алгоритмы: определение, основные свойства, область применения. Древесный алгоритм.
+
#Алгоритм эха. Фазовый алгоритм. Алгоритм Финна. Алгоритмы обхода. Распределенный обход в глубину.
+
#Задача избрания лидера. Избрание лидера на кольцах: алгоритм Ченя-Робертса, оптимальный алгоритм Патерсона –Долева-Клейва-Роде.
+
#Избрание лидера в произвольных сетях: алгоритм Галладжера-Хамблета-Спиры.
+
#Задача обнаружения завершения вычисления. Алгоритм Дейкстры-Шолтена. Алгоритм Шави-Франчеза. Алгоритм возвращения кредитов. Алгоритм Раны. #Применение алгоритмов обнаружения завершения вычислений для выявления блокировки вычислений.
+
#Задача сохранения моментального состояния. Алгоритм Чанди-Лампорта. Алгоритм Лаи-Янга.
+
#([[Media:Tasks.pdf|Список задач.(pdf)]])
+
 
+
== Литература ==
+
 
+
#G. Tel. Introduction to Distributed Algorithms. Cambridge University Press. 2000.
+
 
+
[[Категория:Спецкурсы кафедры МК]]
+

Текущая версия на 07:53, 12 февраля 2024