Исследование сетей массового обслуживания

Автор: Пользователь скрыл имя, 08 Ноября 2011 в 18:07, курсовая работа

Описание работы

Цель работы: комплексное исследование характеристик функционирования замкнутых и разомкнутых сетей массового обслуживания (СеМО) с однородным потоком заявок с использованием методов аналитического, численного и имитационного моделирования и изучение свойств и закономерностей, присущих процессам, протекающим в них.

Работа содержит 1 файл

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

— 624.00 Кб (Скачать)

      SEIZE UZEL_2  ; Заявка занимает прибор UZEL_2

      DEPART Q_2  ; Удаление заявки из очереди Q_2

      ADVANCE (EXPONENTIAL(900, 0, 25)) ; Задержка заявки в узле 2

      RELEASE UZEL_2 ; Удаление заявки из прибора UZEL_2

      TABULATE TBL_UZ_2       ; Занесение значений переменных в таблицу TBL_UZ_2

      TRANSFER ,LBL_UZ_3 ; С вер-ю 1 заявка поступает в 3-й узел 

; Моделирование узла 3 РСеМО

LBL_UZ_3 QUEUE Q_3  ; Регистрация заявки в очереди Q_3

      MARK 15  ; Запись значания абсол. врем. (отметка транзакта)

      SEIZE UZEL_3  ; Заявка занимает прибор UZEL_3

      DEPART Q_3   ; Удаление заявки из очереди Q_3

      ADVANCE (EXPONENTIAL(900, 0, 50)) ; Задержка заявки в узле 3

      RELEASE UZEL_3 ; Удаление заявки из прибора UZEL_3

      TABULATE TBL_UZ_3    ; Занесение значений переменных в таблицу TBL_UZ_2

      TRANSFER ,LBL_UZ_1 ; С вер-ю 1 заявка возвращается в 1-й узел 

; Моделирование узла 0 РСеМО (заявка  покидает систему)

LBL_UZ_0 TABULATE TBL_SYS ; Занесение значений переменных в таблицу TBL_SYS

      TERMINATE 1  ; Заявка покидает сеть 
 

Число транзактов:   50000 
 

  1. РСеМО-3 –  разомкнутая сеть с Эрлангом – второго порядка длительности обслуживания заявок в узле 1:
 
 

TBL_UZ_1 TABLE MP13,1000,1000,1 ; Время пребывания в узле 1

TBL_UZ_2 TABLE MP14,100,100,1 ; Время пребывания в узле 2

TBL_UZ_3 TABLE MP15,100,100,1 ; Время пребывания в узле 3

TBL_SYS TABLE M1,200,200,20 ; Время пребывания в сети 

GENERATE (Exponential(900, 0, 220))  ; 1 / 0.452174= 2.211 (220)  
 

; Моделирование узла 1 РСеМО

LBL_UZ_1 QUEUE Q_1  ; Регистрация заявки в очереди Q_1

      MARK 13  ; Запись значания абсол. врем. (отметка транзакта)

      SEIZE UZEL_1  ; Заявка занимает прибор UZEL_1

      DEPART Q_1  ; Удаление заявки из очереди Q_1

      ADVANCE (EXPONENTIAL(900, 0, 25)+ EXPONENTIAL(900, 0, 25)) ; Задержка заявки в узле 1

      RELEASE UZEL_1 ; Удаление заявки из прибора UZEL_1

      TABULATE TBL_UZ_1    ; Занесение значений переменных в таблицу TBL_UZ_1

      TRANSFER 0.25,,LBL_UZ_0 ; С вер-ю 0.25 заявка уходит во внешнюю среду

      TRANSFER 0.75,,LBL_UZ_2 ; С вер-ю 0.75 заявка уходит во 2-й узел 
 

; Моделирование узла 2 РСеМО

LBL_UZ_2 QUEUE Q_2  ; Регистрация заявки в очереди Q_2

      MARK 14  ; Запись значания абсол. врем. (отметка транзакта)

      SEIZE UZEL_2  ; Заявка занимает прибор UZEL_2

      DEPART Q_2  ; Удаление заявки из очереди Q_2

      ADVANCE (EXPONENTIAL(900, 0, 25)) ; Задержка заявки в узле 2

      RELEASE UZEL_2 ; Удаление заявки из прибора UZEL_2

      TABULATE TBL_UZ_2       ; Занесение значений переменных в таблицу TBL_UZ_2

      TRANSFER ,LBL_UZ_3 ; С вер-ю 1 заявка поступает в 3-й узел 

; Моделирование узла 3 РСеМО

LBL_UZ_3 QUEUE Q_3  ; Регистрация заявки в очереди Q_3

      MARK 15  ; Запись значания абсол. врем. (отметка транзакта)

      SEIZE UZEL_3  ; Заявка занимает прибор UZEL_3

      DEPART Q_3   ; Удаление заявки из очереди Q_3

      ADVANCE (EXPONENTIAL(900, 0, 50)) ; Задержка заявки в узле 3

      RELEASE UZEL_3 ; Удаление заявки из прибора UZEL_3

      TABULATE TBL_UZ_3    ; Занесение значений переменных в таблицу TBL_UZ_2

      TRANSFER ,LBL_UZ_1 ; С вер-ю 1 заявка возвращается в 1-й узел 

