Министерство образования Республики Беларусь
Учреждение образования
«Гомельский государственный университет им. Ф. Скорины»
Математический факультет
Кафедра ТВ и мат статистики
Курсовая работа
ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ИНФОРМАЦИОННЫМИ СИГНАЛАМИ
Исполнитель:
Студент группы М-32 Левашов А.Ю.
Научный руководитель:
Канд. физ-мат. наук, доцент
Малинковский М.Т.
Гомель 2007
СОДЕРЖАНИЕ
ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ
ВВЕДЕНИЕ
1. ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ОТРИЦАТЕЛЬНЫМИ ЗАЯВКАМИ
2. ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ИНФОРМАЦИОННЫМИ СИГНАЛАМИ ДВУХ ТИПОВ
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
- число узлов в сети массового обслуживания, размерность вектора состояний марковского процесса, описывающего сеть;
- число заявок, циркулирующих в замкнутой сети;
- матрица маршрутизации для открытой сети;
- матрица маршрутизации для замкнутой сети;
- состояние
-го узла;
- число заявок в
-ом узле (
для открытой сети,
для замкнутой сети);
- номер режима работы прибора в
-м узле
;
- состояние
-го узла в момент времени
;
- число заявок в
-м узле в момент времени
;
- номер режима работы прибора в
-м узле в момент времени
;
- состояние сети массового обслуживания;
- марковский процесс, описывающий состояние сети массового обслуживания в момент времени
;
- марковский процесс, описывающий состояние изолированного узла в фиктивной окружающей среде;
- пространство состояний случайного процесса
и марковского процесса
в случае открытой сети;
- пространство состояний случайного процесса
и марковского процесса
в случае замкнутой сети;
- пространство состояний марковского процесса
для открытой сети и
для замкнутой сети);
- интенсивность перехода марковского процесса с непрерывным временем и не более чем счетным пространством состояний из состояния
в состояние
;
- интенсивность выхода марковского процесса из состояния
;
- стационарное распределение марковского процесса
.
- стационарное распределение марковского процесса
в случае открытой сети;
- стационарное распределение марковского процесса
в случае замкнутой сети;
- интенсивность пуассоновского потока, поступающего в открытую сеть;
- интенсивность пуассоновского потока положительных заявок;
- интенсивность пуассоновского потока отрицательных заявок (сигналов);
- интенсивность пуассоновского потока сигналов, увеличивающих номер режима;
- интенсивность пуассоновского потока сигналов, уменьшающих номер режима;
- интенсивность обслуживания прибором
-го узла, находящегося в состоянии
;
- интенсивность перехода прибора
-го узла с режима
на режим
;
- интенсивность перехода прибора
-го узла с режима
на режим
;
- интенсивности потоков положительных заявок, отрицательных сигналов, сигналов увеличения номера режима, сигналов уменьшения номера режима соответственно в
-й узел открытой сети;
- вероятности направления в
-й узел поступающих в открытую сеть положительных заявок, отрицательных сигналов, сигналов уменьшения номера режима, сигналов увеличения номера режима соответственно;
- вероятности для заявки, обслуженной в
-м узле, перейти в
-й узел с превращением ее в положительную заявку, отрицательный сигнал, сигнал уменьшения номера режима, сигнал увеличения номера режима соответственно;
- индикатор события
, равный 1, если
происходит, и равный 0, если
не происходит.
ВВЕДЕНИЕ
Важными задачами для развития современного общества являются сбор, обработка, хранение и распространение информации. Передача информации представляет собой основу для решения этих задач и потому требует тщательного изучения. Адекватное описание процесса передачи информации с помощью математических моделей может быть осуществлено в рамках теории массового обслуживания. При этом для многих реальных систем такой процесс моделируется посредством сетей массового обслуживания. Например, к указанному результату приводит математическое моделирование мультипрограммных вычислительных систем и анализ их производительности, проектирование и анализ сетей передачи данных и сетей ЭВМ.