Система массового обслуживания E2/M/1 с обычными и сдвинутыми входными распределениями
Автор: Тарасов Вениамин Николаевич, Бахарева Надежда Федоровна, Ахметшина Элеонора Газинуровна
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии телекоммуникаций
Статья в выпуске: 4 т.16, 2018 года.
Бесплатный доступ
В теории массового обслуживания исследования систем G/M/1 и G/G/1 особо актуальны в связи с тем, что до сих пор не существует решения в конечном виде в общем случае. В данной статье представлены результаты по системам массового обслуживания (СМО) G/M/1 и G/G/1 сответственно: системы E2/M/1 с эрланговскими и экспоненциальными входными распределениями, а также системы c запаздыванием во времени. В качестве входных распределений для системы с запаздыванием выбраны сдвинутое вправо от нулевой точки распределение Эрланга 2-го порядка и также сдвинутое экспоненциальное распределение. Для таких законов распределений классический метод спектрального разложения решения интегрального уравнения Линдли для систем G/G/1 позволяет получить решение в замкнутой форме. Показано, что в такой системе с запаздыванием среднее время ожидания требований в очереди меньше, чем в обычной системе. Это связано с тем, что операция сдвига во времени уменьшает величину коэффициентов вариаций интервалов между поступлениями и времени обслуживания, а как известно из теории массового обслуживания, среднее время ожидания требований связано с этими коэффициентами вариаций квадратичной зависимостью. Cистема E2/M/1 работает только при коэффициенте вариации интервалов поступления, равному и коэффициенте вариации времени обслуживания, равному 1, а система позволяет работать с коэффициентами вариаций интервалов поступления в диапазоне (0, ) и коэффициентами вариаций времени обслуживания из интервала (0, 1), что расширяет область применения этих систем. Для вывода решений использован классический метод спектрального разложения решения интегрального уравнения Линдли.
Системы массового обслуживания e2/m/1, среднее время ожидания в очереди, метод спектрального разложения, интегральное уравнение линдли, преобразование лапласа
Короткий адрес: https://sciup.org/140255698
IDR: 140255698 | DOI: 10.18469/ikt.2018.16.4.04
Список литературы Система массового обслуживания E2/M/1 с обычными и сдвинутыми входными распределениями
- Тарасов В.Н. Бахарева Н.Ф., Блатов И.А. Анализ и расчет системы массового обслуживания с запаздыванием // Автоматика и телемеханика - 2015. - № 11. - С.51-59.
- Клейнрок Л. Теория массового обслуживания. Пер. с англ. М.: Машиностроение, 1979. - 432 с.
- Brannstrom N. A Queueing Theory analysis of wireless radio systems - Appllied to HS-DSCH. Lulea university of technology, 2004. - 79 p.
- Тарасов В.Н. Исследование систем массового обслуживания с гиперэкспоненциальными входными распределениями // Проблемы передачи информации. - 2016. - №1. - С.16-26.
- RFC 3393 IP Packet Delay Variation Metric for IP Performance Metrics (IPPM)// URL: https://tools.ietf.org/html/rfc3393 (д.о. 26.02.2016).
- Тарасов В.Н., Бахарева Н.Ф., Горелов Г.А. Математическая модель трафика с тяжелохвостным распределением на основе системы массового обслуживания Н2/М/1 // Инфокоммуникационные технологии. - 2014. - Т.12. - №3. - С.36-41.
- Тарасов В.Н., Бахарева Н.Ф., Горелов Г.А., Малахов С.В. Анализ входящего трафика на уровне трех моментов распределений временных интервалов // Информационные технологии - 2014. - №9. - С.54-59.
- Тарасов В.Н., Бахарева Н.Ф., Липилина Л.В. Математическая модель телетрафика на основе системы G/M/1 и результаты вычислительных экспериментов // Информационные технологии. - 2016. - №2. - С.121-126.
- Тарасов В.Н., Горелов Г.А., Ушаков Ю.А. Восстановление моментных характеристик распределения интервалов между пакетами входящего трафика // Инфокоммуникационные технологии - 2014. - Т.12. - №2. - С.40-44.
- Whitt W. Approximating a point process by a renewal process: two basic methods // Operation Research, 30. - 1982. - No. 1. - P. 125-147.