Имитационная модель СМО с гиперэкспоненциальным распределением в среде GPSS World

Бесплатный доступ

В данной статье представлены полученные результаты по разработке генератора псевдослучайных последовательностей для имитационного моделирования систем массового обслуживания (СМО) с гиперэкспоненциальным входным распределением второго порядка. В научной литературе по GPSS WORLD, включая Интернет-ресурсы, данных в этой предметной области авторами не обнаружено. В библиотеке GPSS WORLD прилагается множество генераторов различных законов распределений, но не для таких важных с точки зрения теории массового обслуживания составных распределений. Известно, что гиперэкспоненциальный закон распределения обеспечивает широкий диапазон изменения коэффициента вариации случайной величины от единицы до сколь угодно больших значений. В связи с тем, что коэффициенты вариаций интервалов поступлений и обслуживания играют важную роль при оценке задержки требований в очереди в системах массового обслуживания, этот закон распределения играет особую роль при моделировании СМО. Для гиперэкспоненциального распределения второго порядка авторами ранее получены численно-аналитические результаты на основе метода спектрального решения интегрального уравнения Линдли. В статье представлены разработанные алгоритм и программа на GPSS WORLD для имитации функционирования СМО с гиперэкспоненциальным входным распределением с описанием работы логических переключателей. На примере разработанной модели поясняется разница между аналитическим и имитационным моделированием двухфазного представления данного закона распределения. Адекватность полученных результатов подтверждена сравнением результатов имитации с результатами численного моделирования в среде Mathcad.

Еще

Система моделирования gpss world, смо h2/m/1, среднее время ожидания в очереди, средняя длина очереди

Короткий адрес: https://sciup.org/140301274

IDR: 140301274   |   DOI: 10.18469/ikt.2022.20.4.01

Список литературы Имитационная модель СМО с гиперэкспоненциальным распределением в среде GPSS World

  • Боев В.Д. Моделирование систем. Инструментальные средства GPSS World: учеб. пособие. СПб: БХВ-Петербург, 2004. 368 с.
  • Кудрявцев Е.М. GPSS World. Основы имитационного моделирования различных систем. М.: ДМК Пресс, 2004. 320 с.
  • Алиев Т.И. Основы моделирования дискретных систем. СПб: СПбГУ ИТМО, 2009. 363 с.
  • Шрайбер Т.Дж. Моделирование на GPSS. М.: Машиностроение, 1980. 592 с.
  • Тарасов В. Н. Исследование систем массового обслуживания с гиперэкспоненциальными входными распределениями // Проблемы передачи информации 2016. Т. 52, № 1. С. 16–26.
  • Тарасов В. Н. Расширение класса систем массового обслуживания с запаздыванием // Автоматика и телемеханика. 2018. № 12. С. 57–70.
  • Тарасов В. Н., Липилина Л. В., Бахарева Н. Ф. Автоматизация расчета характеристик систем массового обслуживания для широкого диапазона изменения их параметров // Информационные технологии. 2016. № 12. С. 952–957.
  • Тарасов В. Н., Бахарева Н. Ф. Компьютерное моделирование вычислительных систем. Теория, Алгоритмы, Программы. Оренбург: ОГУ, 2005. 183 с.
  • Myskja A. An improved heuristic approximation for the GI/GI/1 queue with bursty arrivals // Teletraffic and datatraffic in a Period of Change, ITC-13. 1991. P.683–688.
  • Whitt W. Approximating a point process by a renewal process: two basic methods // Operation Research. 1982. Vol. 30, no. 1. P. 125–147.
  • Алиев Т.И. Аппроксимация вероятностных распределений в моделях массового обслуживания // Научно-технический вестник информационных технологий, механики и оптики. 2013. № 2(84). С 88–93.
  • Gromoll H.C., Terwilliger B., Zwart B. Heavy traffic limit for a tandem queue with identical service times // Queueing Systems. 2018. Vol. 89, no. 3. P. 213–241.
  • Legros B. M/G/1 queue with event-dependent arrival rates // Queueing Systems. 2018. Vol. 89, no. 3. P. 269–301.
Еще
Статья научная