WWW.DOC.KNIGI-X.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Различные документы
 

«Начало Название Дискретный алгоритм Сравнение аналитического и имитационного подходов Основные блоки алгоритма Пример СМО Другие ...»

Начало Название

Дискретный алгоритм Сравнение аналитического и имитационного подходов

Основные блоки алгоритма Пример СМО

Другие алгоритмы Обозначения

Лекция 5. Моделирование систем массового

обслуживания

Моделирование информационных процессов

26 апреля 2010 г.

Лекция 5 1 / 19

Начало Название

Дискретный алгоритм Сравнение аналитического и имитационного подходов

Основные блоки алгоритма Пример СМО

Другие алгоритмы Обозначения Сравнение способов исследования СМО Недостатки аналитического подхода (ТМО) Накладывают серьёзные ограничения на модель.

Отсутствуют средства для детального анализа взаимодействующих компонентов системы.

Недостатки имитационного подхода Требуют существенных вычислительных ресурсов для детального исследования модели.

Результаты имитации могут дать лишь приблизительное представление о реальной системе.

Оптимизация производится выбором из ограниченного количества альтернатив.

Детальная имитация является дорогостоящей.

Лекция 5 2 / 19 Начало Название Дискретный алгоритм Сравнение аналитического и имитационного подходов Основные блоки алгоритма Пример СМО Другие алгоритмы Обозначения Пример K1 1 H1 K2 1 N2 И N1 K1 2 Рис. 1: Пример системы массового обслуживания Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

Лекция 5 3 / 19 Начало Название Дискретный алгоритм Сравнение аналитического и имитационного подходов Основные блоки алгоритма Пример СМО Другие алгоритмы Обозначения Пример K1 1 H1 K2 1 N2 И N1 K1 2 Рис. 1: Пример системы массового обслуживания Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

–  –  –

Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

–  –  –

Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

–  –  –

Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

–  –  –

Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

–  –  –

Параметры системы Li ёмкость Hi ;

LK количество каналов в k-й фазе.

k Выходные переменные y1 количество заявок, потерянных в H1 ;





y2 количество обслуженных заявок;

P вероятность потери заявки ( = y1 / (y1 + y2 )).

–  –  –

Параметры системы Li ёмкость Hi ;

LK количество каналов в k-й фазе.

k Выходные переменные y1 количество заявок, потерянных в H1 ;

y2 количество обслуженных заявок;

P вероятность потери заявки ( = y1 / (y1 + y2 )).

–  –  –

Параметры системы Li ёмкость Hi ;

LK количество каналов в k-й фазе.

k Выходные переменные y1 количество заявок, потерянных в H1 ;





y2 количество обслуженных заявок;

P вероятность потери заявки ( = y1 / (y1 + y2 )).

–  –  –

Параметры системы Li ёмкость Hi ;

LK количество каналов в k-й фазе.

k Выходные переменные y1 количество заявок, потерянных в H1 ;

y2 количество обслуженных заявок;

P вероятность потери заявки ( = y1 / (y1 + y2 )).

–  –  –

Параметры системы Li ёмкость Hi ;

LK количество каналов в k-й фазе.

k Выходные переменные y1 количество заявок, потерянных в H1 ;





y2 количество обслуженных заявок;

P вероятность потери заявки ( = y1 / (y1 + y2 )).

–  –  –

Параметры системы Li ёмкость Hi ;

LK количество каналов в k-й фазе.

k Выходные переменные y1 количество заявок, потерянных в H1 ;

y2 количество обслуженных заявок;

P вероятность потери заявки ( = y1 / (y1 + y2 )).

–  –  –

Параметры системы Li ёмкость Hi ;

LK количество каналов в k-й фазе.

k Выходные переменные y1 количество заявок, потерянных в H1 ;

y2 количество обслуженных заявок;

P вероятность потери заявки ( = y1 / (y1 + y2 )).

–  –  –

Обозначения СМО (окончание) Экзогенные переменные (время) t время моделирования;

T период планирования;

