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. Среднее количество заявок в системе: определяем статистическим методом по графику,

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


 

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

18615. Виды обеспечения САПР. Организационное обеспечение САПР 25.5 KB
  Виды обеспечения САПР Выделяют семь видов обеспечения САПР: 1 математическое; 2 программное; 3техническое; 4 информационное; 5 лингвистическое; 6 методическое; 7 организационное. Методическое обеспечение САПР Методическое обеспечение САПР докуме...
18616. Рентабельность предприятия 14.72 KB
  Рентабельность предприятия. Рентабельность предприятия показатель эффективности использования основных средств рассчитываемый как отношение прибыли к средней стоимости основных и оборотных средств. Рентабельность представляет собой показатель экономической эф...
18617. Функции модема, виды модуляции и передачи данных модемом. Технология DSL 15.52 KB
  Функции модема виды модуляции и передачи данных модемом. Технология DSL/ Моде́м аббревиатура составленная из слов модулятордемодулятор устройство применяющееся в системах связи и выполняющее функцию модуляции и демодуляции. Модулятор осуществляет модуляцию то е
18618. Математическое моделирование. Основные соотношения математических моделей 13.56 KB
  Математическое моделирование. Основные соотношения математических моделей. Мат моде под ним понимается процесс установления соответствия данной реальной системе некоторого мат объекта называемого мат моделью и исследования этой модели позволяющее получить характе...
18619. Задачи реинжиниринга и ее связь с автоматизацией предприятия 13.53 KB
  Задачи реинжиниринга и ее связь с автоматизацией предприятия. РЕИНЖИНИРИНГ 1 процесс оздоровления предприятий фирм компаний посредством подъема технических решений на новый уровень; 2 создание принципиально новых эффективных бизнеспроцессов в управлении. Задачи р...
18620. Понятие оболочки пакета 24.3 KB
  Понятие оболочки пакета. Оболочка операционной системы от англ. shell оболочка интерпретатор команд операционной системы ОС обеспечивающий интерфейс для взаимодействия пользователя с функциями системы. Комплекс программ ориентированных на определенную операцио...
18621. Маркетинг – микс 13.32 KB
  Маркетинг микс. Для воплощения общей стратегии маркетинга в реальность необходимо выполнить практические действия. Комбинация этих действий называется маркетингом микс и часто он определяется 4ми понятиями: 1 Продукт микс включающий продукты их ассортимент и
18622. Структура, топология глобальных сетей. Принципы адресации в глобальных сетях 21 KB
  Структура топология глобальных сетей. Принципы адресации в глобальных сетях. Глобальная сеть wide area network WAN охватывает значительную географическую область часто целую страну или даже континент. Она объединяет набор машин предназначенных для выполнения программ пол...
18623. Общая характеристика б/у и требования, предъявляемые к б/у и методы 17.68 KB
  Общая характеристика б/у и требования предъявляемые к б/у и методы. Бух учет представляет собой упорядоченную систему сбора регистрации и обобщения инфы в денежном выражении об имуществе обязательствах организации и их движении. Объекты бух учета имущество организ