Алгоритмы генерации групповых потоков случайных событий

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

В работе рассматриваются алгоритмические методы анализа систем массового обслуживания. Созданию программной реализации всегда предшествует разработка некоторой алгоритмической модели объекта или процесса. Арсенал алгоритмов объединяет как непрерывные, так и дискретные логические функции, что существенно расширяет возможности алгоритмических методов, по сравнению с аналитическими. Потоки пакетов в мультисервисных телекоммуникационных сетях носят явно выраженный пачечный характер и существенно отличаются от пуассоновских. Вся стройная аналитическая теория, справедливая для пуассоновских потоков, к сожалению, для пачечных потоков становится непригодной. Реальные результаты для систем массового обслуживания с пачечными потоками удается получать с помощью имитационного моделирования, для чего требуются знания и умения алгоритмизации моделируемых процессов. В работе рассмотрены способы генерации пуассоновских, групповых пуассоновских потоков, показаны результаты моделирования групповых пуассоновских потоков. Рассмотрен программный инструмент - конвертор и приведены примеры генерации пачечных потоков с различными структурами пачек. Проведен анализ алгоритмических моделей систем массового обслуживания для различных дисциплин обслуживания. Отмечена необходимость дальнейшего развития алгоритмической теории систем массового обслуживания.

Еще

Системы массового обслуживания, групповые потоки заявок, анализ, генерация, алгоритмы, трудоемкость алгоритмов, данные, конвертор потоков

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

IDR: 140302541   |   УДК: 621.391   |   DOI: 10.18469/ikt.2023.21.1.02

Batch arrival flow generation algorithms

The article observes algorithmic methods for a nalyzing ofqueuing systems. Software implementation is always preceded by the development of some algorithmic model of an object or process. The arsenal of algorithms combines both continuous and discrete logical functions, significantly expanding possibilities of algorithmic methods compared to analytical ones. Packet flows in multiservice telecommunication networks have a clearly expressed burst character and differ from Poisson flowssignificantly. The entire coherent analytic theory, which is valid for Poisson flows, unfortunately becomes unsuitable for burst flows. Real results for queuing systems with bursty flows may be obtained using simulation modeling, which requires knowledge and skills in algorithmizing of simulated processes. A software tool - a converter - is considered and examples of generating burst streams with various burst structures are presented. An analysis of algorithmic models of queuing systems for various service disciplines was conducted. The need for further development of the algorithmic theory of queuing systems is emphasized.

Еще

Список литературы Алгоритмы генерации групповых потоков случайных событий

  • Вишневский В.М., Дудин А.Н. Системы массового обслуживания с коррелированными входными потоками и их применение для моделирования телекоммуникационных сетей // Автоматика и телемеханика. 2017. №8. С. 3-59. EDN: ZBATFT
  • Neuts M.F. A Versatile Markovian point process // Journal of Applied Probability. 1979. no. 16(04). P. 764-779. DOI: 10.2307/3213143
  • Flexible Dual Connectivity Spectrum Aggregation for Decoupled Uplink and Downlink Access in 5G Heterogeneous Systems / M.A. Lema [et al.] // IEEE Journal on Selected Areas in Communications. 2016. Vol. 34, no. 11. P. 1-12.
  • Multiband OFDMA Heterogeneous Network for Millimeter Wave 5G Wireless Applications / S. Niknam [et al.] // IEEE Access. 2016. Vol. 4. Р. 640-648.
  • Vishnevsky V., Larionov A., Frolov S. Design and Scheduling in 5G Stationary and Mobile Communication Systems Based on Wireless Millimeter-Wave Mesh Networks // Distributed Computer and Communication Networks. 2014. Р. 11-27. EDN: UENXHR
  • Лихтциндер Б.Я. Интервальные характеристики групповых пуассоновских моделей трафика телекоммуникационных систем // Инфокоммуникационные технологии. 2020. Т. 18, № 3. С. 302-311. EDN: BLRRZN
  • Likhttsinder B.Ja. Bakai Yu.O. Models of group poisson flows in telecommunication traffic control // Вестник Самарского государственного технического университета. Серия: Технические науки. 2020. Т. 28, № 3 (67). С. 75-89. EDN: RYAIHW
  • Лихтциндер Б.Я., Моисеев В.И. МАР и ВМАР-потоки в моделях трафика телекоммуникационных систем // Инфокоммуникационные технологии. 2020. Т. 18, № 2. С. 143-148. EDN: SNDXZS
  • Лихтциндер Б.Я. Трафик мультисервисных сетей доступа (интервальный анализ и проектирование). М.: Горячая линия - Телеком, 2018. 290 с.
  • Лихтциндер Б.Я. О некоторых обобщениях формулы Хинчина-Поллачека для неэкспоненциальных потоков // Инфокоммуникационные технологии. 2007. Т. 5, № 4. С. 15-18. EDN: JVWVXN
Еще