Детальная информация

Название: Расчет и оптимизация замкнутых немарковских сетей систем массового обслуживания: выпускная квалификационная работа бакалавра: направление 09.03.01 «Информатика и вычислительная техника» ; образовательная программа 09.03.01_01 «Вычислительные машины, комплексы, системы и сети»
Авторы: Зы Куок Туан
Научный руководитель: Сиднев Александр Георгиевич
Другие авторы: Нестеров Сергей Александрович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2021
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: замкнутая сеть систем массового обслуживания; метод баланса заявок; оптимизация замкнутои сети; имитационная модель; gpss world; closed queueing network; method balance request; optimization closed queueing network; simulation model
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.01
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-753
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: ru\spstu\vkr\12388

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Цель работы – выбор конструктивных методов расчета и оптимизации показателей эффективности замкнутых сетей СМО. Основные требования к указанным методам — корректность, допустимая и подлежащая оценке погрешность расчета показателей, приемлемая вычислительная сложность. В ходе работы исследуются методы расчета и оптимизации замкнутых сетей СМО. Работа разделена на две части: - В первой части дается описание классического метода расчета замкнутых сетей Джексона и предлагается приближенный метод, основанный на уравнении баланса заявок. Приближенный метод реализован в двух вариантах: для расчета замкнутых сетей Джексона и для расчета немарковских замкнутых сетей. - Дается формулировка оптимизационной задачи замкнутой сети и приводится метод ее решения, основанный на использовании упомянутого уравнения баланса заявок. - Во второй части рассматривается программная реализация предложенных алгоритмов расчета и оптимизации замкнутых сетей СМО. Предлагается методика построения имитационных GPSS-моделей замкнутых сетей СМО, используемых для оценки погрешностей реализованных методов расчета и оптимизации замкнутых сетей СМО.

The work’s purpose: Research methods for calculating and optimizing closed queueing networks. The main requirements to these methods are correctness, acceptable and assessable error in calculating the indicators, and acceptable computational complexity. In the course of the work the methods of calculation and optimization are investigated. The work is divided into two parts: - The first part gives a description of the classical method for calculating closed Jackson networks and proposes an approximate method based on the balance request equation. The approximate method is implemented in two variants: calculation of closed Jackson networks and calculation of non-Markovian closed networks. The formulation of the optimization problem of a closed network is given and the method of its solution, based on the use of the mentioned equation of the balance request, is given. - The second part considers the software realization of the proposed algorithms of calculation and optimization of closed networks. A methodology for constructing simulation GPSS-models for closed networks, used to assess the errors of the implemented methods of calculation and optimization of closed mesh networks, is proposed.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 27
За последние 30 дней: 0
Подробная статистика