Анализ времени ожидания в G/G/1 очереди

Автор: Караулова Ольга Александровна, Киреева Наталья Валерьевна, Чупахина Лилия Равилевна

Журнал: Инфокоммуникационные технологии @ikt-psuti

Рубрика: Технологии компьютерных систем и сетей

Статья в выпуске: 4 т.16, 2018 года.

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

Актуальность и практическая значимость изучения очередей с зависимыми процессами прибытия очевидна, так как точные решения (аналитические или численные) обычно недоступны для очереди системы G/G/1. В настоящее время работы по исследованию сетевого трафика в IP-сетях, где каждому виду трафика сопоставлен закон распределения. Проведен анализ статистических параметров сетевого трафика. По результатам моделирования получены распределения для интервалов времени между пакетами и длительностей пакетов - функции распределения Вейбулла и Парето. Впоследствии произведена аппроксимация их суммой затухающих экспонент, и аппроксимации приближения PMRQ аппроксимации распределения услуг в пиковом режиме потока. Определена характеристика - среднее время ожидания пакетов в очереди. Приближение PMRQ в значении среднего времени ожидания в TES+/G/1, ММРР сравнимо с аналитическими значениями этой же величины при решении спектральным способом интегрального уравнения Линдли, полученными при моделировании реального трафика. Погрешность результатов полученного решения определяется точностью аппроксимации распределений для анализа системы G/G/1.

Еще

Аппроксимация суммой затухающих экспонент, интегральное уравнение линдли, преобразование лапласа, распределение с "тяжелым" хвостом, среднее время ожидания, очередь g/g/1, очередь tes+/g/1

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

IDR: 140256199   |   DOI: 10.18469/ikt.2018.16.4.05

Список литературы Анализ времени ожидания в G/G/1 очереди

  • Клейнрок Л. Теория массового обслуживания. Пер. с англ. М.: Машиностроение, 1979. - 432 с.
  • Altiok T., Melamed B., The case for modeling correlation in manufacturing systems // IIE Trans. - 2001. - No 33. - P. 779-791. DOI: 10.1023/A:1010949917158
  • Kartashevskiy V.G., Kireeva N.V., Buranova M.A. e.a. Approximation of distributions in the problems of the analysis of self-similar traffic // Third International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T). - 2016. - P. 105-108.
  • Карташевский В.Г., Киреева Н.В., Буранова М.А. и др. Моделирование и анализ системы массового обслуживания общего вида с произвольными распределениями временных параметров системы // Инфокоммуникационные технологии. - 2015/ - Т.13. - №3. - С. 252-258. DOI: 10.18469/ikt.2015.13.3.03
  • Livny M., Melamed B., Tsiolis A.K. The impact of autocorrelation on queuing systems // Management Science. - 1993. - 322-339 p. DOI: 10.1287/mnsc.39.3.322
Статья научная