Разработка имитационной модели неструктурированной распределенной системы обмена документами

Содержание

Введение

1. Глава 1. Теоретическая часть

2. Глава 2. Практическая часть

2.1 Результаты модели

2.2. Результаты запуска модели

Заключение

Выдержка из текста

Цель работы: разработка имитационной модели неструктурированной распределенной системы обмена документами.

Описание моделируемой системы. Распределенная система состоит из некоторого числа узлов (компьютеров), подключенных к общей сети передачи данных. Система предназначена для предоставления пользователям доступа к некоторому множеству документов (файлов). Система имеет следующие функции:

• На каждом из компьютеров пользователь может создавать произвольное число новых документов.

• На любом компьютере пользователь может изменять документ, копия которого находится на данном узле.

• Новые документы, а также измененные документы, реплицируются системой между узлами в фоновом режиме. При этом существует задержка распространения изменений до каждого узла, имеющая случайное значение из некоторого диапазона.

• При обнаружении коллизии в процессе репликации (произошло изменение копий одного и того же документа на разных узлах) создается две версии этого документа, которые реплицируются как два независимых файла.

Параметры модели:

• Число узлов N (порядок величины: от нескольких десятков до нескольких сотен)

• Длительность моделирования деятельности системы (условных единиц времени)

• Вероятность p0 создания пользователем нового документа на узле на каждом шаге моделирования (порядок величины: 1/N).

• Вероятность p1 изменения пользователем «своего» (созданного на этом же узле) документа на каждом шаге моделирования (порядок величины такой же, как у p0).

• Вероятность p2 изменения пользователем «чужого» (созданного на другом узле) документа на каждом шаге моделирования (порядок величины: p1/100).

• Задержка репликации (условных единиц времени), диапазон (порядок величины: 1-10).

Целевые характеристики модели

По результатам запуска модели распределенной системы необходимо построить следующие зависимости в виде графиков:

• Среднее количество уникальных документов на каждом узле системы в зависимости от времени.

• Среднее количество уникальных документов на каждом узле системы за все время моделирования в зависимости от числа узлов.

• Среднее количество версий каждого документа в зависимости от времени.

• Среднее количество коллизий за все время моделирования в зависимости от числа узлов.

Список использованной литературы

отсутствует

Похожие записи