Details

Title: Расчет и оптимизация замкнутых немарковских сетей систем массового обслуживания: выпускная квалификационная работа бакалавра: направление 09.03.01 «Информатика и вычислительная техника» ; образовательная программа 09.03.01_01 «Вычислительные машины, комплексы, системы и сети»
Creators: Зы Куок Туан
Scientific adviser: Сиднев Александр Георгиевич
Other creators: Нестеров Сергей Александрович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: замкнутая сеть систем массового обслуживания; метод баланса заявок; оптимизация замкнутои сети; имитационная модель; gpss world; closed queueing network; method balance request; optimization closed queueing network; simulation model
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 09.03.01
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-753
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\12388

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 27
Last 30 days: 0
Detailed usage statistics