Анализ влияния свойства самоподобия трафика на качество обслуживания

РЕФЕРАТ

В данной работе рассматривается качество обслуживание потребителей в облачных технологиях, да как с каждым годом увеличивается количество пользователей облачными сервисами, поэтому обеспечение качества обслуживание является актуальной задачей на сегодняшний день. Проведено сравнение систем массового обслуживание с делением Пуассона и систем массового обслуживание с делением Вейбулла.

СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЕ, КАЧЕСТВО ОБСЛУЖИВАНИЕ, облачные ТЕХНОЛОГИИ, РАЗДЕЛ Пуассон, РАСПРЕДЕЛЕНИЕ ВЕЙБУЛЛА, СВОЙСТВА САМОСПОДОБНОСТИ, ПАРАМЕТР Херста

СОДЕРЖАНИЕ

ПЕРЕЧЕНЬ СОКРАЩЕНИЙ 8

ВВЕДЕНИЕ 10

ВЫВОДЫ 70

ПЕРЕЧЕНЬ Ссылок: 73

ПРИЛОЖЕНИЕ В 77

ПЕРЕЧЕНЬ СОКРАЩЕНИЙ

ВВЕДЕНИЕ

На данном этапе развития современных технологий в сфере телекоммуникаций, есть важным моментом обеспечение качества обслуживание заявок. Итак пользователи облачными технологиями ожидают качественного и быстрого обслуживание их запросов.

Актуальность темы. Современная теория массового обслуживание используется в многих сферах деятельности и в сфере телекоммуникаций теория массового обслуживания занимает немаловажную роль. На сегодняшний день современным способом реализации систем массового обслуживание есть облачно среда. И главной проблемой СМО есть обеспечение качества обслуживание.

Цель исследование – сравнение количественных характеристик качества обслуживание произвольных систем массового обслуживание и систем массового обслуживания, имеющих самоподобный характер, моделирующие обслуживание в облачном среде.

Объект исследование – система массового обслуживание с самым простым потоком событий и система массового обслуживание с свойством самоподобия.

Предмет исследование – количественные характеристики для обеспечения качества обслуживание при разных видах СМО, на примере облачных технологий.

Данное исследование опирается на научные труды основателя теории телетрафика – Эрланга А. К. [1] и ученых, которые продолжили развивать теоретическую и практическую базу, таких как: Burce PJ [2], Crommelin CD [3], Кленрок Л. [4], О'Делл ГФ [5], Пальм C. [6], Полацк Ф. [7], Уилкинсон РИ [8]. Существенный вклад в развитие теории телетрафика внесли академики АН Украины Гниденко Б. В., Коваленко И. М. [9], Стрелковская И. В. [10], Соловская И. М. [11], Королюк В. В. [12], да представители русского научной школы:

Башарин Г. [13], П., Харкевич А. Д. [14], Нейман В. И. [15], Хинчин А. Я. [16],

Лившиц Б. С. [17], Севастьянов Б. А. [18], Степанов С. М. [19].

В первом разделе осуществляется описание СМО, а также облачного среды, на примере которого и рассматривается современная СМО.

В другому разделе рассматривается анализ показателей качества обслуживание (QoS) в системах массового обслуживание. Также рассматриваются количественные характеристики СМО с делением Пуассона и ознакомление с таким новым термином, как свойство самоподобия, которое используется для сравнение характеристик с делением Пуассона.

В третьем разделе представляется сравнение таких характеристик, как: среднее количество заявок в системе, среднее время нахождения заявок в системе, длина очереди и среднее время задержки Происходит сравнение при разных значениях параметра Херста, какой определяет степень самоподобия.

Общий итог дипломной работы состоит в формировании выводов, относительно сравнение полученных зависимостей при некоторых параметрах Херста.

на сегодняшний день любое производство можно вообразить, как последовательность систем обслуживания Но прежде всего, стоит определить что представляет собой система массового обслуживание (СМО).

Система массового обслуживание (СМО) - система, какая выполняет обслуживание поступающих в нее запросов. Обслуживание запросов в СМО производится обслуживающими приборами. Классическая СМО содержит от одного к бесконечного числа приборов. СМО характеризуется:

Теория СМО представляет собой систему, какая посвящена разработке методов анализа, проектирование и рациональной организации систем, что относятся к разных областей деятельности

Задача анализа СМО состоит в определении ряда показателей ее эффективности, которые можно разделить на следующие группы:

Часть технических показателей (первых две группы) характеризуют систему с точки зрения потребителей (пользователей), друга часть – характеризует систему с точки зрения ее эксплуатационных свойств. Часто выбор перечисленных показателей, может улучшать эксплуатационные свойства системы, но ухудшать систему с точки зрения потребителей (пользователей) и напротив. Использование экономических показателей разрешает решить указанное противоречие и оптимизировать систему с учетом обоих точек зрения. [21]

Цель изучения СМО состоит в том, чтобы взять под контроль некоторые характеристики системы, установить зависимость между числом обслуживаемых единиц и качеством обслуживание. Чем больше число обслуживающих единиц, тем выше качество обслуживания. Но экономически не выгодно иметь лишние обслуживающие единицы.

Соответственно к характера формирование очереди СМО различают:

FIFO (First Input – First Output): первым пришел – первым обслуженный;

LIFO (Last Input – First Output): последним пришел – первым обслуженный;

FIRO (First Input – Random Output): первым пришел – обслуженный в случайном случае;

По числу каналов обслуживание СМО делятся на:

на рис. 1.1 – 1.4 изображено графы состояний одноканальной и многоканальной СМО с отказом и без, где λ – интенсивность поступления заявок в систему, µ - интенсивность обслуживание.

Рисунок 1.1 – Одноканальная СМО с отказом

Рисунок 1.2 – Одноканальная СМО без отказов

Рисунок 1.3 – Многоканальная СМО с отказом

Рисунок 1.4 – Многоканальная СМО без отказов

Одной из форм классификации систем массового обслуживания является кодовая (символьная) классификация Д. Кендалл. За этой классификацией для обозначение типа СМО используется трехбуквенное обозначение вида А/В/m, где А и В описывают соответственно распределение промежутков времени между последовательными требованиями и распределение времени их обслуживание, а m – число обслуживающих проборов. А и В принимают значения из следующего набора символов, интерпретация которых дается разделениями, указанных в скобках:

Иногда приходится указывать также емкость накопителя системы (которую обозначим через К) или число источников нагрузки (какое обозначим через М), в данном случае будет использоваться пятибуквенное обозначение: А/В/m/К/М. В случае отсутствия одного с двух последних индексов предполагается, что его значение как угодно большое. [23]

Например, М / М / 1 значит простую СМО (оба распределения экспоненциальные, 1 канал обслуживания), а обозначение R / D / 4 / 50 отвечает СМО с равномерным делением интервалов вступления требований, фиксированным иногда их обслуживание, четырьмя каналами обслуживания и пятидесяти местами в очереди. В данной СМО приходящие заявки в момент, когда все места в очереди заняты, покидают систему (есть теряются).

Подробнее о элементы СМО.

o Входной поток: самый простой поток заявок, какой владеет свойствами стационарности, ординарности и отсутствия последействия, есть наиболее распространенным на практике.