Содержание
Введение
1. Глава 1. Теоретическая часть
2. Глава 2. Практическая часть
2.1 Результаты модели
2.2. Результаты запуска модели
Заключение
Выдержка из текста
Цель работы: разработка имитационной модели неструктурированной распределенной системы обмена документами.
Описание моделируемой системы. Распределенная система состоит из некоторого числа узлов (компьютеров), подключенных к общей сети передачи данных. Система предназначена для предоставления пользователям доступа к некоторому множеству документов (файлов). Система имеет следующие функции:
• На каждом из компьютеров пользователь может создавать произвольное число новых документов.
• На любом компьютере пользователь может изменять документ, копия которого находится на данном узле.
• Новые документы, а также измененные документы, реплицируются системой между узлами в фоновом режиме. При этом существует задержка распространения изменений до каждого узла, имеющая случайное значение из некоторого диапазона.
• При обнаружении коллизии в процессе репликации (произошло изменение копий одного и того же документа на разных узлах) создается две версии этого документа, которые реплицируются как два независимых файла.
Параметры модели:
• Число узлов N (порядок величины: от нескольких десятков до нескольких сотен)
• Длительность моделирования деятельности системы (условных единиц времени)
• Вероятность p0 создания пользователем нового документа на узле на каждом шаге моделирования (порядок величины: 1/N).
• Вероятность p1 изменения пользователем «своего» (созданного на этом же узле) документа на каждом шаге моделирования (порядок величины такой же, как у p0).
• Вероятность p2 изменения пользователем «чужого» (созданного на другом узле) документа на каждом шаге моделирования (порядок величины: p1/100).
• Задержка репликации (условных единиц времени), диапазон (порядок величины: 1-10).
Целевые характеристики модели
По результатам запуска модели распределенной системы необходимо построить следующие зависимости в виде графиков:
• Среднее количество уникальных документов на каждом узле системы в зависимости от времени.
• Среднее количество уникальных документов на каждом узле системы за все время моделирования в зависимости от числа узлов.
• Среднее количество версий каждого документа в зависимости от времени.
• Среднее количество коллизий за все время моделирования в зависимости от числа узлов.
Список использованной литературы
отсутствует