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

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


 

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

15964. Принципы уголовного законодательства понятие система проблемы законодательной регламентации 1.02 MB
  Чередниченко Е.Е. Принципы уголовного законодательства: понятие система проблемы законодательной регламентации. Волтерс Клувер 2007 г. Принципы уголовного законодательства: понятие система проблемы законодательной регламентации Предисловие До Уг
15965. Юридический справочник Жилищные отношения 756.5 KB
  ЮРИДИЧЕСКИЙ СПРАВОЧНИК. ЖИЛИЩНЫЕ ОТНОШЕНИЯ. Чепульченко Г.Д. Скоробогатова А.И. ЗАКОН И ГРАЖДАНИН УКРАИНЫ В книге раскрыты основные принципы регулирования жилищных отношений в домах государственного общественного частного жилищ
15966. Криминалистическое учение о механизме преступления 153 KB
  Настоящее учебное пособие содержит анализ имеющихся в современной науке подходов к формулированию основных положений учения о механизме преступления, как одного из сложных и наименее разработанных направлений общей теории криминалистики
15967. Учебник логики 795.5 KB
  Г.И. Челпанов Учебник логики Глава I ОПРЕДЕЛЕНИЕ И ЗАДАЧИ ЛОГИКИ Определение логики. Для того чтобы определить что такое логика мы должны предварительно выяснить в чём заключается цель человеческого познания. Цель познания заключается в достижении истин
15968. Проблемы соотношения публичного и частного права в сфере налоговых отношений 230 KB
  Проблемы соотношения публичного и частного правав сфере налоговых отношений Единство системы права и системы законодательства будет не полным пока будут существовать две категории права право частное и право публичное. Каково соотношение этих двух субстанций ...
15969. Международные отношения 1.52 MB
  Международные отношения издавна занимали существенное место в жизни любого государства, общества и отдельного человека. Происхождение наций, образование межгосударственных границ, формирование и изменение политических режимов, становление различных социальных институтов, обогащение культур, развитие искусства, науки, технического прогресса
15970. Основи інформаційного права України 1.58 MB
  Посібник розрахований насамперед на студентів, слухачів, курсантів вищих навчальних закладів. Книга буде корисною також викладачам, державним службовцям, правознавцям-практикам, працівникам органів державної влади та місцевого самоврядування, всім, кого цікавлять інформаційні правовідносини, інформаційна культура та інформаційна безпека як складові інформаційної політики України
15971. Лекции по криминалистике 848.5 KB
  Цветков Лекции по криминалистике 1994 Содержание: 1.АНКЕТА для опроса следователей органов внутренних делспециализирующихся на расследовании деятельности организованных преступных групп в сфере экономики. Тема 1. Современное состояние науки крим...
15972. Опыт борьбы с экономическими преступлениями в США 475.5 KB
  Цанава В.В. Опыт борьбы с экономическими преступлениями в США основные документы термины меры борьбы и их комментарии. Макеевка 1998. 122 с. Анализ и исследование дел о преступлениях совершенных как это принято условно называть €œв сфере экономики€ показывает...