Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Министерство образования Республики Беларусь

Учреждение образования

«Гомельский государственный университет им. Ф. Скорины»

Математический факультет

Кафедра ТВ и мат статистики

Курсовая работа

ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ИНФОРМАЦИОННЫМИ СИГНАЛАМИ

Исполнитель:

Студент группы М-32 Левашов А.Ю.

Научный руководитель:

Канд. физ-мат. наук, доцент

Малинковский М.Т.

Гомель 2007

СОДЕРЖАНИЕ

ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ

ВВЕДЕНИЕ

1. ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ОТРИЦАТЕЛЬНЫМИ ЗАЯВКАМИ

2. ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ИНФОРМАЦИОННЫМИ СИГНАЛАМИ ДВУХ ТИПОВ

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ

- число узлов в сети массового обслуживания, размерность вектора состояний марковского процесса, описывающего сеть;

- число заявок, циркулирующих в замкнутой сети;

- матрица маршрутизации для открытой сети;

- матрица маршрутизации для замкнутой сети;

- состояние -го узла;

- число заявок в -ом узле ( для открытой сети, для замкнутой сети);

- номер режима работы прибора в -м узле ;

- состояние -го узла в момент времени ;

- число заявок в -м узле в момент времени ;

- номер режима работы прибора в -м узле в момент времени ;

- состояние сети массового обслуживания;

- марковский процесс, описывающий состояние сети массового обслуживания в момент времени ;

- марковский процесс, описывающий состояние изолированного узла в фиктивной окружающей среде;

- пространство состояний случайного процесса и марковского процесса в случае открытой сети;

- пространство состояний случайного процесса и марковского процесса в случае замкнутой сети;

- пространство состояний марковского процесса для открытой сети и для замкнутой сети);

- интенсивность перехода марковского процесса с непрерывным временем и не более чем счетным пространством состояний из состояния в состояние ;

- интенсивность выхода марковского процесса из состояния ;

- стационарное распределение марковского процесса .

- стационарное распределение марковского процесса в случае открытой сети;

- стационарное распределение марковского процесса в случае замкнутой сети;

- интенсивность пуассоновского потока, поступающего в открытую сеть;

- интенсивность пуассоновского потока положительных заявок;

- интенсивность пуассоновского потока отрицательных заявок (сигналов);

- интенсивность пуассоновского потока сигналов, увеличивающих номер режима;

- интенсивность пуассоновского потока сигналов, уменьшающих номер режима;

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

- интенсивность перехода прибора -го узла с режима на режим ;

- интенсивность перехода прибора -го узла с режима на режим ;

- интенсивности потоков положительных заявок, отрицательных сигналов, сигналов увеличения номера режима, сигналов уменьшения номера режима соответственно в -й узел открытой сети;

- вероятности направления в -й узел поступающих в открытую сеть положительных заявок, отрицательных сигналов, сигналов уменьшения номера режима, сигналов увеличения номера режима соответственно;

- вероятности для заявки, обслуженной в -м узле, перейти в -й узел с превращением ее в положительную заявку, отрицательный сигнал, сигнал уменьшения номера режима, сигнал увеличения номера режима соответственно;

- индикатор события , равный 1, если происходит, и равный 0, если не происходит.

ВВЕДЕНИЕ

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

В начале XX века датский ученый А.К.Эрланг, работавший на копенгагенской телефонной станции, поставил и решил ряд новых математическтх задач, позволивших оценивать характеристики телефонных и телеграфных линий связи. Это способствовало возникновению нового направления в теории вероятностей - теории массового обслуживания. На начальной стадии своего развития теория массового обслуживания имела дело с системами массового обслуживания, которые описываются потоками однородных заявок, поступающих в систему, процедурами обслуживания с помощью одного или нескольких каналов, процедурами формирования очередей и способами организации процесса ожидания заявок. Строгое научное описание случайных процессов в теории массового обслуживания и их всестороннее исследование впервые было осуществлено А.Я.Хинчиным. Он исследовал одноканальную систему с ожиданием, простейшим входным потоком и рекуррентным обслуживанием, установив для нее так назы

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать