Программные генераторы в среде GPSS World для распределений вероятностных смесей и оценка их качества

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

В данной статье приводятся полученные результаты по оценке качества представленных в [1; 2] программных генераторов псевдослучайных последовательностей для имитационного моделирования систем массового обслуживания, включающих гиперэрланговское и гиперэкспоненциальное распределения второго порядка, что является логическим продолжением указанных работ. Эти законы распределения востребованы в теории массового обслуживания, как обеспечивающие большой диапазон изменения коэффициента вариации, играющего важную роль при расчете средней задержки в очереди. В научной литературе, а также в самой библиотеке GPSS WORLD отсутствуют данные по таким генераторам. Оценка качества программных генераторов независимо от языка программирования обычно проводится на основе статистических тестов. При этом используются критерии согласия Пирсона или Колмогорова-Смирнова. Кроме того, сравниваются между собой теоретические и статистические моменты соответствующего порядка. В отличие от простых законов распределений, для которых применение вышеназванных статистических тестов предусмотрено в известных программных продуктах и не вызывает никаких затруднений, в нашем случае использование автоматического тестирования исключено. В известных пакетах STATISTICA, STATGAPHICS, Matlab/Simulink и др. не предусмотрено использование рассматриваемых нами гиперэрланговского и гиперэкспоненциального законов распределений. Поэтому статистический тест Пирсона вычисляется и проверяется вручную. Представленные результаты должны быть полезны специалистам по дискретно-событийному моделированию в среде GPSS WORLD.

Еще

Система моделирования gpss world, генераторы псевдослучайных последовательностей, смо he2/m/1 h2/m/1, среднее время ожидания в очереди, средняя длина очереди

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

IDR: 140303626   |   DOI: 10.18469/ikt.2023.21.1.01

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

  • Тарасов В.Н., Бахарева Н.Ф., Казачков Н. А. Проблема генерирования псевдослучайных последовательностей составных распределений для имитации СМО // Инфокоммуникационные технологии. 2022. Т. 20, № 3. С. 22–29. DOI: 10.18469/ikt.2022.20.3.03
  • Тарасов В.Н., Бахарева Н.Ф. Имитационная модель СМО с гиперэкспоненциальным распределением в среде GPSS WORLD // Инфокоммуникационные технологии. 2022. Т. 20, № 4. С. 7–13.
  • Боев В.Д. Моделирование систем. Инструментальные средства GPSS World: учебное пособие. СПб: БХВ-Петербург, 2004. 368 с.
  • Кудрявцев Е.М. GPSS World. Основы имитационного моделирования различных систем. М.: ДМК Пресс, 2004. 320 с.
  • Алиев Т.И. Основы моделирования дискретных систем. СПб: СПбГУ ИТМО, 2009. 363 с.
  • Шрайбер Т.Дж. Моделирование на GPSS. М.: Машиностроение, 1980. 592 с.
  • Тарасов В.Н., Бахарева Н.Ф. Компьютерное моделирование вычислительных систем. Теория, Алгоритмы, Программы: учебное пособие. Оренбург: Оренбургский государственный университет, 2005. 183 с.
  • Павловский Ю.Н., Белотелов Н.В., Бродский Ю.И. Имитационное моделирование. М.: Академия, 2020. 175 c.
  • Шеннон Р. Имитационное моделирование систем – искусство и наука. М.: Мир, 2019. 177 c.
  • Прикладной анализ случайных процессов / под редакцией С.А. Прохорова. Самара: СНЦ РАН, 2007. 582 с.
  • Тарасов В.Н. Расширение класса систем массового обслуживания с запаздыванием // Автоматика и телемеханика. 2018. № 12. С. 57–70.
  • Тарасов В.Н., Бахарева Н.Ф. Организация интерактивной системы вероятностного моделирования стохастических систем // Известия Самарского научного центра Российской академии наук. 2003. Т. 5, № 1. С. 119–126.
  • Myskja A. An improved heuristic approximation for the GI/GI/1 queue with bursty arrivals // Teletraffic and datatraffic in a Period of Change, ICT-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.
  • 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.
Еще
Статья научная