ti время появления i-й заявки из источника (И);

(i) tk j время окончания обработки i-й заявки в канале (Kk j ).

–  –  –

Обозначения СМО (окончание) Экзогенные переменные (время) t время моделирования;

T период планирования;

ti время появления i-й заявки из источника (И);

(i) tk j время окончания обработки i-й заявки в канале (Kk j ).

–  –  –

Обозначения СМО (окончание) Экзогенные переменные (время) t время моделирования;

T период планирования;

ti время появления i-й заявки из источника (И);

(i) tk j время окончания обработки i-й заявки в канале (Kk j ).

–  –  –

Обозначения СМО (окончание) Экзогенные переменные (время) t время моделирования;

T период планирования;

ti время появления i-й заявки из источника (И);

(i) tk j время окончания обработки i-й заявки в канале (Kk j ).

–  –  –

Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

–  –  –

Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

–  –  –

Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

–  –  –

Обозначения И источник заявок;

H1 накопитель заявок перед I фазой обработки;

Ki j каналы обслуживания заявок;

N2 поток обслуженных заявок;

N1 поток заявок, потерянных в накопителе H1.

–  –  –

Алгоритм моделирования потока событий Общий случай Моделирование потока событий с ограниченным последействием заключается в моделировании случайной величины интервала времени между соседними событиями:

k = tk tk1 k {2, 3,...} 1 = t1,

–  –  –

Возможные обобщения моделирующих алгоритмов Модификации Потоки заявок нескольких типов рассматривается несколько источников, для заявки фиксируется принадлежность её источнику, определяются правила для каналов.

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

Приоритеты при выборе заявок на обслуживание в канале абсолютные/относительные.

Ограничение по времени пребывания заявок (в фазе/системе в целом, только в накопителях/также в каналах). Моменты окончания времени пребывания заявок также особые.

Выход элементов системы из строя и их дальнейшее восстановление.

Генераторы отказов/восстановлений.

–  –  –

Возможные обобщения моделирующих алгоритмов Модификации Потоки заявок нескольких типов рассматривается несколько источников, для заявки фиксируется принадлежность её источнику, определяются правила для каналов.

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

Приоритеты при выборе заявок на обслуживание в канале абсолютные/относительные.

Ограничение по времени пребывания заявок (в фазе/системе в целом, только в накопителях/также в каналах). Моменты окончания времени пребывания заявок также особые.

Выход элементов системы из строя и их дальнейшее восстановление.

Генераторы отказов/восстановлений.

–  –  –

Возможные обобщения моделирующих алгоритмов Модификации Потоки заявок нескольких типов рассматривается несколько источников, для заявки фиксируется принадлежность её источнику, определяются правила для каналов.

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

Приоритеты при выборе заявок на обслуживание в канале абсолютные/относительные.

Ограничение по времени пребывания заявок (в фазе/системе в целом, только в накопителях/также в каналах). Моменты окончания времени пребывания заявок также особые.

Выход элементов системы из строя и их дальнейшее восстановление.

Генераторы отказов/восстановлений.

–  –  –

Возможные обобщения моделирующих алгоритмов Модификации Потоки заявок нескольких типов рассматривается несколько источников, для заявки фиксируется принадлежность её источнику, определяются правила для каналов.

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

Приоритеты при выборе заявок на обслуживание в канале абсолютные/относительные.

Ограничение по времени пребывания заявок (в фазе/системе в целом, только в накопителях/также в каналах). Моменты окончания времени пребывания заявок также особые.

Выход элементов системы из строя и их дальнейшее восстановление.

Генераторы отказов/восстановлений.

–  –  –

Возможные обобщения моделирующих алгоритмов Модификации Потоки заявок нескольких типов рассматривается несколько источников, для заявки фиксируется принадлежность её источнику, определяются правила для каналов.

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

Приоритеты при выборе заявок на обслуживание в канале абсолютные/относительные.

Ограничение по времени пребывания заявок (в фазе/системе в целом, только в накопителях/также в каналах). Моменты окончания времени пребывания заявок также особые.

Выход элементов системы из строя и их дальнейшее восстановление.

Генераторы отказов/восстановлений.



Похожие работы:

«ГЕОФИЗИЧЕСКИЕ ИССЛЕДОВАНИЯ, 2014, том 15, № 1, с.27-52 УДК 532.68 ЭМПИРИЧЕСКИЕ ПАРАМЕТРЫ МОДЕЛИ ПРОТИВОТОЧНОЙ КАПИЛЛЯРНОЙ ПРОПИТКИ ГОРНЫХ ПОРОД 2014 г. В.Л. Барабанов Институт проблем нефти и газа РАН, г. Москва, Россия Выполнен обзор известных теоретических моделей противоточной ка...»

«www.ctege.info Задания С3 по обществознанию 1. Что понимают авторы под рациональной организацией власти? Опираясь на текст, знание обществоведческого курса и понимание социальных реалий укажите по два проявления прерогатив центральной власти и полномочий местных властей. Содержание верного ответа и указания к оцениванию Баллы (доп...»

«ШПАРГАЛКА ДЛЯ МАДРИХА Методический материал для работы с группой Выпуск 2 "Еврейская молитва" МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ДЛЯ СТУДЕНЧЕСКИХ ЛАГЕРЕЙ И СЕМИНАРОВ В СНГ Авторы и составители: Марина Карпова Мирьям Китросская Евгений Левин Нехама Полонская Пинхас Полонский Вика Райхер Ира Росина Директор Бюр...»

«приготовленные (на пару, гриле, вареные, жареные, печеные и т.п.) и консервированные (в уксусе, масле, маринаде и т.д.);кулинарные полуфабрикаты (в т.ч. фабричной упаковки, сырые, охлажденные или мороженые), т.е. пищевые продукты, поступающие в продажу подготовленными для кулинарной обработки (гуляш, шашлык, фарш, котл...»

«С. Н. ВАЛК АВГУСТ ЛЮДВИГ ШЛЁЦЕР И ВАСИЛИЙ НИКИТИЧ ТАТИЩЕВ А. Л. Шлёцер был одним из самых первых читателей "Исто­ рии Российской" В. Н. Татищева в ее окончательном виде. Он был и первым, кто в печати оценил ее значение для нашей исто­ риографии, а также кто первый воздал должное ее автору. А. Л. Шлёцер приехал в Россию в конце 1761 г., будучи уже...»

«ТАТАРСТАН РЕСПУБЛИКАСЫ РЕСПУБЛИКА ТАТАРСТАН РУКОВОДИТЕЛЬ Азнакай муниципаль районы Исполнительного комитета башкарма комитеты Азнакаевского житекчкст муниципального района Ленин урамы, 22 йорт, Азнакай шэЬэре, 423330 ул. Ленина, Д.22, г. Азнакаево, 423330 Тел./ факс (885592) 7-24-71, 7-26-97 Тел./факс (...»

«1 xaoc.ru, декабрь 2006г. Фрактальное единство пространства-времени. Г.С. Мельников ОАО "ТКС Оптика" (г. Санкт-Петербург) Продолжение глоссария (начало см. [1-3]) [4]: Гносеология [гр. gnsis (gnseos) знан...»

«МИНИСТЕРСТВО РОССИЙСКОЙ ФЕДЕРАЦИИ ПО ДЕЛАМ ГРАЖДАНСКОЙ ОБОРОНЫ, ЧРЕЗВЫЧАЙНЫМ СИТУАЦИЯМ И ЛИКВИДАЦИИ ПОСЛЕДСТВИЙ СТИХИЙНЫХ БЕДСТВИЙ РЕШЕНИЕ КОЛЛЕГИИ О концепции основных направлений совершенствования деятельности надзорных органов МЧС России Коллегия МЧС России, рассмотрев вопросы совершенствования контрольно­ на...»







 
2017 www.doc.knigi-x.ru - «Бесплатная электронная библиотека - различные документы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.