Свойство самоподобия сетевого трафика, Традиционная методология: системы массового обслуживания - Адаптивная система управления потоком для транспортного протокола в сетях с коммутацией пакетов
Традиционная методология: системы массового обслуживания
Традиционной методологией применяемой для изучения процессов происходящих в территориально распределенных сетях с большим количеством пользователей до недавнего времени являлась теория массового обслуживания [9].
Применение теории массового обслуживания к исследованию процессов, происходящих в сетях передачи данных, основывается на предположении о том, что моменты поступления требований в систему (моменты прихода пакетов в маршрутизатор) образуют пуассоновский поток с интенсивностью л. Если распределение длительностей времени обслуживания также является пуассоновским, то применение методологии системы массового обслуживания М/М/1 позволяет определить среднее число требований в системе и с помощью теоремы Литтла связать это число со средней задержкой в системе в равновесном состоянии. Анализ систем массового обслуживания предполагает, что процесс, считающий число требований находящихся в системе является марковским процессом с непрерывным или дискретным временем, исследование которого и дает среднее число требований в системе в стационарном режиме. Таким образом, получают формулы для среднего числа требований и среднего времени пребывания требований в системе.
Если же предполагается произвольное распределение длительностей обслуживания требований, то такая система массового обслуживания обозначается M/G/1 и среднее время пребывания требования в обслуживающем приборе выражается формулой Поллачека - Хинчина.
Для сетей с коммутацией пакетов вообще и сетей передачи данных в частности долгое время применялись методы, основывающиеся на предположении о том, моментов прибытия пакетов или инициализации соединений имеют ограниченную дисперсию, поскольку аналитическая модель для таких систем хорошо известна [88, 9]. На основании этой модели рассчитывались основные характеристики сети, и производилось планирование ее ресурсов, в частности, объема буферного пространства.
Похожие статьи
-
Задача Основным методом анализа коммуникационных сетей является теория систем массового обслуживания. Однако большинство результатов этой теории получено...
-
Таким образом, даже в случае традиционных проводных сетей эффективность протокола ARTCP выше по сравнению с TCP уже при числе потоков равном 5 и более....
-
Данный механизм разработан в докторской диссертации В. К. Тумей [22] и в него входит не только спецификация транспортного протокола, но и целая система...
-
Аппаратная часть это физическая инфраструктура, посредством которой осуществляется распространение физических сигналов кодирующих информационные...
-
Основные научные результаты диссертации состоят в следующем: Разработан протокол ARTCP, использующий темпоральные показатели потока в качестве входного...
-
Объекты ТСР концептуально используют несколько таймеров для выполнения своих функций. Наиболее важным из них является таймер повторной передачи (ТПП)....
-
Без способности БС к накоплению пакетов задача установления соединений свелась бы к двум действиям - послать запрос на соединение - дождаться...
-
Для того, что бы определить среду исполнения протокола TCP или его предложенной модификации ARTCP необходимо рассмотреть принципы функционирования...
-
Для проведения измерений при разных значениях числа потоков были произведены эксперименты на 10-ти вариантах сетевой топологии, содержащих от 2 до 20...
-
Задача Перед тем, как переходить к дальнейшим экспериментам, определим характер зависимости основных характеристик протокола от параметров сети....
-
Общая схема модельного эксперимента Проведенный в рамках диссертации модельный эксперимент ставил задачей определение эффективности работы сети с...
-
Класс, моделирующий канал, получает значения пропускной способности и задержки передачи при инициализации. Структура данных класса реализуется...
-
Предлагаемый в данной работе новый протокол Adaptive Rate Transmission Control Protocol (ARTCP) заимствует некоторые механизмы от протокола TCP. В ARTCP...
-
Итак, задача данной работы в создании нового механизма управления потоком для транспортного протокола в архитектуре сети с коммутацией пакетов (TCP/IP)....
-
Принципы разработки и исследования любой сложной системы предполагают расчленение ее на части меньшего объема и сложности, которые можно исследовать по...
-
Предмет исследования Одним из важнейших направлений научно-технического прогресса в настоящее время являются коммуникационные системы, представляющие...
-
Установка соединения в ТСР использует процедуру трехстороннего обмена. Для открытия соединения пассивная сторона исполняет примитивы LISTEN и ACCEPT, а...
-
Параметры: Параметр Значение ПС каналов 0, 1, 2, 3 10 Мб/с Задержка каналов 0, 1, 2, 3 0.01 с ПС каналов 4, 5 128 Кб/с Задержка каналов 4, 5 0.1 с Время...
-
Рассмотрим процесс развития сетевых протоколов на примере стека TCP/IP. Нас интересует вопрос преемственности в развитии протоколов, и их обратной...
-
Главный цикл программы вызывает метод обработки прерывания proc_int() всех элементов топологии модели (host, link, router). В результате эмулируется ход...
-
Общие принципы Управление потоками в коммуникационных сетях обозначает регулировку скорости отправки данных в сеть с целью достижения максимального...
-
Задача За счет использования более консервативного механизма определения максимальной доступной ПС, протокол ARTCP во всех случаях должен обеспечивать...
-
Задача Рассмотрим поведение коэффициента равноправия разделения ПС для протоколов TCP и ARTCP в зависимости от числа соединений. Поведение коэффициента F...
-
Протокол ARTCP, предложенный в этой работе, способен работать более эффективно и качественно, чем TCP, однако можно выделить несколько направлений...
-
Задача Превосходство ARTCP над TCP должно наиболее ярко проявляться при работе по каналам, с ненулевой вероятностью битовых ошибок, поскольку в отличие...
-
Низкое соотношение энергии сигнала к энергии шума на линии приводит к искажениям принимаемого сигнала и как следствие к высокой вероятности битовых...
-
Протокол IP является единственным протоколом сетевого уровня семейства TCP/IP, поэтому все транспортные протоколы стека TCP/IP используют сервисы...
-
Недостатки протокола TCP К наиболее существенным недостаткам протокола TCP в области управления потоками относится следующее: 1. К основному недостатку...
-
1. В настоящей работе дано описание нового транспортного протокола ARTCP, отличающегося от стандартного протокола TCP в нескольких основных аспектах....
-
Алгоритм Slow Start and Search (Tri-S) [35] основан на механизме замедленного старта протокола TCP. Авторы проанализировали недостатки замедленного...
-
Задачей сетевого уровня является управление работой базовой подсети. Важнейшая проблема - рассчитать путь от точки отправления то получателя. Такой...
-
Перегрузка является проблемой неэффективного совместного использования разделяемых ресурсов. В сети ресурсы распределены между всеми узлами,...
-
Итак, словарь транспортных протоколов состоит из сообщений - так называемых TPDU, которые инкапсулируют передаваемые данные. Сам TPDU в свою очередь...
-
Система, поддерживающая ARTCP, может быть также совместима с TCP. Для этого, инициатор соединения, поддерживающий ARTCP, помещает в заголовке...
-
Анализ работ в области транспортных протоколов и в частности механизма PP (см. часть 1.8 введения) позволил заключить, что недостатки протокола TCP...
-
В работе [95] даются принятые на сегодня определения и признаки самоподобных (монофрактальных) и мультифрактальных процессов. Коэффициент H, называется...
-
Доступ к сервису ТСР можно получить путем создания на конечных машинах точек доступа (Sockets). Каждая такая точка имеет адрес, состоящий из IP адреса...
-
Каждый из нижележащих уровней осуществляет управление скоростью передачи данных. Физический уровень ответственен за синхронизацию записи и сканирования...
-
Заголовок сегмента ТСР содержит следующие поля (рис. 8): Порядковый номер идентифицирует первый байт данных в этом пакете, может также использоваться для...
-
Метод proc_int() активного протокола вызывается из метода proc_int() содержащего его экземпляра класса узла. Данный метод обновляет значение внутреннего...
Свойство самоподобия сетевого трафика, Традиционная методология: системы массового обслуживания - Адаптивная система управления потоком для транспортного протокола в сетях с коммутацией пакетов