Санкт-Петербург

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

Санкт- Петербургский государственный университет

аэрокосмического приборостроения

Кафедра № 52

Отчет о профессиональной практике

Защищен с оценкой ______________________

Руководитель ___________________________ ____________________

(уч.степень, звание, Фамилия И.О.) (подпись, дата)

ОТЧЕТ

О лабораторной работе

Алгоритм двоичной экспоненциальной отсрочки.

Отчет выполнил

Студент гр. № 5921 _____________ Пастушок И.A.

(подпись, дата)

Санкт-Петербург

1) Цель работы:

Провести имитационное моделирование системы массового обслуживания, работающую в двух режимах: Двоичная Экспоненциальная Отсрочка и ALOHA. Для каждого из режимов произвести анализ зависимости входной и выходной интенсивностей потоков, и средней длины очередей для обеих систем массового обслуживания.

2) Описание алгоритма:

Основная идея алгоритма состоит в том, что абонент наблюдает выход канала только в те моменты, когда передает пакет. В другие моменты абонент выход канала не наблюдает.

Описание работы алгоритма Двоичной Экспоненциальной Отсрочки:

1. Изначально каждых из абонентов предает сообщение в канал при появлении сообщения с вероятностью равной 1.

2. Если в процессе передачи возникает конфликт, то абонент уменьшает вероятность передачи в 2 раза.

3. Если у абонента случился конфликт, то следующее сообщение он передает с вероятностью , где k настраиваемый параметр программы (данный параметр помогает решить проблему захвата канала)

4. Абоненту восстанавливают вероятность передачи следующего сообщения равной 1-це, если у него в очереди нет больше сообщений.

Параметрами для моделирования работы системы являются:

1. λ – интенсивность входного потока

2. M – количество абонентов

3. t – количество окон для моделирования

4. k – параметр передачи сообщения абонентом, если предыдущее сообщение он передал успешно.

Интенсивность входного потока для каждого абонента соответственно составила .

Алгоритм ALOHA отличается тем, что в нем вероятность передачи после конфликта фиксирована , и вероятность передачи нового у абонента равно 1.

3) Графики:

Зависимость интенсивности выходного потока от интенсивности входного потока. Двоичная экспоненциальная отсрочка работает при k = 2, M = 1000.

Средняя длина очереди.

4) В процессе работы алгоритма возможны ситуации, когда не все абоненты могут передать одинаковое количество сообщений. Несправедливость возникает, если параметр k установить равным 0. Если же уменьшить P, то такой эффект будет наблюдаться в меньшей степени. Для примера приведен вывод результатов работы программы для системы, состоящей из 10 абонентов.

При малой входной интенсивности различия очень малы, и эффекта захвата канала не наблюдается.

При большой интенсивности наблюдается эффект захвата канала.

Для того чтобы сгладить этот эффект применяются условия 3 и 4 из описания алгоритма. Чем меньше k, тем меньше проявляется сглаживания эффекта, оптимальное сглаживание наблюдается при k = 5.

Вывод:

В ходе выполнения работы бал произведен анализ алгоритма Двоичной Экспоненциальной Отсрочки и его сравнение с алгоритмом ALOHA. ДЭО обладает малой средней длинной очереди по сравнению с алгоритмом ALOHA, но в тоже время

Алгоритм Двоичной Экспоненциальной Отсрочки является удачной модификацией алгоритма ALOHA, обеспечивающий меньшую среднюю длину очереди, и минимальное отставание . В настоящее время в протоколах передачи сети Интернет используется алгоритм усеченной двоичной экспоненциальной отсрочки (количество попыток передачи сообщения ограниченно и равно 10 или 16).

Дата добавления: 2015-10-24