Автоматизированная система утверждения электронных документов на основе MS SharePoint 2007
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
едактирование процессов редактирование должно обеспечить удаление и остановку процессов;
Логика выполнения перечисленных операций должна быть интуитивно понятна и проста для пользователей системы.
- Расчет надежности системы
Рассмотрим модель надежности архитектуры системы. Система состоит из следующих компонентов: клиентских машин, Web-сервера и сервера БД. В качестве еще одного компонента будем рассматривать локальную сеть.
Для прогноза надежности программного комплекса может быть использована Марковская модель. Надежность всего программного комплекса определяется как функция надежности ее составных частей. Подобная оценка значительно облегчается, если программа строится по модульному принципу.
Мерой надежности программного модуля будем считать вероятность того, что модуль выполняет возложенную него функцию корректно, т.е. выдает корректные выходные данные и корректно передает управление следующему модулю. Каждому набору входных данных, поступающих на вход программы, соответствует некоторая последовательность выполняемых модулей. Следовательно, надежность программного комплекса будет зависеть от последовательности выполняемых модулей и надежности каждого этих модулей.
Будем считать, что надежности модулей величины независимые. Общий результат работы программы будет некорректным, если хотя бы в одном из выполненных в данном прогоне программы модуле была ошибка. Кроме того, будем считать, что надежность каждого модуля может быть некоторым образом определена.
Предположим также, что управление модулями программы может быть представлено как марковский процесс. Будем также предполагать, что вероятности передачи управления между модулями величины постоянные и полностью характеризуют способ использования программы пользователями.
Определим вероятности Ri безотказной работы модулей Ni. Для этого проведем серию испытаний модуля и, подсчитав количество успешных запусков mi и количество испытаний ni, воспользуемся формулой статистической вероятности:
(1.1)
Проведем серию из ni=50 испытаний для каждого модуля. Результаты испытаний отразим в гистограммах, причем 0 соответствует сбою, а 1 - успешному завершению испытания. Итоговые данные о статистической вероятности отразим в таблице.
Рис. 1.1. Гистограмма испытаний для модуля 1 (клиентская машина)
Рис. 1.2. Гистограмма испытаний для модуля 2 (сервер MOSS 2007)
Рис. 1.3. Гистограмма испытаний для модуля 3 (сервер БД)
Рис. 1.4. Гистограмма испытаний для модуля 4 (локальная сеть)
Таблица 1.3
Вероятности безотказной работы компонентов архитектуры системыКомпонент архитектурыВероятность безотказной работыЛокальная сеть0,98Клиентская машина0,96Web-сервер0,98Сервер БД0,98
Построим граф моделирующий взаимодействие узлов в системе (рис. 1.5).
Рис.1.5. Граф, моделирующий взаимодействие узлов в системе
- N1 клиентская машина;
- N2 локальная сеть;
- N3 Web-сервер;
- N4 локальная сеть;
- N5 сервер БД;
- N6 локальная сеть;
- N7 Web-сервер;
- N8 локальная сеть;
- N9 клиентская машина.
Для любой из клиентских машин граф моделирующий взаимодействие узлов в системе будет идентичным. На основе построенной модели взаимодействия узлов системы построим марковскую модель надежности системы, путем добавления двух узлов С (успешное завершение работы) и F (отказ), а так же соответствующих ребер (рис. 1.6).
Рис.1.6. Марковская модель надежности системы
Построим матрицу весов получившегося графа (табл. 1.4). Будем считать, что при проявлении ошибки осуществляется переход в состояние F с вероятностью 1-Ri независимо от правильности последующей обработки. Если узел сработал корректно, то осуществляется переход к следующему узлу с вероятностью RiPij, где Pij вероятность перехода из узла Pi в узел Pj. Переход из выходного состояния в состояние С соответствует корректному завершению работы и происходит с вероятностью безотказной работы выходного узла.
Таблица 1.4
Матрица весов марковской модели надежности системы (P)
N1N2N3N4N5N6N7N8N9CFN100,960,000,0000,000,000,000,000,000,000,014N200,000,980,0000,000,000,000,000,000,000,012N300,000,000,980,000,000,000,000,000,000,012N400,000,000,0000,980,000,000,000,000,000,012N500,000,000,0000,000,980,000,000,000,000,012N600,000,000,000,000,000,980,000,000,000,012N700,000,000,000,000,000,000,980,000,000,012N800,000,000,000,000,000,000,000,980,000,012N900,000,000,000,000,000,000,000,000,960,014C00,000,000,0000,000,000,000,000,001,000,000F00,000,000,0000,000,000,000,000,000,001,000
Обозначим получившуюся матрицу Р. Надежность всей системы может быть вычислена как вероятность достижения конечного состояния С. Для этого рассмотрим матрицу Q (табл. 1.5), которая получена из матрицы P после вычеркивания столбцов и строк, соответствующих конечным состояниям С и F.
Таблица 1.5
Матрица Q
N1N2N3N4N5N6N7N8N9N100,960,000,000,000,000,000,000,00N200,000,980,000,000,000,000,000,00N300,000,000,980,000,000,000,000,00N400,000,000,000,980,000,000,000,00N500,000,000,000,000,980,000,000,00N600,000,000,000,000,000,980,000,00N700,000,000,000,000,000,000,980,00N800,000,000,000,000,000,000,000,96N900,000,000,000,000,000,000,000,00
Для каждого целого k>0 определим Pk как k-ю степень Р. Pk(i,j) это ве