Исследование одноканальной системы массового обслуживания с неограниченной очередью

Федеральное агентство  по образованию

Государственное образовательное  учреждение высшего профессионального  образования

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Лабораторная  работа №3

«Исследование одноканальной системы массового обслуживания с неограниченной очередью»

 

 

 

 

 

 

 

 

 

 

Выполнила студентка

факультета иностранных  языков

специальности информатика  и

английский язык

Проверил

КТН, доцент кафедры ИВТ

 

 

 

 

 

 

 

 

 

2010

 

 

Цель работы: изучение особенностей однокональных СМО с неограниченной очередью и их формирование посредством среды GPSS World.

 

Порядок выполнения работы

1. Выбрать в соответствии с  вариантом задания исходные данные (количество заявок N, значения операндов A операторов GENERATE и ADVANCE).

2. Построить временные  диаграммы функционирования  системы: 

    - поступления заявок;

    - обслуживания  заявок в приборе;

    - состояния очереди.

3. Определить или вычислить:

     - длительность обслуживания N заявок;

     - максимальную  длину очереди;

     - среднюю длину очереди;

     - среднее время ожидания заявки в очереди;

     - среднее время ожидания заявки в очереди без учета «нулевых» входов;

     - коэффициент  загрузки прибора.

4. Составить программу  моделирования на языке GPSS и выполнить прогон модели для выбранных детерминированных параметров. Сравнить полученные результаты.

5. Изучить содержание  стандартного отчета GPSS.

6. Ввести в программу  моделирования сегмент таймера  (время моделирования задается в исходных данных) и определить основные характеристики очереди.

7. Изменить программу и ввести  случайные значения T и t в соответствии с заданием (использовать операнды B операторов GENERATE и ADVANCE). Выполнить прогон модели и оценить изменения режимов работы системы по сравнению с детерминированными значениями T и t.

 

 

Вариант	Интервал T		Время t		Число заявок N	Время моделирования
	A	B	A	B
2	7	3	10	4	6	140

 

 

 

Заявки						1			2			3			4			5						6																	Время
			0			7			14			21			28			35							42
			2
			1																5							6
Очередь										2			3				4						5								6												Время
Прибор								1				2				3							4								5									6
			0			7				17				27				37								47										57						67

 

 

Непосредственно по полученной диаграмме  можно определить:

  - длительность обслуживания 7 заявок составляет 81 ед. времени;

  - максимальная длина очереди  равна 2;

1) средняя длина очереди = (0*29+1*31+2*7)/67 = 0.672

2) среднее время ожидания в очереди = (0+3+6+9+12+15)/6 = 7,5

3) среднее время ожидания без учета «нулевых» входов = (3+6+9+12+15)/5 = 9

4) коэффициент загрузки прибора = (10*6)/67 = 0,896

Составляем программу моделирования на языке GPSS и выполняем прогон модели для выбранных детерминированных параметров. Сравниваем полученные результаты.

 

Схема программы:

 

 

Программа:

 

GENERATE 7,,,6

QUEUE MEM

SEIZE 1

DEPART MEM

ADVANCE 10

RELEASE 1

TERMINATE 1

START 6

 

Результат:

 

 

              GPSS World Simulation Report - 4.5.1

 

 

                   Monday, June 21, 2010 00:12:11 

 

           START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

                0.000             67.000     7        1          0

 

 

              NAME                       VALUE 

          MEM                         10000.000

 

 

LABEL              LOC  BLOCK TYPE     ENTRY COUNT CURRENT COUNT RETRY

                    1    GENERATE             6             0       0

                    2    QUEUE                6             0       0

                    3    SEIZE                6             0       0

                    4    DEPART               6             0       0

                    5    ADVANCE              6             0       0

                    6    RELEASE              6             0       0

                    7    TERMINATE            6             0       0

 

 

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                    6    0.896      10.000  1        0    0    0     0      0

 

 

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 MEM                 2    0      6      1     0.672      7.500      9.000   0

 

Вводим  в программу  моделирования сегмент таймера (время  моделирования задается в исходных данных) и определяем основные характеристики очереди.

 

 

Схема программы:

 

 

 

Программа:

 

GENERATE 7,3

QUEUE MEM

SEIZE 1

DEPART MEM

ADVANCE 10,4

RELEASE 1

TERMINATE

GENERATE 140

TERMINATE 1

START 1

 

Результат:

 

             

              GPSS World Simulation Report - 4_1.10.1

 

 

                   Friday, June 18, 2010 21:16:49 

 

           START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

                0.000            140.000     9        1          0

 

 

              NAME                       VALUE 

          MEM                         10000.000

 

 

LABEL              LOC  BLOCK TYPE     ENTRY COUNT CURRENT COUNT RETRY

                    1    GENERATE            20             0       0

                    2    QUEUE               20             8       0

                    3    SEIZE               12             0       0

                    4    DEPART              12             0       0

                    5    ADVANCE             12             1       0

                    6    RELEASE             11             0       0

                    7    TERMINATE           11             0       0

                    8    GENERATE             1             0       0

                    9    TERMINATE            1             0       0

 

 

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                   12    0.935      10.912  1       13    0    0     0      8

 

 

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

MEM                 9    8     20      1     4.096     28.671     30.180   0

 

 

FEC XN   PRI         BDT      ASSEM  CURRENT  NEXT  PARAMETER    VALUE

    22    0         140.352     22      0      1

    13    0         148.928     13      5      6

    23    0         280.000     23      0      8