45490

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

Доклад

Информатика, кибернетика и программирование

Моделирование систем массового обслуживания Понятия СМО: каналы: горячие тут же подключаются холодные нужен переходный период источник заявок заявки клиенты очереди ограниченные неограниченные дисциплина обслуживания FIFO первым пришел первым ушел LIFO последним пришел первым ушел KB короткие вперед отказы поток обслуженных заявок нетерпеливые заявки стояли но ушли Система должна функционировать в определенных интересах: клиента владельца Судить о результатах работы СМО можно по показателям....

Русский

2013-11-17

50.5 KB

17 чел.

2. Моделирование систем массового обслуживания

Понятия СМО:

  •  каналы:
    •  горячие (тут же подключаются)
    •  холодные (нужен переходный период)
  •  источник заявок
  •  заявки (клиенты)
  •  очереди
    •  ограниченные
    •  неограниченные
  •  дисциплина обслуживания
    •  FIFO (первым пришел, первым ушел)
    •  LIFO (последним пришел, первым ушел)
    •  KB (короткие вперед)
  •  отказы
  •  поток обслуженных заявок
  •  нетерпеливые заявки (стояли, но ушли)

Система должна функционировать в определенных интересах:

  •  клиента
  •  владельца

Судить о результатах работы СМО можно по показателям.

Пример: АЗС (автозаправочная станция)

Характеристики СМО:

  •  поток заявок
  •  поток отказов
  •  очередь из двух мест
  •  2 канала обслуживания
  •  1, 2- пропускная способность (шт/ч)
  •  1, 2 - поток обслуживания клиентов

Метод исследования СМО

В данном случае применим принцип последовательной проводки заявок - заявку от входа до

выхода проводят через всю систему, а затем берутся за другую.

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

интервала между моментами прихода заявок здесь величина потока должна

быть задана, r - случайное равномерно распределенное число от 0 до 1. Время обслуживания в

канале тоже случайное и вычисляется по аналогичной формуле, где роль интенсивности играет величина потока обслуживания 1 или 2.

Анализ.

Вырезаем первые заявки как нехарактерные, протекающие во время процесса установления

работы системы.
T
н = 5 часов
Подсчитываем из диаграммы количество обслуженных заявок, времена простоя и другие

величины. В результате можем подсчитать ряд показателей, характеризующих СМО.

1. Вероятность обслуживания:

2. Пропускная способность системы:

3. Вероятность отказа:

4. Вероятность занятости одного канала:
Tзан - время занятости только одного канала (1 или 2)

5. Вероятность занятости двух каналов:

6. Среднее количество занятых каналов: N=0*P0+1*P1+2*P2=2

7. Вероятность простоя одного канала:

8. Вероятность простоя двух каналов одновременно:

9. Вероятность простоя всей системы:

10. Среднее количество заявок в очереди:

(вероятность того, что в очереди одна заявка)
(вероятность того, чтоб оба места в очереди заняты)

11. Среднее время ожидания заявки в очереди:

(сложить все времена нахождения заявок в очереди и разделить на их количество)

12. Среднее время обслуживания заявки:

13. Среднее время нахождения заявки в системе:
сист = ожидания + обслуживания = 4.4 (ч)

14. Среднее количество заявок в системе: определяем статистическим методом по графику,

считая количество заявок в каждом предварительно определенном интервале.


 

А также другие работы, которые могут Вас заинтересовать

64124. Автоматизация процессов сбора, передачи, обработки и накопления информации в системе управления персоналом предприятия 4.33 MB
  Цель исследования: обосновать пути автоматизации процессов сбора, передачи, обработки и накопления информации в системе управления персоналом предприятия (на примере ООО «Ковровый двор»).
64125. КРИМІНАЛЬНА ВІДПОВІДАЛЬНІСТЬ ФІЗИЧНИХ ОСІБ ЗА МІЖНАРОДНІ ЗЛОЧИНИ 167 KB
  Розкрити поняття міжнародного злочину та встановити, які саме діяння містять його ознаки; визначити компетенцію Міжнародного кримінального суду; охарактеризувати міжнародний та регіональний рівні співробітництва держав у боротьбі з міжнародної злочинністю.
64126. Розробка інформаційної системи у вигляді веб-сайту 5.32 MB
  Постановка задачі Розробка системи Логічна модель роботи системи Розробка серверної частини Реалізація системи Значення інформаційних технологій для правоохоронних органів не можливо не перебільшити: бази даних викрадених автомобілів правопорушників та злочинців відбитків...
64127. Разработка проекта жилого дома 1.08 MB
  Проект выполнен с соблюдением всех норм и требований состоит из следующих разделов: архитектурно-конструктивная часть содержащая 4 листа графики на которых изображены: лист 3 фасада план кровли технико-экономические показатели ТЭП; лист план 12 этажа разрез 11 экспликация помещений...
64129. СОВЕРШЕНСТВОВАНИЕ КУЛЬТУРЫ РЕЧИ МЛАДШИХ ШКОЛЬНИКОВ В ПРОЦЕССЕ ИЗУЧЕНИЯ ИМЕНИ СУЩЕСТВИТЕЛЬНОГО 985.31 KB
  Цель исследования: теоретически обосновать и экспериментально проверить возможности изучения трудных случаев употребления имени существительного в совершенствовании культуры речи младших школьников.
64130. Совершенствование методов управления ООО «Тратория» 781.45 KB
  Непосредственным предметом исследования в дипломной работе служат направления совершенствования методов управления организацией а объектом ООО Тратория. Для достижения цели необходимо решить следующие задачи: изучить систему методов управления используемых в современном менеджменте...
64131. Установление отцовства (материнства) в добровольном порядке 643.61 KB
  Защита прав и интересов ребенка законными представителями и лицами заменяющие их Заключение Библиографический список приложения. Каким же образом можно оформить отношения такого ребенка и его отца Достаточно примеров когда женщина находясь в браке рожает ребенка от другого мужчины...