Анализ системы коллективного использования

Ознакомление с моделью схемы коллективного использования. Рассмотрение исходного текста программы. Определение среднего числа занятых приборов. Расчет среднего времени пребывания в системе, времени ожидания, а также интенсивности эффективного потока.

Рубрика Программирование, компьютеры и кибернетика
Вид лабораторная работа
Язык русский
Дата добавления 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.