Содержание
- 2. СОДЕРЖАНИЕ Ключевые понятия Учебный материал Вопросы для самопроверки Рекомендуемая литература
- 3. КЛЮЧЕВЫЕ ПОНЯТИЯ Входящий поток требований Дисциплина постановки в очередь Правила обслуживания Выходящий поток Дискретно-событийное моделирование Системы
- 4. УЧЕБНЫЙ МАТЕРИАЛ Основные задачи лекции Раскрыть основные понятия, связанные с системами массового обслуживания (СМО). Рассмотреть основы
- 5. УЧЕБНЫЙ МАТЕРИАЛ С системами массового обслуживания (СМО) мы встречаемся повседневно. Любому из нас приходилось когда-то ждать
- 6. УЧЕБНЫЙ МАТЕРИАЛ Особое значение приобрели такие системы при изучении процессов в информатике. Это, прежде всего, компьютерные
- 7. УЧЕБНЫЙ МАТЕРИАЛ Что же характеризует эти системы как СМО? Такие системы можно описать, если задать: входящий
- 8. УЧЕБНЫЙ МАТЕРИАЛ Входящий поток. Для задания входящего потока требований необходимо описать моменты времени их поступления в
- 9. УЧЕБНЫЙ МАТЕРИАЛ Классическая теория массового обслуживания рассматривает так называемый пуассоновский (простейший) поток требований. Для этого потока
- 10. УЧЕБНЫЙ МАТЕРИАЛ Дисциплины постановки в очередь и выбора из нее определяют порядок постановки требований в очередь,
- 11. УЧЕБНЫЙ МАТЕРИАЛ Организация очереди по правилу «последний поступил - первый обслужился» (в англоязычной литературе LIFO Last
- 12. УЧЕБНЫЙ МАТЕРИАЛ На очередь могут накладываться ограничения по длине очереди или по времени пребывания в ней.
- 13. УЧЕБНЫЙ МАТЕРИАЛ Правила обслуживания характеризуются длительностью обслуживания (распределением времени обслуживания), количеством требований, которые обслуживаются одновременно и
- 14. УЧЕБНЫЙ МАТЕРИАЛ Обслуживание может организовываться с помощью одного устройства - это так называемые системы с одним
- 15. УЧЕБНЫЙ МАТЕРИАЛ Дисциплины обслуживания определяют: при каких условиях прекращается обслуживание требований; как выбирается для обслуживания следующее
- 16. УЧЕБНЫЙ МАТЕРИАЛ Различают дисциплины обслуживания бесприоритетные и приоритетные. При бесприоритетном обслуживании порядок обслуживания определяется дисциплиной выбора
- 17. УЧЕБНЫЙ МАТЕРИАЛ Дисциплины обслуживания могут быть с относительными или абсолютными приоритетами. Относительный приоритет предусматривает, что поступление
- 18. УЧЕБНЫЙ МАТЕРИАЛ При использовании абсолютного приоритета появление требования с более высоким приоритетом перерывает обслуживание менее приоритетного
- 19. УЧЕБНЫЙ МАТЕРИАЛ Выходящий поток - это поток требований, которые покидают систему, причем требования в нем могут
- 20. УЧЕБНЫЙ МАТЕРИАЛ По практическим соображениям часто приходится изучать режимы работы СМО. Например, устройства обслуживания время от
- 21. УЧЕБНЫЙ МАТЕРИАЛ Для СМО любого вида справедлив закон Литтла: для любого распределения времени между двумя событиями
- 22. УЧЕБНЫЙ МАТЕРИАЛ Основы дискретно-событийного моделирования СМО Определим основные понятия и термины, используемые, в моделировании. Система -
- 23. УЧЕБНЫЙ МАТЕРИАЛ Модель - абстрактное представление системы, обычно содержит структурные, логические или математические отношения, которые описывают
- 24. УЧЕБНЫЙ МАТЕРИАЛ Объект - любой элемент или компонент в системе, который должен быть представлен в модели
- 25. УЧЕБНЫЙ МАТЕРИАЛ Список - множество (постоянное или временное) связанных объектов, упорядоченное некоторым логическим способом (например, все
- 26. УЧЕБНЫЙ МАТЕРИАЛ Уведомление о событии - запись события, которое произойдет в потоке событий или в некотором
- 27. УЧЕБНЫЙ МАТЕРИАЛ Действие - продолжительность времени указанного промежутка (например, время обслуживания или время между поступлениями заявок),
- 28. УЧЕБНЫЙ МАТЕРИАЛ Модельное время - неотрицательная возрастающая величина, отражающая течение времени в имитационной модели. Часы -
- 29. УЧЕБНЫЙ МАТЕРИАЛ Дискретно-событийное моделирование - моделирование системы в дискретные моменты времени, когда происходят события, отражающие последовательность
- 30. УЧЕБНЫЙ МАТЕРИАЛ Системы с одним устройством обслуживания Рассмотрим одноканальную (с одним устройством обслуживания) СМО, показанную на
- 31. УЧЕБНЫЙ МАТЕРИАЛ Для обозначения СМО используются три параметра: X/Y/Z, где X - распределение времени поступления; Y
- 32. Самая известная модель - это так называемая CMО типа М/М/1, где М - марковские процессы распределения
- 33. Система D/D/1 - детерминированная система, тогда как D/M/1 - смешанная. Если о системе мало известно, это
- 34. УЧЕБНЫЙ МАТЕРИАЛ Многоканальные системы массового обслуживания Многоканальная СМО (с несколькими одинаковыми устройствами обслуживания) изображена на рис.
- 35. УЧЕБНЫЙ МАТЕРИАЛ Рисунок 2 - Многоканальная СМО
- 36. ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ Дайте определение понятиям: СМО, входящий поток, выходящий поток. Правила обслуживания. Дисциплины постановки в
- 37. РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА Гультяев А.К. Имитационное моделирование в среде Windos. – СПб.: КОРОНА принт, 2001. – 400
- 39. Скачать презентацию