Содержание
- 2. Содержание лекции: 1. Основные понятия теории массового обслуживания. 2. Классификация СМО, их основные элементы и показатели.
- 3. Вопрос 1. Основные понятия теории массового обслуживания
- 4. Системой массового обслуживания (СМО) называется любая система, предназначенная для обслуживания какого-либо потока заявок. Примеры систем массового
- 5. В CMО обслуживаемый объект называют заявкой (требованием). В общем случае под заявкой обычно понимают запрос на
- 6. Предметом теории массового обслуживания является установление зависимости между факторами, определяющими функциональные возможности СМО, и эффективностью ее
- 7. Одним из вариантов является увеличение количества обслуживающих устройств. Однако каждое дополнительное устройство требует определенных материальных затрат.
- 8. U(t) Накопитель заявок (требований) емкость m Канал обслуживания поток заявок поток обслуживаний выходной поток Простейшая одноканальная
- 9. Вопрос 2. Классификация СМО и их основные элементы
- 10. В большинстве случаев все параметры, описывающие СМО, являются случайными величинами или случайными функциями, поэтому эти системы
- 11. Случайный процесс называется марковским, если для любого момента времени t вероятностные характеристики процесса в будущем зависят
- 12. Андрей Андреевич Марков 2.06.1856 – 20.07.1922 Андрей Андреевич Марков - русский математик, академик, внёсший большой вклад
- 13. По составу СМО бывают одноканальные (с одним обслуживающим устройством) и многоканальными (с большим числом обслуживающих устройств).
- 14. СМО с ожиданием можно разбить на 2 большие группы: замкнутые и разомкнутые. К замкнутым относятся системы,
- 15. В системах с отказами поступившая заявка, застав все обслуживающие устройства занятыми, покидает систему. Примером системы с
- 16. Классификацию СМО по времени пребывания заявок в очереди еще называют дисциплиной обслуживания. По приоритету СМО различают:
- 17. Т.О., основными элементами СМО являются: входящий поток заявок; очередь заявок; каналы (устройства) обслуживания; выходящий поток заявок.
- 18. Случайной величиной является также интервал времени между соседними поступающими заявками. Однако среднее количество заявок, поступивших в
- 19. Для многих реальных процессов поток заявок достаточно хорошо описывается законом распределения Пуассона. Данная формула определяет вероятность
- 20. Если количество испытаний n достаточно велико, а вероятность p появления события А в отдельно взятом испытании
- 21. Семион Пуассон - французский математик, физик, механик (21.06.1781 – 25.04.1840) Работа Семиона Дени Пуассона «Исследования о
- 22. Функция вероятности Пуассона.
- 23. Пример СМО
- 24. Простейший поток характеризуется тремя важными свойствами: стационарностью; отсутствием последействия; ординарностью. 1. Стационарность выражает неизменность вероятностного режима
- 25. Для краткой характеристики СМО Д. Кендалл ввел символику (нотацию): A / B / m / n
- 26. 2. Отсутствие последействия обуславливает взаимную независимость поступления того или иного числа заявок на обслуживание в непересекающиеся
- 27. 3. Свойство ординарности выражает практическую невозможность одновременного поступления двух или более заявок. На практике условия простейшего
- 28. Почему такое предположение в ряде важных случаев оказывается верным, дает ответ общая теорема А.Я.Хинчина, которая представляет
- 29. Александр Яковлевич Хи́нчин (7.07.1894 – 18.11.1959) советский математик, профессор МГУ, доктор физико-математических наук. Является одним из
- 31. Скачать презентацию