Система массового обслуживания 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.
Еще
Статья научная