Details

Title: Расчёт и моделирование неоднородных замкнутых многоканальных сетей массового обслуживания: выпускная квалификационная работа бакалавра: направление 09.03.01 «Информатика и вычислительная техника» ; образовательная программа 09.03.01_02 «Технологии разработки программного обеспечения»
Creators: Шелаев Никита Русланович
Scientific adviser: Сиднев Александр Георгиевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2022
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: сети массового обслуживания; метод баланса заявок; корректирующий фактор; система GPSS World; Job-Shop системы; queuing networks; application balance method; correction factor; GPSS World system; Job-Shop systems
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 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2022/vr/vr22-1010
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\17165

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 World. В результате проведённых исследований можно сделать вывод, что разработанные алгоритмы, незначительно уступая в точности имитационному моделированию, позволяют эффективно решать не только задачи анализа, но и оптимизации замкнутых сетей массового обслуживания. Полученные в ходе работы алгоритмы могут найти применение для расчёта показателей и оптимального выбора параметров различного вида объектов, которые могут быть адекватно представлены с использованием формализма замкнутых сетей массового обслуживания (производственных систем, компьютерных сетей, протоколов передачи данных и т. п.). В выводах изложены пути дальнейшего усовершенствования созданных в рамках работы программных реализаций алгоритмов.

The topic of the final qualifying work: "Calculation and modeling of heterogeneous closed multichannel queuing networks". In this work, a few algorithms for calculating indicators of closed queuing networks of various types have been studied. These algorithms, brought to software implementation, are based on the use of the application balance method and other approaches. In addition, the paper analyzes the errors in calculating the indicators of various closed networks using the proposed algorithms.In course of the work, a comparison of existing and proposed algorithms for calculating the indicators of various closed queuing networks was carried out on several specially formed set of examples of such networks. Testing of the implemented algorithms and analysis of their accuracy was carried out using simulation modeling in the GPSS World system. As a result of the conducted research, it can be concluded that the developed algorithms, slightly inferior in accuracy to simulation modeling, make it possible to effectively solve not only the problems of analysis, but also optimization of closed queuing networks.The algorithms obtained in the work can be used to calculate indicators and optimal selection of parameters of various types of objects that can be adequately represented using the formalism of closed queuing networks (production systems, computer networks, data transmission protocols, etc.). The conclusions set out ways to further improve the software implementations of algorithms created in the work.

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: 13
Last 30 days: 0
Detailed usage statistics