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

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


 

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

16301. Институт правоотношений между родителями и детьми по семейному законодательству РФ 434.5 KB
  Рассмотреть понятие и сущность правоотношений как правового института, Проанализировать сущность и значение семьи и семейных правоотношений, Изучить особенности, структуру и содержание правоотношений между родителями и детьми. Выявить основания возникновения и прекращения правоотношений между детьми и родителями...
16302. Административное право. Органы исполнительной власти 31.33 KB
  Понятие «административное право» употребляется для обозначения отрасли права России, имеющей предметом (объектом) регулирования общественные отношения, складывающиеся в сфере государственного управления, организации и деятельности органов исполнительной власти, а также внутриорганизационные отношения, возникающие в других государственных органах
16303. Технико-экономический проект участка первичной сети 352.38 KB
  Курсовая работа По дисциплине: Менеджмент в телекоммуникациях Тема: Техникоэкономический проект участка первичной сети Введение Первичная сеть представляет собой совокупность магистральной первичной сети внутризоновой первичной сети и местной первич...
16304. Світові релігії: буддизм, іслам 55.5 KB
  Іслам одна з світових релігій. Назва «іслам» переводиться з арабського як покірний. Іслам ще називають мусульманством або магометанством. Іслам виник у західній Аравії на початку VІІ ст
16305. Информатика в 9 классе. Все конспекты уроков 1.65 MB
  Кодирование информации. Единицы измерения объёма информации. Структурированный тип данных: массив. Ввод элементов массива. Решение практических задач с использованием массивов. Виды анимации. Назначение и элементы интерфейса редактора Flash. Обобщающее повторение по теме «Основы анимации». Образовательные ресурсы сети Интернет...
16306. Построить фрактал треугольник Серпинского 40.5 KB
  Построить фрактал треугольник Серпинского Самым знаменитым примером площадного геометрического фрактала является треугольник Серпинского строящийся путем разбиения треугольника необязательно равностороннего – средними линиями на четыре подобных треугольника и
16307. Снежинка Коха 51.5 KB
  Снежинка Коха Для построения снежинки Коха выполним следующие операции см. рис. 1. Рассмотрим в качестве нулевой итерации равносторонний треугольник. Рис. 1. Снежинка Коха. Затем каждую из сторон этого треугольника разделим на три равные части уберем среднюю ча...
16308. Фрактальный папоротник и аффинные преобразования 43.5 KB
  Фрактальный папоротник и аффинные преобразования Около четырехсот миллионов лет назад из теплого девонского моря населенного диковинными рыбами на еще безжизненную сушу начали наползать первые растения. Позднее на первобытной Земле многие миллионы лет шумели ка
16309. Последовательность выполнения нивелирования. Техническое нивелирование 199 KB
  Лабораторная работа № 6 Последовательность выполнения нивелирования Основные положения Способ геометрического нивелирования из середины При определении разности высот h рис. 1 нивелированием из середины устанавливают нивелир на одинаковых расстояниях между т