.php>
Содержание: "Е. Б. Замятина Распределенные системы и алгоритмы Курс лекций"
Е. Б. Замятина Распределенные системы и алгоритмы Курс лекций
СодержаниеV – множество элементов системы. Тогда бинарное отношение R
Распределенными системами
Примеры распределенных систем.
A, ставит задачу проводки платежа из своего банка, находящегося в пункте B
Сосредоточенные и распределенные системы
Тандемы распределенных систем
S2 и/или цель функционирования системы S
S1 является распределенной, имеет подразделения в разных городах и странах, то и систему S
S1 можно описать как набор S
S2 описывается как набор S
S2 для имеющейся системы S
S1 – конечных пользователей информационной системы S
Лекция 2. Распределенные задачи и алгоритмы
P. Предположим, что имеется два равноценных (с точки зрения задачи P
O1 и сообщить результат объекту O
O2 выбирает случайным образом число x
Лекция 3. Надежность и безопасность распределенных систем
Лекция 4. Пример. Распределенная информационная система организации. Концепции
Структура информационного пространства
Структура региональной системы образования и предпосылки создания РРИСО
Структуры РРИСО
Подсистемы. Взаимоотношения структур
Портал РРИСО
Подсистема ведения первичной документации и репортинга
Подсистема мониторинга образования
Хранилище РРИСО
Подсистема подготовки и принятия решений
Подсистема внутреннего документооборота
Эталонная база нормативных актов
Подсистема единого государственного экзамена
Подсистема информирования абитуриентов
Подсистема поддержки образовательного процесса
Подсистема предметных олимпиад
Реестр сервисов
Подсистема безопасности
Характеристики РРИСО
Лекция 5. Пример. Распределенная информационная система организации. Архитектура
Уровень образовательных учреждений
Уровень муниципальных органов управления образованием районов региона.
Уровень Департамента образования региона.
Лекция 6. Моделирование распределенных систем. Язык Triad
Str), алгоритмов (Rout
Лекция 7. Распределенное имитационное моделирование
Причины для перехода к распределенному моделированию
Два направления в развитии распределенных систем моделирования
Синхронизация времени в распределенных вычислениях
Управление временем в последовательном имитационном моделировании
Цель: Необходимо выбрать очередное событие в календаре событий и передать ему управление
Лекция 8. Синхронизация времени в распределенном имитационном моделировании
Управление временем в распределенном моделировании
Парадоксы времени
Оптимистический алгоритм
Консервативное управление временем
Алгоритм с нулевыми сообщениями
Цель: Необходимо, чтобы события выполнялись в хронологическом порядке
Алгоритм с нулевыми сообщениями
Использование lookahead (Забегания вперёд)
Использование дополнительной информации о временной метке следующего события
Оптимистическое управление временем
Выбор алгоритма для реализации системы моделирования
Лекция 9. Балансировка нагрузки в распределенных системах
Балансировка вычислительной нагрузки Причины возникновения несбалансированной нагрузки
Статическая и динамическая балансировки
Постановка задачи динамической балансировки
Методология практического решения задачи балансировки
Оценка загрузки
Инициализация балансировки загрузки
Принятие решений в процессе балансировки
Перемещение объектов
Архитектура подсистемы балансировки
Балансировка загрузки распределенной имитационной модели
Динамическая балансировка и перенос нагрузки
RCL – cтратегия переноса нагрузки
Действия первого уровня
Действия второго уровня
Случайный алгоритм
Алгоритм, основанный на коммуникациях
Алгоритм, основанный на вычислении нагрузки
Мультиагентный подход к решению задачи балансировки
Балансировка загрузки распределенных веб-сереров
Использование мобильных агентов
Мультиагентный подход к балансировке
Проект Traveller
Проект Messengers
Проект Flash
Лекция 10. Распределенные интеллектуальные системы на основе агентов
Программа реального времени
Автономный агент
Агенты и МАС
A задачи на подзадачи; 2) назначение подзадач агентам A
A, который инициировал распределение задачи. Он собирает частные результаты своих «помощников» A
R не может быть получено простым объединением решений R
R может быть получено простым объединением решений R
Лекция 11. Распределенное хранение информации
Исполнители алгоритма
Операции, выполняемые менеджерами
Схемы владения данными в распределенной БД
Лекция 12. Волновые алгоритмы распространения информации
Волновой алгоритм - это распределенный алгоритм, который удовлетворяет следующим трем требованиям
Алгоритм для кольцевой архитектуры
Алгоритм для структуры – дерева
Алгоритм голосования
Алгоритм «Эхо»
R все вершины, смежные с вершиной start, затем смежные со смежными и так далее. В описанном ниже методе Expand(R
R): begin if Out(R)
Алгоритм Финна
Распространение информации с обратной связью
M (одно и то же для всех процессов), которое должно быть распространено, т.е. все процессы должны принять M
A – волновой алгоритм. Чтобы преобразовать A
X, ) – частичный порядок, то c
Лекция 13. Алгоритмы обхода сайтов
Алгоритм обхода полного графа
Все каналы, инцидентные инициатору, были пройдены один раз в обоих направлениях.
Для каждого посещаемого процесса u все каналы, инцидентные u были пройдены один раз в каждом направлении.
Все процессы были посещены и каждый канал был пройден по одному разу в обоих направлениях.
Лекция 14. Алгоритмы выбора сайтов
Алгоритм смещения
S1 обнаружил, что сайт S
S3 посылает «ответ» сайту S
Выбор с помощью алгоритма для деревьев
Алгоритмы выбора для кольцевых архитектур
Лекция 15. Поиск в пиринговых системах
On UserQuery(q) begin
Лекция 16. Тенденции в области распределенных систем
Грид компьютинг
Архитектура Грид
Мобильный компьютинг
Тотальный компьютинг
Глобальное умное пространство
