Xreferat.com » Рефераты по коммуникации и связи » Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

border="0" />11. Здесь i определяет класс состояний, т.е. равно номерам тех станций, на которых находятся маркера, r определяет номер состояния.

Введем обозначение M=(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания) – множество номеров тех станций, на которых находятся маркера, R=(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания), Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания, lНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания{1,2,3}, Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания- обозначает количество сообщений на l-той АС. Также обозначим через P(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания) – вектор-строку вероятностей состояний КЛВС.

Обозначим через Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания- вероятность того, что за время Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания на i-тую АС не поступит ни одного сообщения; Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания- вероятность того, что за время Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияна i-тую АС поступит m сообщений; Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания- вероятность того, что за время Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания на i-тую АС поступит m и более сообщений.

Так как поток сообщений пуассоновский, то имеем:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания=Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания=Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания, iНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания{1,2,3}


Изучая поведение КЛВС во вложенные Марковские моменты, получим следующую процедуру определения стационарных вероятностей сети, которая является частным случаем теоремы из пункта 2.1: стационарные вероятности рассматриваемой КЛВС вычисляются из соотношений:

P (2,3)=P (1,2) A (1,2);

P (3,1)=P (2,3) A (2,3);

P (1,2)=P (3,1) A (3,1);

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


А –Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания матрица вероятностей переходов из i-того периодического класса в состояние (i+1) – го класса, элементы которой вычисляются по формуле:


a(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания)=Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


времена вычисляются по следующим формулам:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


а также вероятность перехода равна нулю, если:


1) Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания>0 Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания, Q={1,2,3}

2) Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


Для обоснования правильности формул времени необходимо учитывать следующие положения:

если поступает сообщение, а соответствующий буфер занят полностью, то сообщение теряется, и при подсчете поступивших сообщений оно не учитывается;

если сообщение не передается, то из данного буфера оно никуда не может исчезнуть, поэтому если при переходе из некоторого состояния в соседнее какое-то сообщение теряется, то вероятность данного перехода равна 0;

при передаче сообщения из АС, на которой есть маркер, буфер данной станции блокируется;

со станции с маркером может передаваться не более одного сообщения;

на тех станциях, на которых нет маркеров, может быть вероятность равна единице в том случае, если в i-том периодическом классе и в (i+1) – вом буфер станции был полностью занят.

В приложении будет предоставлены матрицы переходов для рассматриваемой КЛВС. Обозначение Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания означает, что маркеры находились на первой и второй станциях.


2.3 Определение стационарных вероятностей состояний многомаркерной, несимметричной КЛВС с буферами различной емкости, с N АС и k=N маркерами, с ординарной дисциплиной обслуживания


Будем рассматривать поведение КЛВС в моменты поступления маркеров на АС. В этом случае изменение состояний КЛВС образуют конечную цепь Маркова.

Под состоянием КЛВС будем понимать состояние всех АС кольца в момент поступления на них маркеров. Каждая АС может находиться всегда в одном из Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживаниясостоянии.

Все состояния КЛВС делятся на N периодических классов, каждый из которых содержит в рассматриваемом случае Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживаниясостояние.

Особенности протокола приводят к тому, что указанная цепь Маркова является неприводимой, периодической с периодом, равным N.

Некоторый j-тый класс (jНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания{1,2,…, N}) соответствует поступлению некоторого фиксированного маркера на j-тую АС. Вероятности переходов из j-того периодического класса в (j+1) – ый образуют (Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания) матрицу. Зафиксируем некоторый маркер и будем рассматривать поведение сети в моменты поступления этого маркера АС.

Закодируем состояния КЛВС парами чисел (i, r), i=(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания), 0Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания.Здесь i определяет класс состояний, т.е. равно номеру станции, на которой находятся маркеры, r определяет номер состояния.

Введем обозначение M=(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания) – множество номеров тех станций, на которых находятся маркера, R=(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания), Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания, lНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания{1,…, N}, Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания- обозначает количество сообщений на l-той АС. Также обозначим через P(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания) – вектор-строку вероятностей состояний КЛВС.

Обозначим через Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания- вероятность того, что за время Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания на i-тую АС не поступит ни одного сообщения; Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания- вероятность того, что за время Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияна i-тую АС поступит m сообщений; Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания- вероятность того, что за время Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания на i-тую АС поступит m и более сообщений.

Так как поток сообщений пуассоновский, то имеем:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания=Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания=Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания, iНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания{1,2,…, N}

Изучая поведение КЛВС во вложенные Марковские моменты, получим следующую процедуру определения стационарных вероятностей сети, которую можно записать в виде:


P(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания)=P(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания) AНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


где А -Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания матрица вероятностей переходов из i-того периодического класса в состояние (i+1) – го класса, элементы которой вычисляются по формуле:


a(Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания)=Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания+Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания+Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания,


времена вычисляются по следующим формулам:


Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживанияНесимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


а также вероятность перехода равна нулю, если:


1) Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания>0 Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания, Q={1,2,3,…, N}

2) Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания


Для обоснования правильности формул времени необходимо учитывать следующие положения:

если поступает сообщение, а соответствующий буфер занят полностью, то сообщение теряется, и при подсчете поступивших сообщений оно не учитывается;

если сообщение не передается, то из данного буфера оно никуда не может исчезнуть, поэтому если при переходе из некоторого состояния в соседнее какое-то сообщение теряется, то вероятность данного перехода равна 0;

при передаче сообщения из АС, на которой есть маркер, буфер данной станции блокируется;

со станции с маркером может передаваться не более одного сообщения.

на тех станциях на которых нет маркеров может быть вероятность равна единице в том случае, если в i-том периодическом классе и в (i+1) – вом буфер станции был полностью занят.


3 Характеристики функционирования несимметричных, многомаркерных КЛВС


3.1 Характеристики функционирования многомаркерной, несимметричной КЛВС с буферами различной емкости, с N АС и k маркерами (1<N<k), с ординарной дисциплиной обслуживания


Следующие характеристики определяют эффективность функционирования рассматриваемой КЛВС:

вероятность того, что в сети нет сообщений (все АС свободны) Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания:

Несимметричная многомаркерная кольцевая локальная сеть с буферами конечной емкости и ординарной дисциплиной обслуживания

Верность данной

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: