ANALYSIS OF NEW QUEUEING SYSTEM E2/E2/1 WITH DELAY

Full Text

Введение Статья посвящена исследованию систем массового обслуживания (СМО) E2/E2/1 с эрланговскими входными распределениями 2-го порядка и с запаздыванием во времени. Обе эти системы относятся к типу G/G/1. В теории массового обслуживания исследования систем G/G/1 особо актуальны в связи с тем, что до сих пор не существует решения в конечном виде для общего случая. В работе авторов [1] впервые приведены результаты по исследованию системы M/M/1 с запаздыванием во времени со сдвинутыми экспоненциальными входными распределениями. Результаты работы [1] позволяют развить теорию метода спектрального разложения решения интегрального уравнения Линдли (ИУЛ) также на сдвинутые гиперэкспоненциальные и эрланговские распределения. Метод спектрального разложения решения ИУЛ составляет важную часть теории систем G/G/1. Для записи ИУЛ введем следующие обозначения: - функция распределения вероятностей (ФРВ) времени ожидания требования в очереди; - ФРВ случайной величины ; - случайное время обслуживания требования,; - случайный интервал времени между поступлениями требований. Тогда одна из форм ИУК выглядит так: . При кратком изложении метода решения ИУЛ будем придерживаться подхода и символики автора теории СМО [2]. Для этого через и обозначим преобразования Лапласа функций плотности распределения интервалов между поступлениями и времени обслуживания соответственно. Суть решения ИУЛ методом спектрального разложения состоит в нахождении для выражения представления в виде произведения двух множителей, которое давало бы рациональную функцию от s. Следовательно, для нахождения закона распределения времени ожидания необходимо следующее спектральное разложение: , где и - рациональные функции от s, которые можно разложить на множители. Функции и согласно [2] должны удовлетворять следующим условиям. 1. Для функция является аналитической без нулей в этой полуплоскости. 2. Для функция является аналитической без нулей в этой полуплоскости, где D - некоторая положительная константа, определяемая из условия . (1) Кроме того, функции и должны обладать следующими свойствами: . (2) Таким образом, функции и должны удовлетворять условиям (1)-(2). Исследование системы E2/E2/1 Для системы E2/E2/1 законы распределения интервалов входного потока и времени обслуживания задаются функциями плотности вида: , (3) . (4) Для такого общего вида задания функций (3) и (4), решения для среднего времени ожидания для системы E2/E2/1 в классике по теории СМО [2-3] авторами не найдено и поэтому это решение находим классическим методом спектрального разложения решения ИУЛ, как это показано в [3]. Такой подход позволяет определить не только среднее время ожидания, но и моменты высших порядков времени ожидания. Тогда, учитывая определение джиттера в телекоммуникациях как разброс времени ожидания от его среднего значения [5], тем самым получим возможность определения джиттера через дисперсию. Преобразования Лапласа функций (3) и (4) есть, соответственно: Спектральное разложение решения ИУЛ для системы E2/E2/1: имеет вид Квадратное уравнение, полученное из числителя: имеет один отрицательный корень: , так как в случае стабильной системы и один положительный корень: Тогда нули числителя разложения : , то есть два отрицательных корня и один положительный корень, а полюсы разложения см. рисунок 1. Теперь с учетом условий (1) построим функции и Рисунок 1. Нули и полюсы функции для системы E2/E2/1 При построении этих функций удобнее нули и полюса отношения отметить на комплексной s - плоскости для исключения ошибок построения. На рисунке 1 полюсы отмечены крестиками, а нули - кружками. Остается проверить выполнение условий (2): то есть эти условия выполнены. Далее по методике спектрального разложения найдем константу K: где Построим функцию Преобразование Лапласа функции плотности времени ожидания (5) Для нахождения среднего времени ожидания найдем производную от функции со знаком минус в точке s = 0: Окончательно, среднее время ожидания для системы E2/E2/1 есть , (6) где корни ; определяются через параметры (3) и (4). Среднее время ожидания в системе E2/E2/1 с запаздыванием Рассмотрим СМО, для которой законы распределения входного потока и времени обслуживания заданы функциями плотности: , (7) . (8) Такую систему обозначим . Утверждение. Спектральное разложение решения ИУЛ для системы имеет точно такой же вид, как и для системы E2/E2/1. Доказательство. Преобразование Лапласа функции (7) имеет вид а функции (8): Тогда выражение Здесь показатели степени у экспонент обнуляются и тем самым операция сдвига в спектральном разложении нивелируется. Таким образом, для системы справедливы все выкладки, проведенные для системы E2/E2/1, но уже с измененными вследствие операции сдвига параметрами l и μ. Утверждение доказано. Определение неизвестных параметров распределения Для определения неизвестных параметров распределения воспользуемся преобразованием Лапласа функции (7). Среднее значение интервала между поступлениями дает первая производная от преобразования Лапласа со знаком минус в точке s = 0: Отсюда (9) Второй начальный момент интервала между поступлениями , отсюда Определим квадрат коэффициента вариации Отсюда (10) Заметим, что для распределения Е2: Сравнивая результаты числовых характеристик для распределений Е2 и можно увидеть разницу между ними, полученную в результате сдвига законов распределений на величину Сравнивая Сравнивая результаты числовых характеристик для распределений Е2 и , можно увидеть разницу между ними в результате указанного сдвига. Коэффициент вариации для уменьшается при сдвиге в раз по сравнению с коэффициентом для распределения Е2. Для времени обслуживания по закону получим аналогичные выражения для интенсивности обслуживания μ и коэффициента вариации сμ ; (11) . (12) Учитывая, что среднее время ожидания в системе G/G/1 связано с коэффициентами вариаций времени между поступлениями требований и времени обслуживания квадратичной зависимостью, в системе с запаздыванием время ожидания будет меньше, чем в обычной системе. Теперь исходя из полученных параметров распределения для системы время ожидания для нее определяем из выражения: (13) где параметры: За входные параметры для системы для расчетов удобнее взять: - средний интервал между соседними требованиями входного потока; - среднее время обслуживания; - параметр сдвига. Тогда коэффициент загрузки определяется отношением средних интервалов: в отличие от системы E2/E2/1, в котором определяется отношением В таблице1 приведены данные расчетов для системы для малой средней и высокой нагрузки Для сравнения в правой колонке приведены данные для обычной системы E2/E2/1. Среднее время ожидания в системе с запаздыванием как и ожидалось, меньше чем в системе E2/E2/1 и при убывании значения параметра сдвига приближается к среднему времени ожидания в обычной системе. Таблица 1. Результаты экспериментов для СМО и E2/E2/1 Входные параметры Среднее время ожидания t0 Для Для E2/E2/1 0,1 0,64 0,07 0,9 0,000 0,017 0,67 0,35 0,5 0,002 0,70 0,64 0,1 0,013 0,71 0,70 0,01 0,016 0,5 0,39 0,07 0,9 0,001 0,390 0,53 0,35 0,5 0,081 0,67 0,64 0,1 0,309 0,70 0,70 0,01 0,382 0,9 0,13 0,07 0,9 0,034 4,359 0,39 0,35 0,5 1,057 0,64 0,64 0,1 3,519 0,70 0,70 0,01 4,271 Заключение Полученные результаты приводят к следующим выводам. 1. Систему с запаздыванием для анализа телетрафика можно использовать в том случае, если коэффициенты вариации интервалов поступления и времени обслуживания меньше . 2. В отличие от обычной системы E2/E2/1, систему можно использовать для диапазона изменения коэффициентов вариаций интервалов поступления и времени обслуживания сμ от 0 до . 3. Система с запаздыванием на выходе обеспечивает меньшее время ожидания, чем обычная система E2/E2/1 за счет уменьшения коэффициентов вариаций интервалов поступления и времени обслуживания сμ в результате сдвига законов распределения на величину

About the authors

Veniamin Nikolaevich Tarasov

Povolzhsky State University of Telecommunications and Informatics

Email: tarasov-vn@psuti.ru

Nadezhda Fedorovna Bakhareva

Povolzhsky State University of Telecommunications and Informatics

Email: bakhareva-nf@psuti.ru

Eleonora Gazinurovna Akhmetshina

Povolzhsky State University of Telecommunications and Informatics

Email: elyamalusha@mail.ru

References

Supplementary files