Исследование и сравнение двойственных систем Е2/М/1 и М/Е2/1

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

В статье представлены сравнительные результаты исследований по двойственным системам E2/M/1 и M/E2/1 с экспоненциальными и эрланговскими входными распределениями 2-го порядка. По определению Кендалла, эти системы относятся к классам G/M/1 и M/G/1 соответственно. Исследования систем G/M/1 актуальны в свяG/M/1 и M/G/1 соответственно. Исследования систем G/M/1 актуальны в свя/M/1 и M/G/1 соответственно. Исследования систем G/M/1 актуальны в свяM/1 и M/G/1 соответственно. Исследования систем G/M/1 актуальны в свя/1 и M/G/1 соответственно. Исследования систем G/M/1 актуальны в свяM/G/1 соответственно. Исследования систем G/M/1 актуальны в свя/G/1 соответственно. Исследования систем G/M/1 актуальны в свяG/1 соответственно. Исследования систем G/M/1 актуальны в свя/1 соответственно. Исследования систем G/M/1 актуальны в свяG/M/1 актуальны в свя/M/1 актуальны в свяM/1 актуальны в свя/1 актуальны в связи с тем, что до сих пор не существует решения в конечном виде в общем случае, при произвольных законах распределений интервалов входного потока. Использование распределения Эрланга более высокого порядка затруднительно для вывода решения для среднего времени ожидания из-за нарастающей вычислительной сложности. Для таких законов распределений классический метод спектрального разложения решения интегрального уравнения Линдли для систем G/G/1 позволяет получить решение в замкнутой форме. Система E2/M/1 применима при коэффициенте вариации интервалов поступления, равном 1/ 2, и коэффициенте вариации времени обслуживания, равному единице, а система M/E2/1 применима при коэффициенте вариации интервалов поступления, равном единице, и коэффициенте вариации времени обслуживания, равном 1/ 2. Для вывода решений использован метод спектрального разложения решения интегрального уравнения Линдли. Результаты численного моделирования свидетельствуют о незначительном различии рассмотренных двойственных систем в связи со сравнительно небольшими коэффициентами вариаций используемых законов распределений. Для других законов двойственные системы G/M/1 и M/G/1 будут давать различающиеся результаты.

Еще

Двойственные системы массового обслуживания e2/m/1 m/e2/1, среднее время ожидания в очереди, метод спектрального разложения, интегральное уравнение линдли, преобразование лапласа

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

IDR: 140255713   |   DOI: 10.18469/ikt.2019.17.2.03

Список литературы Исследование и сравнение двойственных систем Е2/М/1 и М/Е2/1

  • Тарасов В.Н. Исследование систем массового обслуживания с гиперэкспоненциальными входными распределениями // Проблемы передачи информации. 2016. № 1. С. 16-26.
  • Клейнрок Л. Теория массового обслуживания/ пер. с англ. М.: Машиностроение, 1979. 432 с.
  • Тарасов В.Н., Горелов Г.А., Ушаков Ю.А. Восстановление моментных характеристик распределения интервалов между пакетами входящего трафика // Инфокоммуникационные технологии. 2014. Т. 12. № 2. С. 40-44.
  • Анализ входящего трафика на уровне трех моментов распределений временных интервалов / В.Н. Тарасов [и др.] // Информационные технологии. 2014. Т. 12. № 9. С. 54-59.
  • Тарасов В.Н., Бахарева Н.Ф., Горелов Г.А. Математическая модель трафика с тяжелохвостным распределением на основе системы массового обслуживания Н2/М/1 // Инфокоммуникационные технологии. 2014. Т. 12. № 3. С. 36-41.
  • Myskja A. An improved heuristic approximation for the GI/GI/1 queue with bursty arrivals // Teletraffic and datatraffic in a Period of Change - ITC-13. Elsevier Science Publishers, 1991. P. 683-688.
  • Тарасов В.Н., Бахарева Н.Ф., Липилина Л.В. Математическая модель телетрафика на основе системы G/M/1 и результаты вычислительных экспериментов // Информационные технологии. 2016. Т. 14. № 2. С. 121-126.
  • Whitt W. Approximating a point process by a renewal process: two basic methods // Operation Research. 1982. Vol. 30. No. 1. P. 125-147.
  • Кругликов В.К., Тарасов В.Н. Анализ и расчет сетей массового обслуживания с использованием двумерной диффузионной аппроксимации // Автоматика и телемеханика. 1983. Т. 44. № 8. С. 74-83.
  • Тарасов В.Н., Бахарева Н.Ф., Ахметшина Э.Г. Анализ системы массового обслуживания E2/E2/1 с запаздыванием // Инфокоммуникационные технологии. 2018. Т. 16. № 3. С. 277-282.
Еще
Статья научная