; Моделирование узла 0 РСеМО (заявка  покидает систему)

LBL_UZ_0 TABULATE TBL_SYS ; Занесение значений переменных в таблицу TBL_SYS

      TERMINATE 1  ; Заявка покидает сеть 

Число транзактов:   50000 
 

  1. РСеМО-4 –  разомкнутая сеть с Эрлангом – второго порядка распределением длительностей обслуживания заявок во всех узлах сети и детерминированным потоком заявок:
 
 

TBL_UZ_1 TABLE MP13,1000,1000,1 ; Время пребывания в узле 1

TBL_UZ_2 TABLE MP14,100,100,1 ; Время пребывания в узле 2

TBL_UZ_3 TABLE MP15,100,100,1 ; Время пребывания в узле 3

TBL_SYS TABLE M1,200,200,20 ; Время пребывания в сети 

GENERATE 220                          ; 1 / 0.452174= 2.211 (220)  
 

; Моделирование узла 1 РСеМО

LBL_UZ_1 QUEUE Q_1  ; Регистрация заявки в очереди Q_1

      MARK 13  ; Запись значания абсол. врем. (отметка транзакта)

      SEIZE UZEL_1  ; Заявка занимает прибор UZEL_1

      DEPART Q_1  ; Удаление заявки из очереди Q_1

      ADVANCE (EXPONENTIAL(900, 0, 25)+ EXPONENTIAL(900, 0, 25)) ; Задержка заявки в узле 1

      RELEASE UZEL_1 ; Удаление заявки из прибора UZEL_1

      TABULATE TBL_UZ_1    ; Занесение значений переменных в таблицу TBL_UZ_1

      TRANSFER 0.25,,LBL_UZ_0 ; С вер-ю 0.25 заявка уходит во внешнюю среду

      TRANSFER 0.75,,LBL_UZ_2 ; С вер-ю 0.75 заявка уходит во 2-й узел 
 

; Моделирование узла 2 РСеМО

LBL_UZ_2 QUEUE Q_2  ; Регистрация заявки в очереди Q_2

      MARK 14  ; Запись значания абсол. врем. (отметка транзакта)

      SEIZE UZEL_2  ; Заявка занимает прибор UZEL_2

      DEPART Q_2  ; Удаление заявки из очереди Q_2

      ADVANCE (EXPONENTIAL(900, 0, 25)) ; Задержка заявки в узле 2

      RELEASE UZEL_2 ; Удаление заявки из прибора UZEL_2

      TABULATE TBL_UZ_2       ; Занесение значений переменных в таблицу TBL_UZ_2

      TRANSFER ,LBL_UZ_3 ; С вер-ю 1 заявка поступает в 3-й узел 

; Моделирование узла 3 РСеМО

LBL_UZ_3 QUEUE Q_3  ; Регистрация заявки в очереди Q_3

      MARK 15  ; Запись значания абсол. врем. (отметка транзакта)

      SEIZE UZEL_3  ; Заявка занимает прибор UZEL_3

      DEPART Q_3   ; Удаление заявки из очереди Q_3

      ADVANCE (EXPONENTIAL(900, 0, 50)) ; Задержка заявки в узле 3

      RELEASE UZEL_3 ; Удаление заявки из прибора UZEL_3

      TABULATE TBL_UZ_3    ; Занесение значений переменных в таблицу TBL_UZ_2

      TRANSFER ,LBL_UZ_1 ; С вер-ю 1 заявка возвращается в 1-й узел 

; Моделирование узла 0 РСеМО (заявка  покидает систему)

LBL_UZ_0 TABULATE TBL_SYS ; Занесение значений переменных в таблицу TBL_SYS

      TERMINATE 1  ; Заявка покидает сеть 
 
 

Число транзактов:   50000 
 

     Количество  транзактов, которое обеспечивает приемлемые точность результатов (погрешность в пределах 1 - 3%) и затраты машинного времени на проведение эксперимента находится в пределах 50000.

     При изменении экспоненциального закона распределения интервала между  заявками на детерминированное значение, характеристики сети улучшились, т.к. детерминированное значение интервала между заявками снижает вероятность возникновения очередей и, соответственно, время ожидания и пребывания.

     Имитационное  моделирование дает менее точные результаты, чем аналитическое. Основные погрешности наблюдаются для расчетов отдельных узлов – при расчетах сети погрешности невелики. Это происходит потому, что метод имитационного моделирования основан на статистической оценке вероятностей. 
 
 
 
 
 
 
 
 
 

 

 

Хар-ки

  СеМО

РСеМО-1 РСеМО-2 РСеМО-3 РСеМО-4
Узловые Сетевые Узловые Сетевые Узловые Сетевые Узловые Сетевые
Уз. 1 Уз. 2 Уз. 3 Уз. 1 Уз. 3 Уз. 3 Уз. 1 Уз. 2 Уз. 3 Уз. 1 Уз. 2 Уз. 3
Загр.                                
                               
Длина очер.                                
                               
Число заявок                                
                               
Время ожид.                                
                               
Время преб.                                
                               

Информация о работе Исследование сетей массового обслуживания