Zadanie_k_kursovoy_rabote_BI

ЗАДАНИЕ к курсовой работе по дисциплине «Распределенные системы»

для специальности «Бизнес-информатика»

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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