О классификации Кендалла
Автор: Лихтциндер Б.Я.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Статья в выпуске: 3 т.18, 2020 года.
Бесплатный доступ
Рассматриваются особенности существующей классификации систем массового обслуживания, показаны ее недостатки. В качестве основных характеристик потоков используются исключительно законы распределения интервалов времени между соседними заявками и интервалов времени обработки заявок. Основным недостатком является отсутствие информации о корреляционных и взаимно корреляционных свойствах потоков. Показано, что потоки, имеющие одинаковые законы распределения, но различные корреляционные свойства, могут образовывать очереди, значения которых отличаются на несколько порядков. Рассмотрены потоки, управляемые цепью Маркова, и, в частности, примеры классификации гиперэкспоненциальное потоков. Обозначено, что такие потоки могут иметь одинаковые законы распределения вероятностей интервалов времени между соседними заявками, но весьма разные размеры очередей, вызванные различием корреляционных свойств потоков. Недостатком обозначений Кендалла является также отсутствие возможности классификации систем по характеру изменения входной нагрузки.
Классификация кендалла, потоки заявок, очереди, корреляция, загрузка, распределения
Короткий адрес: https://sciup.org/140255738
IDR: 140255738 | DOI: 10.18469/ikt.2020.18.3.11
Список литературы О классификации Кендалла
- Kendall D.G. Some Problems in the theory of queues // Journal of Royal Statistical Society. 1951. Vol. 13. No 2. P. 151-173.
- Тарасов В.Н. Исследование системы со сдвинутыми гиперэрланговским и экспоненциальным распределениями // Инфокоммуникационные технологии. 2020. Т. 18. No 1. С. 27-31. DOI: 10.18469/ikt.2020.18.1.04
- Лихтциндер Б.Я. Интервальный метод анализа мультисервисного трафика сетей доступа // Электросвязь. 2015. No 12. С. 52-54.
- Лихтциндер Б.Я. Трафик мультисервисных сетей доступа (интервальный анализ и проектирование). М.: Горячая линия - Телеком, 2018. 290 с.
- Вишневский В.М., Дудин А.Н. Системы массового обслуживания с коррелированными входными потоками и их применение для моделирования телекоммуникационных сетей // Автоматика и телемеханика. 2017. No 8. С. 3-59.
- Основы моделирования сложных систем / под общ. ред. И.В. Кузьмина. Киев: Вища школа, 1981. 360 с.
- Степанов С.Н. Теория телетрафика. Концепции, модели, приложения. М.: Горячая линия - Телеком, 2015. 808 с.
- Башарин Г.П. Лекции по математической теории телетрафика. М.: Изд. РУДН, 2009. 342 с
- Клейнрок Л. Теория массового обслуживания / пер. с англ. под ред. В.И. Неймана. М.: Машиностроение, 1979. 344 с.
- Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. М.: Ком-Книга, 2005. 400 с.