Анализ системы коллективного использования
Ознакомление с моделью схемы коллективного использования. Рассмотрение исходного текста программы. Определение среднего числа занятых приборов. Расчет среднего времени пребывания в системе, времени ожидания, а также интенсивности эффективного потока.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | лабораторная работа |
Язык | русский |
Дата добавления | 25.05.2022 |
Размер файла | 118,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
Тверской государственный технический университет
(ТвГТУ)
Лабораторная работа на тему: «Анализ системы коллективного использования»
Выполнил: студент 4-го курса
группы ИВТ-18.04 Шарипов М.С.
Принял: Абу-Абед Ф.Н.
Тверь 2022
Задание
Анализ системы коллективного использования типа (M/M/N/K/L так что L>K+N) средствами GPSS, и определить её характеристики.
Решение
Модель схемы коллективного использования
Выберем параметры системы массового обслуживания:
Исходя из условия L>K+N, выбираем, что L=10, N=5, K=3.
- Закон поступления заявок и обслуживания заявок - Экспоненциальный
- Количество приборов N = 5
- Длина очереди K = 3
- Количество источников нагрузки L = 10
- Среднее время поступления заявок a =4
- Интенсивность поступления заявок от всех источников загрузки л=1/a=0,25
- Среднее время обслуживания заявок b =15
- Интенсивность обслуживания µ=1/b=0,067
Исходный текст программы, написанной в среде GPSS:
SIMULATE
FN_EXP FUNCTION Rn4,C24
0,0.000000/0.043500,0.177898/0.087000,0.364078/0.130500,0.559348
0.174000,0.764642/0.217500,0.981045/0.261000,1.209829/0.304500,1.452497
0.348000,1.710843/0.391500,1.987033/0.435000,2.283718/0.478500,2.604184
0.522000,2.952578/0.565500,3.334237/0.609000,3.756191/0.652500,4.227962
0.696000,4.762910/0.739500,5.380610/0.783000,6.111432/0.826500,7.006311
0.870000,8.160883/0.913500,9.790443/0.957000,12.586221/1,150
COMPUTERS STORAGE 5
SYSTEM STORAGE 8
GENERATE,,,10
TRANZAKTSQUEUEWAIT
ADVANCE40,FN$FN_EXP
TRANSFER BOTH,SYS,REFUSE
REFUSEQUEUEREJECTED
DEPARTREJECTED
TRANSFER,TRANZAKTS
SYSENTERSYSTEM
QUEUESYST
QUEUEOCH
ENTERCOMPUTERS
DEPARTOCH
QUEUEDEVICE
ADVANCE15,FN$FN_EXP
LEAVECOMPUTERS
LEAVESYSTEM
DEPARTDEVICE
DEPARTSYST
DEPARTWAIT
TRANSFER ,TRANZAKTS
GENERATE 1000000
TERMINATE 1
Результат работы программы
GPSS World Simulation Report - L1SYS.104.1
Monday, September 10, 2018 19:41:12
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000 1000000.000 22 0 2
NAME VALUE
COMPUTERS 10002.000
DEVICE 10011.000
FN_EXP 10000.000
OCH 10010.000
REFUSE 5.000
REJECTED 10008.000
SYS 8.000
SYST 10009.000
SYSTEM 10003.000
TRANZAKTS 2.000
WAIT 10005.000
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 10 0 0
TRANZAKTS 2 QUEUE 26181 0 0
3 ADVANCE 26181 8 0
4 TRANSFER 26173 0 0
REFUSE 5 QUEUE 23 0 0
6 DEPART 23 0 0
7 TRANSFER 23 0 0
SYS 8 ENTER 26150 0 0
9 QUEUE 26150 0 0
10 QUEUE 26150 0 0
11 ENTER 26150 0 0
12 DEPART 26150 0 0
13 QUEUE 26150 0 0
14 ADVANCE 26150 2 0
15 LEAVE 26148 0 0
16 LEAVE 26148 0 0
17 DEPART 26148 0 0
18 DEPART 26148 0 0
19 DEPART 26148 0 0
20 TRANSFER 26148 0 0
21 GENERATE 1 0 0
22 TERMINATE 1 0 0
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
WAIT 33 33 26181 0 13.271 506.909 506.909 0
REJECTED 1 0 23 23 0.000 0.000 0.000 0
SYST 8 2 26150 0 2.709 103.588 103.588 0
OCH 3 0 26150 24519 0.053 2.009 32.218 0
DEVICE 5 2 26150 0 2.656 101.579 101.579 0
STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY
COMPUTERS 5 3 0 5 26150 1 2.656 0.531 0 0
SYSTEM 8 6 0 8 26150 1 2.709 0.339 0 0
FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE
3 0 1000050.876 3 3 4
7 0 1000106.061 7 14 15
10 0 1000205.801 10 3 4
1 0 1000227.118 1 3 4
4 0 1000356.137 4 3 4
9 0 1000396.894 9 14 15
5 0 1000690.748 5 3 4
6 0 1000991.631 6 3 4
11 0 1001122.815 11 3 4
8 0 1002079.507 8 3 4
12 0 2000000.000 12 0 21
Характеристики СМО:
1. Загрузка: с= С /N =0,531
2. Интенсивность эффективного потока: л' = N· с / b=5 ·0,531/15=0,177
3. Вероятность отказа: р = 1 - л'/ л=1-(0,177/0,25)= 0,292
4. Среднее число заявок: m=л'* u = 2.709
5. Средняя длина очереди: l=0.053
6. Среднее время ожидания: =l / л'= 2,009
7. Среднее время пребывания в системе: u=m/л= 11,056*10 = 110,56
8. Среднее число занятых приборов: С = с· N= 0,531·5=2,655
9. Время цикла t = a+щ+b = a+u = 4+110,56= 114,56
Процессы размножения и гибели
Граф интенсивностей переходов.
N = 5, K = 3, поэтому количество возможных состояний - 9.
Состояние |
Кол-во занятых мест |
||
в очереди |
в приборе |
||
Е0 |
0 |
0 |
|
Е1 |
0 |
1 |
|
Е2 |
0 |
2 |
|
Е3 |
0 |
3 |
|
Е4 |
0 |
4 |
|
Е5 |
0 |
5 |
|
Е6 |
1 |
5 |
|
Е7 |
2 |
5 |
|
Е8 |
3 |
5 |
Размещено на http://www.allbest.ru/
где E0 - E7 - состояния СМО
0 - 7 - интенсивности перехода EiEi+1
1- 7 - интенсивности перехода EiEi-1
1 = |
0,067 |
0 = 10 |
2,5 |
||
2 = 2 |
0,133 |
1 =9 |
2,25 |
||
3 = 3 |
0,200 |
2 =8 |
2 |
||
4 = 4 |
0,268 |
3 = 7 |
1,75 |
||
5 = 5 |
0,333 |
4 =6 |
1,5 |
||
6 = 5 |
0,333 |
5 =5 |
1,25 |
||
7 = 5 |
0,333 |
6 =4 |
1 |
||
8 = 5 |
0,333 |
7 =3 |
0,75 |
k |
i |
Pi |
||||
0 |
3,75 |
3,75 |
1 |
0,153775576 |
||
1 |
1,6875 |
6,328125 |
2 |
0,259496284 |
||
2 |
1 |
6,328125 |
3 |
0,259496284 |
||
3 |
0,65625 |
4,152832031 |
4 |
0,170294437 |
||
4 |
0,45 |
1,868774414 |
5 |
0,076632496 |
||
5 |
0,375 |
0,700790405 |
6 |
0,028737186 |
||
6 |
0,3 |
0,210237122 |
7 |
0,008621156 |
||
7 |
0,225 |
0,047303352 |
8 |
0,00193976 |
Нормировочное условие выполняется-
Характеристики СМО:
1. Вероятности состояний системы: программа коллективный система
P0=0,041
P1=0,1538
P2=0,2595
P3=0,2595
P4=0,1703
P5=0,0766
P6=0,0287
P7=0,0086
P8=0,0019
2.Среднее число заявок в системе
m==2,763887
3.Средняя длина очереди
l =
4.Вероятность ожидания
5.Среднее число занятых приборов
6.Загрузка системы
Сводная таблица результатов
Хар-ки СМО |
GPSS |
Матем. расчет |
|
с |
0,531 |
0,542418 |
|
С |
2,655 |
2,712088 |
|
m |
2.709 |
2,763887 |
|
l |
0.053 |
0,051799 |
|
u |
103.588 |
m/ л=110,56 |
|
w |
2.009 |
1/ л=2,009 |
Размещено на Allbest.ru
...Подобные документы
Функционирование систем массового обслуживания с разными типами заявок. Построение математической модели. Постановка задачи оптимизации среднего времени ожидания. Решение задачи оптимизации и разработка программного кода для оптимизации системы.
курсовая работа [538,5 K], добавлен 11.08.2017Определение частоты и интенсивности отказов, вероятности безотказной работы и среднего времени наработки на отказ партии изделий при проведении испытаний в течение заданного промежутка времени с помощью программы, написанной на языке программирования С++.
лабораторная работа [101,2 K], добавлен 05.03.2015Структурная организация сети IP. Основные виды строения сетей IP-телефонии. Способ и средства организации сети TCP/IP, ее структурная организация. Определение длины информационного блока, среднего времени его доставки. Расчет структурных параметров.
реферат [1,6 M], добавлен 01.10.2014Изучение понятия многофазовых систем. Рассмотрение примеров разомкнутых и замкнутых систем массового обслуживания с ожиданием и с неограниченным потоком заявок. Определение значений среднего времени ожидания заявки при неэкспоненциальном распределении.
контрольная работа [151,5 K], добавлен 16.09.2010Создание имитационной модели работы госпиталя при поступлении потерпевших от катастрофы. Определение среднего времени пребывания пациентов в госпитале и необходимого количества мест в палатах. Разработка программы на языке GPSS, ее листинг и тестирование.
контрольная работа [1,1 M], добавлен 26.11.2013Расчет среднего числа вагонов, ожидающих погрузки-выгрузки. Средняя продолжительность пребывания вагона на грузовом дворе. Определение необходимого числа механиков для ремонта станков. Интенсивность поломок во всём цехе. Ожидаемое время задержки.
контрольная работа [28,9 K], добавлен 19.12.2013Функционирование систем массового обслуживания с разными типами заявок. Построение математической модели, постановка задачи оптимизации среднего времени ожидания. Решение задачи оптимизации системы. Разработка программного кода для оптимизации системы.
дипломная работа [581,7 K], добавлен 27.10.2017Обработка данных, возможность коллективного использования ресурсов и оборудования. Централизованное хранение данных. Основы работы настольных СУБД. Наиболее популярные настольные СУБД. Актуальность использования, направления и перспективы развития.
курсовая работа [361,4 K], добавлен 09.11.2008Рассмотрение способов просмотра состояния процессов через диспетер задач в операционной системе Windows: определение взаимосвязи процессов и потоков, времени работы системы в пользовательском режиме. Ознакомление со сведениями о файлах драйверов.
лабораторная работа [3,1 M], добавлен 07.04.2010Изучение непараметрических моделей коллективного типа в задаче прогнозирования временных зависимостей. Анализ исследования и восстановления показателей преступности от следственных мероприятий. Описания руководства программиста информационной системы.
дипломная работа [3,6 M], добавлен 25.09.2011Классификация телефонных сетей. Расчет средней длительности занятия при обслуживании одного вызова. Особенности системы нумерации на телефонных сетях. Распределение интенсивности нагрузки во времени. Описание организационной схемы связи Балейского район.
курсовая работа [688,6 K], добавлен 15.12.2008Теоретические основы использования баз данных в юридической деятельности. Особенности организации централизованного хранения и коллективного использования данных. Обеспечение доступа к данным пользователям, которые обладают соответствующими полномочиями.
курсовая работа [62,3 K], добавлен 10.01.2017Работа с одномерными и двухмерными массивами: составление функций нахождения заданных элементов, их количества и суммы под и над главной диагональю, поиск среднего арифметического. Составление блок-схемы, написание текста программы, его тестирование.
контрольная работа [52,0 K], добавлен 27.12.2010Разработка системы автоматического конвертирования исходного текста программ для станков с ЧПУ. Обоснование целесообразности создания такой системы. Критерии экономической эффективности ее функционирования. Оценка безопасности и экологичности проекта.
дипломная работа [2,1 M], добавлен 23.06.2008Заданный стационарным временным рядом случайный процесс, способы его моделирования посредством применения авторегрессии. Оценка эффективности использования двух способов нахождения оценок параметров модели. Модели авторегрессии скользящего среднего.
курсовая работа [1,0 M], добавлен 27.04.2015Характеристика особенностей радиоэлектронной аппаратуры. Рассмотрение метода изготовления печатной платы. Анализ программы для подготовки ее производства. Ознакомление с нормами времени на нанесение паяльной маски. Изучение процесса травления меди.
дипломная работа [1,5 M], добавлен 14.11.2017Способы передачи данных и методы фазирования. Передача алфавитно-цифровой информации. Разработка кодирующего и декодирующего устройства. Расчет среднего времени запаздывания информации. Разработка структурных схем и алгоритмов функционирования СПД.
курсовая работа [2,0 M], добавлен 21.12.2012Ознакомление с лямбда-выражениями и функциями языка Lisp. Этапы разработки алгоритма функции, производящей удаление из исходного списка всех элементов с четными номерами. Код программы, адаптированной для использования в базах данных больниц и ВУЗов.
лабораторная работа [65,5 K], добавлен 21.05.2014Алгоритмы сортировки методами простых вставок и пузырька. Зависимость среднего времени сортировки от числа сортируемых элементов. Функции, осуществляющие сортировку любого количества элементов методом простых вставок, на основе сортировки таблицы адресов.
курсовая работа [557,1 K], добавлен 26.05.2010Изучение законов изменения электрических величин во времени, подбор двигателей в зависимости от входных параметров. Разработка программы, рассчитывающей параметры заданной схемы четырехполюсника методом интеграла Дюамеля. Код и листинг программы.
курсовая работа [744,6 K], добавлен 25.12.2012