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

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


 

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

47474. Організація системи управління 970.5 KB
  3 формування ОСУ стратегічного типу Внесення стратегічних змін до структури підприємства завжди породжує проблему вибору рівня диференціації та інтеграції. Так створення окремих підсистем управління пов’язано з існуванням окремих суботочень підприємства і необхідністю урахування особливостей змін у них рис. Визначення стратегій це процес у якому враховуються всі аспекти зовнішнього та внутрішнього функціонування підприємства. Встановлюючи стратегії треба враховувати: типи реакцій на зміни умов у зовнішньому середовищі в попиті рівні...
47475. МАКРОЕКОНОМІКА ЯК НАУКА 1.18 MB
  СУКУПНІ ВИТРАТИ І ВВП Сукупні витрати і рівноважний ВВП Модель кругових потоків В основі макроекономічного аналізу лежить модель кругових потоків модель кругообігу ВВП модель кругообігу доходів та витрат. Серед показників які характеризують результати економічної діяльності країни центральне місце посідає валовий внутрішній продукт ВВП.
47476. НАЛОГОВЫЙ УЧЁТ И ОТЧЁТНОСТЬ 89.39 KB
  в ЗАО Альфа“ ЗАО Альфа является налогоплательщиком НДС произошли следующие операции: 1 поступила оплата за ранее отгруженную продукцию облагаемую НДС по ставке 10 в сумме руб.000 2 зачислен на расчетный счет аванс в счет предстоящей поставки товаров облагаемых по ставке 18 в размере руб.000 3 отгружены товары облагаемые по ставке 18 на сумму руб. НДС 18 руб.
47477. Анемии у детей 256 KB
  Дефицитные анемии являются самыми распространенными среди указанной нозологии. Апластические анемии встречаются значительно реже но являются наиболее злокачественными. Анемии – патологические состояния характеризующееся снижением гемоглобина в единице объема крови менее 110 г л у детей до 6 лет и менее 120 г л старше 6 лет чаще при одновременном уменьшении количества эритроцитов менее 4.
47479. Практический курс английского языка 2.89 MB
  Вторая часть каждого урока начинается с текста по теме, который дополняется диалогами, составленными авторами или заимствованными из английских учебников и лингафонных курсов. Работа над текстами второй части не предполагает углубленной языковой проработки (и не всегда требует полного перевода), она рассчитана на изучение их содержания и лексики и на практическую работу по использованию зтой лексики в устной речи
47480. Банківська справа. Методичні вказівки 350.5 KB
  Сутність грошей. Походження грошей. Роль держави у творенні грошей. Форми грошей та їх еволюція.
47481. Гроші та кредит. Методичні матеріали 456.5 KB
  Навчальна карта самостійної роботи студента з дисципліни “Гроші та кредит†При підсумковому контролі у формі іспиту Види самостійної роботи Планові терміни виконання Форми контролю та звітності Максимальна кількість балів Денна і вечірня форма навчання І. 5 Разом балів за обов’язкові види СРС 45 ІІ. Пошук та аналіз статистичних даних за заданою проблематикою Протягом V та VІ...