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

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


 

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

67073. Вправи на змінювання іменників за числами. Іменники, що вживаються лише в однині або лише в множині 41.5 KB
  То що ж називає іменник На які питання відповідає А чому ми ставимо до іменника питання хто і що Що ви ще можете сказати про іменник іменники бувають власні загальні. Перевірка А як ви думаєте які найважливіші іменники у житті кожної людини мама тато життя здоров’я хліб мова праця хата батьківщина мир...
67074. Робота з комп’ютерними програмами на підтримку вивчення української мови. М’які і тверді приголосні 2.86 MB
  Мета. Продовжувати вчити дітей працювати з комп’ютерними програмами підтримки вивчення української мови, перевірити вміння диференціювати звуки на твердість та м’якість; закріплення навичок фонетичного аналізу слова; розвивати логічне мислення, увагу, зосередженість; виховувати дисциплінованість та культуру навчальної праці при роботі з комп’ютером.
67075. Як працювати з програмами на розвиток логічного мислення 2.13 MB
  Мета. Ознайомити учнів з видами логічних задач: ребусами, пазлами, танграмами, формувати уміння роботи з комп’ютером, користування мишею, розгадувати ребуси, працювати з головоломками «Пазл» і «Танграм». Розвиток уваги, логічного мислення, просторової уяви, пам’яті.
67076. Основні правила Інтернет-безпеки і Інтернет-етики 38 KB
  Протягом певного часу необхідно згадати якомога більше термінів, пов’язаних з роботою в Інтернеті; терміни записуються на аркушах фломастерами. По команді вчителя капітани вивішують аркуші на дошку. Далі проводиться обговорення термінів із наведенням командами їх означень. Балами оцінюються кількість згаданих термінів і їх чітке пояснення.
67077. Українські народні музичні інструменти 224.5 KB
  Добрий день! Сьогодні ми з вами поговоримо про українські народні музичні інструменти. Ми живемо в час, коли відроджуються національні традиції, а побудова суверенної України неможлива без виховання національної гідності, любові до народних святинь. Ви маєте можливість не тільки почути розповідь про музичні інструменти...
67078. Дерева, кущі, трав’янисті рослини. Якими бувають рослини. Запис і читання трицифрових чисел. Випадки додавання і віднімання пов’язані з нумерацією чисел. Задача на три дії 60 KB
  Сьогодні ми дізнаємося на які групи поділяються рослини. А також будемо вправлятися у записуванні трицифрових чисел, у додаванні та відніманні розрядних чисел, будемо розв’язувати задачу на три дії. III. Перевірка домашнього завдання. Біля входу в царство нас зустрічає принцеса.
67079. Змінювання іменників за зразком: один - багато 53 KB
  Мета: удосконалювати уміння розпізнавати слова, які означають назви предметів; вчити змінювати слова-назви предметів за зразком: один-багато; сприяти усвідомленню того факту, що всі люди мають рівні права; розвивати уміння працювати в парі та групі; виховувати почуття власної гідності, повагу до інших.
67080. Конспект уроку з міжпредметними зв’язками (Я і Україна, рідна мова) «У царстві тварин» 170 KB
  Мета: ознайомити учнів з різноманітним світом тварин; формувати поняття комахи птахи звірі навчати їх розпізнавати за істотними зовнішніми ознаками; розвивати логічне мислення через завдання на порівняння доведення вилучення зайвого встановлення взаємозв’язку між рослинами і тваринами між самими тваринами...
67081. Зима щедра святами. Інтегрований урок з курсу «Я і України» та позакласного читання 98 KB
  Сьогодні ми з вами більш детальніше зупинимося на дні Святого Миколая, Новому році та Різдві Христовому. У кожного з вас є картка із зображенням або ялинкових прикрас, або зірочок, або чобітків. Я пропоную вам пересісти за той стіл, де назва свята пов'язана, на вашу думку, із зображенням на картці.