Распределенные системы
-
Скопировать в буфер библиографическое описание
Бабичев, С. Л. Распределенные системы : учебное пособие для вузов / С. Л. Бабичев, К. А. Коньков. — Москва : Издательство Юрайт, 2020. — 507 с. — (Высшее образование). — ISBN 978-5-534-11380-8. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/457005 (дата обращения: 05.11.2024).
- Добавить в избранное
- Поделиться
-
Бабичев С. Л., Коньков К. А.
Книга представляет собой систематизированный учебный курс по теории распределенных систем. В ней рассмотрены фундаментальные принципы, концепции, технологии и особенности функционирования современных распределенных систем. Теоретический материал дополнен разнообразными практическими примерами. Книга предназначена студентам и преподавателям, а также может представлять интерес для специалистов в области информационных технологий. Для ее понимания достаточно иметь начальные сведения из курсов по теории алгоритмов, операционных систем, сетевых технологий и программированию. Содержание учебника соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования. Для студентов высших учебных заведений (бакалавриат и магистратура), обучающихся по ИТ-направлениям.
- Предисловие
-
Часть 1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
- Глава 1. Вводная глава
-
Глава 2. Модели
- 2.1. Введение в моделирование и понятие модели
- 2.2. Модель распределенного исполнения
- 2.3. Отношение причинного предшествования
- 2.4. Логическое время. Отметки времени Лампорта
- 2.5. Синхронное и асинхронное исполнение
- 2.6. Модели отказов
- 2.7. Свойства распределенных алгоритмов
- 2.8. Глобальное состояние
- Глава 3. Коммуникационная подсистема
-
Глава 4. Синхронизация
- 4.1. Введение
- 4.2. Алгоритмы синхронизации часов
- 4.3. Алгоритмы выбора
- 4.4. Распределенное взаимоисключение
- 4.5. Консенсус
-
4.6. Распределенные транзакции
- 4.6.1. Введение
- 4.6.2. Свойства ACID
- 4.6.3. Типы транзакций
- 4.6.4. Компоненты архитектуры, необходимые для поддержки распределенных транзакций
- 4.6.5. Управление параллельным выполнением транзакций
- 4.6.6. Метод временных меток
- 4.6.7. Контроль параллельного исполнения транзакций в некоторых популярных распределенных системах
- 4.6.8. Протоколы распределенного завершения
- 4.6.9. Восстановление после отказов
- 4.6.10. Создание контрольных точек и откат путем восстановления
- Глава 5. Репликация и консистентность
- Глава 6. Безопасность
- Глава 7. Системы хранения данных
-
Часть 2. ПРАКТИЧЕСКАЯ ЧАСТЬ
- Глава 8. Введение
-
Глава 9. Архитектура распределенных систем
- 9.1. Моделирование распределенных систем. Процессы и распределенные процессы. Сообщения. Сеть. Связи. Вес связи. Топология
- Вопросы к теме
- 9.2. Моделирование распределенных процессов
- Задание к теме
- 9.3. Сериализация
- Задания к теме
- 9.4. Моделирование распределенных процессов - продолжение
- Вопросы и задания к теме
- 9.5. Взаимодействие распределенных процессов
- Вопросы к теме
- 9.6. Архитектура клиент-сервер. Роли процессов
- Вопросы к теме
-
9.7. Механизмы взаимодействия: RPC, клиент, сервер
- 9.7.1. Определение вызываемой процедуры по идентификатору
- 9.7.2. Клиенты и клиентские вызовы серверных процедур
- 9.7.3. Структура исполнителя
- 9.7.4. Пример контекстного взаимодействия. Remote Mutex
- 9.7.5. Работа с серверными ресурсами
- 9.7.6. Передача аргументов
- 9.7.7. Объекты как аргументы
- 9.7.8. Фабрика объектов
- Задания к теме
-
Глава 10. Алгоритмы. Практика
- 10.1. Физическое время
- Вопросы и задания к теме
- 10.2. Алгоритм Беркли
- Вопросы к теме
- 10.3. Логическое время
- 10.4. Сохранность и синхронность
- 10.5. Сети. Топология физических сетей
- Задание к теме
-
10.6. Маршрутизация. Алгоритмы на графах
- Задание к теме
- 10.6.1. Сети с полной информацией о связях
- 10.6.2. Алгоритм Дейкстры
- 10.6.3. Сети с динамически изменяемыми связями. Алгоритм остовного дерева
- 10.6.4. Построение связующих деревьев
- 10.6.5. Алгоритм заливки (FLOOD)
- 10.6.6. Физическая и логическая маршрутизация. Наложение логической сети на физическую
- 10.6.7. Алгоритм передачи сообщения по маршруту
- 10.6.8. Построение таблиц маршрутизации: алгоритм Флойда - Уоршалла
- 10.6.9. Алгоритм Туэга
- 10.6.10. Алгоритм Чанди - Мисры
- 10.6.11. Алгоритм NETCHANGE
- 10.6.12. Операции broadcast и convergecast
- 10.6.13. Сочетания алгоритмов заливки и CONVERGECAST
- 10.6.14. Именование. Служба именования. Поиск
- 10.6.15. Поиск в ширину
- 10.6.16. Причинно-упорядоченная рассылка
- 10.6.17. Полностью упорядоченная рассылка
- 10.7. Алгоритмы голосования
- 10.8. Глобальное состояние
- Задания к теме
- 10.9. Синхронизация. Алгоритмы взаимоисключения
- Задание к теме
- 10.10. Алгоритмы консенсуса. Алгоритм PAXOS
- Вопросы и задания к теме
- 10.11. Распределенные транзакции
- Вопросы к теме
- Глава 11. Безопасность
- Глава 12. Распределенное хранение
-
Глава 13. Распределенные вычисления
- 13.1. Немного истории
- 13.2. Влияние аппаратной архитектуры сети на производительность
- 13.3. Влияние решаемой задачи на производительность
- 13.4. MPI
- Вопросы к теме
- 13.5. Распараллеливание задач по вычислительным ресурсам. Сильно связанные задачи и слабо связанные задачи
- 13.6. Сравнение моделей распределенных вычислений. Анализ достоинств и недостатков моделей
- 13.7. Структура организации метакомпьютинга
- 13.8. Общая структура функционирования
- 13.9. Проблемный и системный компоненты метасистемы
-
Глава 14. Проектирование метасистемы
- 14.1. Сервер: декомпозиция задачи
- 14.2. Сервер: структура множеств
- 14.3. Особенности реализации
- 14.4. Распределитель ресурсов
- 14.5. RPC API со стороны метаклиента
- 14.6. API метасервера (MetaServerAPI)
- 14.7. Проблемный компонент на сервере: пример решения задачи оптимизации методом полного перебора значений
- 14.8. Проблемный компонент на клиенте
- Задание к теме
- Литература
- Новые издания по дисциплине