Введение
ГЛАВА 1. Среда пользователя 68
1.1.Интересы потребителя 69
1.1.1.Локальные сервисы, обслуживающие запросы пользователя 69
1.1.2. Хранениеи доступ к персональным данным 69
1.1.3.Доступ к сетевым информационным источникам 69
1.1.4.Персонализованный обмен информацией с абонентами 69
1.1.5.Обслуживание, независимое от физического нахождения потребителя 70
1.2.Мобильность сервиса как подход 70
1.2.1.Мобильность пользователя 70
1.2.2.Мобильность вычислительных ресурсов 71
1.2.3.Мобильность данных 71
1.2.4.Независимость сетевого доступа от внешних параметров 71
1.2.5.История развития компьютерных сервисов 72
1.2.5.1.Эволюция компьютерных сервисов 72
1.2.5.2.Потребитель в современной автоматизированной среде 73
1.2.5.3.Вычислительная среда потребителя 73
1.3.Требования к идеальной среде пользователя 74
1.3.1.Состав среды 75
1.3.1.1.Вычислительные ресурсы 75
1.3.1.2.Доступ к данным 78
1.3.2.Расширяемая среда 82
1.4.Мобилыюсть и виртуализация сервисов 83
1.4.1.Мобильность сервиса 83
1.4.2.Виртуализация 84
1.4.2.1.Виртуализация сервиса 84
1.4.2.2.Виртуализация хранилища 84
ГЛАВА 2. Саморегулируемая виртуальная вычислительная среда 85
2.1.Общие принципы представления данных в децентрализованном хранилище 87
2.2. Алгоритм распределенного хранения данных с регулируемой степенью избыточности - (n,k) схема представления данных 90
2.2.1.Предложенная модель распределенного представления данных 90
2.2.2.Решения задач по организации алгоритмов сборки-разборки 93
2.2.2.1.Алгоритмы над полем P=GF(N) и их производительность 94
2.2.2.2.Алгоритмы сборки/разборки файлов 98
2.3.Метод организации виртуального отказоустойчивого хранилища на базе (n,k)
схемы представления данных 100
2.3.1.Объединение серверов в группы 101
2.3.2.Подключение клиентов 106
2.3.3.Классы хранимых файлов 108
2.4.Регулируемая отказоустойчивость ПО
2.5.Оптимальность доставки данных 111
2.6.Предложенная технология реализации отказоустойчивого хранилища 113
2.6.1.Топология и техническая организация взаимодействия серверов 114
2.6.2.Клиентский сервер 117
2.6.3.Транзакционная модель изменений и хранение данных 120
2.6.4.Использование индексного дерева 124
2.6.5.Генерация уникальных идентификаторов 124
2.6.6.Директорный сервис 124
2.6.7.Файловый сервер 127
2.6.8.Топологический сервер 132
2.6.9.Сервер кэширования 137
2.6.10.3адача выбора оптимального соединения 138
2.6.10.1.Локальность задачи 138
2.6.10.2.Сущность алгоритма 138
2.6.10.3.ОЦЄНКИ 141
2.6.11.Алгоритм упорядочения идентификаторов относительно выделенного 142
2.6.12.Алгоритм кэширования данных 144
2.6.12.1.Предпосылки выбора модели 144
2.6.12.2.0писаниемодели кэширования 145
2.6.12.3.0ценка производительности 149
2.7.Модель безопасности децентрализованной системы хранения данных, базирующаяся на декларируемых полномочиях 150
2.8.Соответствие предложенного метода набору требований к хранилищу 150
2.8.1.Вычислительные ресурсы 150
2.8.1.1.Изоляция 151
2.8.1.2.Утилизация 151
2.8.1.3.Безопасность 152
2.8.1.4.Управляемость 152
2.8.2.Доступ к данным 153
2.8.2.1.Легкость выделения 153
2.8.2.2.Изоляция 154
2.8.2.3.Разделение 154
2.8.2.4.Прозрачность 155
2.8.2.5.Коммуникабельность 155
2.8.2.6.Пригодность для поиска 155
2.8.2.7.Легкость наращивания 155
2.8.2.8.Надежность и доступность 156
2.8.3.Расширяемая среда 156
2.9.Математическая модель поиска данных 156
2.9.1.Описание метода доставки 156
2.9.1.1.Предпосылки 156
2.9.1.2.Схема метода 157
2.9.2.Прогнозирование времени поиска 158
2.9.2.1.Модель для расчетов 158
2.9.2.2.0ценка времени поиска 159
2.9.2.3.Особенности практического использования выведенного 164
2.9.2.4.Пример использования 165
2.10.Анализ производительности распределенной системы 172
2.10.1.Оценка накладных расходов операций чтения и записи в системе 174
2.11.Алгоритм оптимизированного размещения данных в группах серверов 179
2.11.1.Сервер поддержки уровня избыточности 181
2.12.Выбор алгоритмов работы хранилища в разных условиях 182
2.12.1.Реализация хранилища в виде локального связанного кластера 182
2.12.2.Реализация хранилища в виде глобального кластера 183
ГЛАВА З. Система безопасности децентрализованного хранилища 185
3.1.Принципиальная децентрализованность системы 186
3.2. Декларируемые полномочия 187
З.З.Перенос защиты с серверов на клиенты 188
3.4.0тсутствие необходимости сертификации серверов и инфраструктуры системы 188
3.5.Базовые понятия математической модели средств разграничения доступа хранилища 189
3.5.1.Определения и аксиомы 189
3.5.2.«Правила вывода» 191
3.6.Математические модели контроля доступа для распределенной децентрализованной файловой системы TorFS 193
3.6.1.Используемые обозначения 193
3.6.2.Аутентификация пользователей системы 194
З.б.З.Математическая модель контроля доступа, названная «анонимной» 194
3.6.3.1.Файл 195
3.6.3.2.Структура директории 197
З.б.З.З.Структура ACL 198
3.6. ЗАКорневая директория 200
3.6.3.5.Примеры основных операций в системе 200
3.6.4.Математическая модель контроля доступа с протоколированием 208
3.6.5.Математическая модель контроля доступа, включающая «владельца» 210
ГЛАВА 4. Математические модели вычислительных ресурсов 212
4.1.Математическая модель вычислительных ресурсов компьютера и способа их
потребления 213
4.1.1.Компьютер и ресурсы операционной системы 213
4.1.2.Формализации модели 215
4.1.3. Сетевые вычислительные модели для нелинейных систем уравнений гиперболического типа 226
4.1.4.0собснности топологии графов в моделировании реальной вычислительной
системы 231
4.1.5.Пример расчета для связанных параметров 233
4.1.5.1.Модель 233
4.1.5.2.Вычислительный алгоритм 235
4.1.5.3.Аппроксимация 236
4.1.5.4.Устойчивость 237
4.1.5.5.Усиление устойчивости 238
4.1.5.6.Сходимость 238
4.1.5.7.Моделирование нагрузки на http-сервер 239
4.1.5.8.Модслирование нагрузки на ftp-сервер 241
4.1.6.Выводыпо разделу 243
4.2.0бобщенная математическая модель наложенного управления ресурсами
операционных систем 244
4.2.1 .Математическая модель наложенного управления 245
4.2.2.Классификация типов ресурсов 252
4.2.2.1.Возобновляемые ресурсы 253
4.2.2.2.Невозобновляемые и частично возобновляемые ресурсы 257
4.2.3.Выводы по разделу 259
4.3.Модель и метод наложенного управления ресурсами CPU 261
Заключение 275
Список использованных источников
