Разработка инструментальных средств оценки качества Интернет-ориентированных систем управления данными

• Автор: Неприков, Антон Алексеевич
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Воронеж
• Количество страниц: 160 с.

Содержание
Введение

1. Проблемы оценки качества Интернеторнентированных систем управления данными

1.1. Обзор методов исследования и оценки качества распределенных вычислительных систем

1.2. Типовая архитектура Интернеториентированных систем управления данными

1.3. Классификация Интернеториентированных систем управления данными

1.4. Проблемы оценки качества Интернеториентированных систем управления данными

1.5. Постановка задач работы

2. Разработка методов оценки качества Интернеториентированных систем управления данными

2.1. Построение аналитической модели

2.2. Характеристики аналитической модели сети

2.3. Алгоритмизация полунатурного моделирования Интернеториентированных систем управления данными
2.4. Выводы
3. Разработка полунатурной модели систем дистанционного обучения
3.1. Разработка сервера полунатурной модели систем дистанционного обучения
3.2. Организация системы моделирования пользовательской нагрузки
3.3. Выводы
4. Реализация программного комплекса полунатурного моделирования
4.1. Реализация системы моделирования пользовательской
нагрузки
4.2. Реализация сервера полунатурной модели систем дистанционного обучения
4.3. Результаты работы программного комплекса полунатурного моделирования
4.4. Выводы
Заключение
Литература


Описание первых подходов к анализу сетей МО было дано в работах Джексона, Гордона и Ньюэла в период с г. Однако эти работы не нашли широкого практического применения до появления в г. Мура, в которой было показано, что сети МО являются адекватными моделями функционирования вычислительных систем [0]. Стало ясно, что в отличие от однофазных моделей ранних вычислительных систем, в которых центральный процессор был доминирующим ресурсом, сети МО позволяют отразить специфику сложных вычислительных систем со многими взаимосвязанными ресурсами. Дальнейшее расширение области применения теории сетей МО было связано с совершенствованием аппаратного и программного обеспечения вычислительных систем и с развитием сетей ЭВМ , 7, ]. Сеть массового обслуживания является средством формализации процессов управления, дающая возможность четко отобразить структуру исследуемого процесса; выявить с любой степенью детализации последовательность работ, образующих единый комплекс; отобразить в наглядной форме взаимосвязи и логическую последовательность выполнения работ; оценить степень важности каждого звена; исследовать продолжительность выполнения комплекса работ в целом; проанализировать возможные варианты достижения заданного результата и выбрать из них оптимальный по определенной системе показателей эффективности. Так как процессы, протекающие в сложных системах, обычно носят случайный характер, то адекватным аппаратом описания таких систем являются стохастические сети. При этом звенья системы будут представляться в виде подсистем массового обслуживания, а взаимосвязь между ними в общем процессе функционирования отображаться в виде направленного графа. Вершины графа -подсистемы массовою обслуживания, дуги графа - пути передачи требований информационных потоков между подсистемами массового обслуживания, составляющими сеть [1, , , ]. Каждая подсистема массового обслуживания обладает рядом параметров, к которым можно отнести механизм и дисциплину обслуживания. Механизм обслуживания характеризуется количеством работы по обработке сообщения, измеряемой в различных единицах в зависимости от природы центра обслуживания. Быстродействие обслуживающего прибора в центре определяется количеством работы, выполненной им в единицу времени. Дисциплина обслуживания отражает правило, в соответствии с которым осуществляется выбор сообщения для обслуживания в центре [6, |. Различают бссприоритетные и приоритетные дисциплины обслуживания. Примером бесприоритетных дисциплин является дисциплина обслуживания “первым пришел - первым обслужен” (FCFS - First Come First Served) в соответствии с которой поступившее в центр сообщение становится в конец очереди сообщений, если все приборы центра заняты, и немедленно начинает обслуживание, если свободен хотя бы один прибор. Примером приоритетных дисциплин обслуживания является дисциплина “последним пришел - первым обслужен” (LCFS - Last Come First Served). Важными дисциплинами обслуживания в теории сетей МО являются дисциплина разделение процессора (PS) и обслуживание без ожидания (IS). Центры с дисциплиной обслуживания IS (Immediately Served), как правило, моделируют терминалы в системах коллективного пользования, где каждый пользователь обычно имеет свой терминал. Дисциплина обслуживания PS (Processor Sharing) соответствует предельной форме широко распространенного в вычислительных системах коллективного использования распределительного алгоритма кругового опроса, когда все кванты времени, выделяемые заданиям для обслуживания в центральном процессоре, имеют один и тот же размер, стремящийся к нулю. В однолинейных центрах с дисциплиной обслуживания PS, каждое сообщение независимо от его положения в очереди обслуживается с интенсивностью, обратно пропорциональной количеству п сообщений в центре. Однако оказалось, что область применения аналитических моделей сетей МО в значительной мере ограничивается из-за предположения об экспоненциальном характере обслуживания. Этим было обусловлено развитие другого подхода к решению задачи оценки качества вычислительных систем - имитационному моделированию [2, , 0].