Проблема генерирования псевдослучайных последовательностей составных распределений для имитации СМО

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

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

Еще

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

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

IDR: 140300665   |   DOI: 10.18469/ikt.2022.20.3.03

Список литературы Проблема генерирования псевдослучайных последовательностей составных распределений для имитации СМО

  • Боев В.Д. Моделирование систем. Инструментальные средства GPSS World: учеб. пособие. СПб.: БХВ-Петербург, 2004. 368 с.
  • Кудрявцев Е.М. GPSS World. Основы имитационного моделирования различных систем. М.: ДМК Пресс, 2004. 320 с.
  • Алиев Т.И. Основы моделирования дискретных систем. СПб.: СПбГУ ИТМО, 2009. 363 с.
  • Шрайбер Т.Дж. Моделирование на GPSS. М.: Машиностроение, 1980. 592 с.
  • Тарасов В.Н. Анализ и сравнение двух систем массового обслуживания с гиперэрланговскими входными распределениями // Радиоэлектроника, информатика, управление. 2018. № 4 (47). С. 61–70.
  • Тарасов В.Н., Бахарева Н.Ф., Када О. Математическая модель телетрафика на основе системы HE2/M/1 // Информационные технологии. 2019. № 4. С. 205–210.
  • Тарасов В.Н., Липилина Л.В., Бахарева Н.Ф. Автоматизация расчета характеристик систем массового обслуживания для широкого диапазона изменения их параметров // Информационные технологии. 2016. № 12. С. 952–957.
  • Тарасов В.Н., Бахарева Н.Ф. Компьютерное моделирование вычислительных систем. Теория, Алгоритмы, Программы. Оренбург: ОГУ, 2005. 183 с.
  • Бахарева Н.Ф. Уравнения равновесия потоков в сетевых моделях на основе математических операций мультиплексирования и демультиплексирования // Известия высших учебных заведений. Поволжский регион. Технические науки. 2009. № 4 (12). С. 12–25.
  • 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.
Еще
Статья научная