Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc

Многоканальная СМО (с несколькими одинаковыми устройствами обслуживания) изображена на рис. 1.5. В отличие от одноканальных СМО многоканальные системы рассчитать сложнее. Теория массового обслуживания позволяет получать аналитические зависимости для расчетов характеристик работы многоканальных СМО в стационарном режиме работы, однако, эти зависимости можно получить только для системы М/М/m.

Если система имеет т одинаковых устройств, то

Для многоканальных СМО р можно трактовать, как математическое ожидание части занятых устройств.

Рассмотрим диаграмму работы многоканальной СМО (рис. 1.6) с двумя устройствами (ПР 1 и ПР 2) и двумя позициями для ожидания в очереди (Поз. 1 и Поз. 2). Время поступления и время, когда требование покинуло систему, показаны рядом с номером требования в нижней и верхней частях рис. 1.6, соответственно. Время наблюдения за СМО (Т_H) составляет 55 мин.

Рассчитаем по диаграмме некоторые оценки характеристик работы СМО.

1. Вероятность обслуживания требования

где N_o_б, N- количество обслуженных требований и общее количество требований, соответственно.

2. Пропускная способность СМО в требованиях в минуту

где Т_H - время наблюдения за системой.

3. Вероятность отказа в обслуживании

где N_отк - количество требований, которым отказано в обслуживании.

4. Вероятность того, что требование застанет оба устройства свободными,

где T_св - время, на протяжении которого оба устройства были свободными.

5. Вероятность того, что обслуживанием занято только одно устройство из двух,

где Т¹₃, Т²₃ - время, когда было занято только первое и только второе устройство, соответственно.

6. Вероятность того, что обслуживанием заняты оба устройства,

где T¹⁺²₃ - время, когда были занятые оба устройства.

7. Среднее количество занятых устройств

8. Вероятность того, что в очереди нет требований,

где T°_оч - время, на протяжении которого в очереди не было требований.

9. Вероятность того, что в очереди есть только одно требование,

где T¹_оч - время, когда в очереди было только одно требование.

10. Вероятность того, что в очереди два требования,

где Т²_оч - время, на протяжении которого в очереди было два требования.

11. Среднее количество требований в очереди

12. Среднее время пребывания в очереди

где t_i^оч - время пребывания i -го требования в очереди (j = 1,2,...).

13. Среднее время пребывания в очереди без учета требований, которые не ждали,

где N_об(-О) - количество требований, которые не ждали в очереди.

14. Среднее время обслуживания требования в устройствах

где t_i^об - время обслуживания i -го требования в СМО (i = 1,2,...).

15. Общее среднее время пребывания требования в СМО

16. Среднее количество требований в системе обслуживания

На рис. 1.7 изображена гистограмма для времени поступления требований в СМО и аппроксимация ее экспоненциальным законом распределения. Из гистограммы видно, что количество требований, которое поступило в систему, недостаточно для статистической оценки. Поэтому гипотезу про экспоненциальный закон распределения поступления требований в СМО необходимо отклонить.

Рассчитанные числовые значения характеристик имеют иллюстративный характеру позволяют определиться, каким образом необходимо собирать статистические данные о работе СМО при ее моделировании.

Приведем основные формулы для расчетов СМО вида М/М/m [7]. ‘

1. Вероятность того, что все устройства обслуживания свободны,

2. Вероятность того, что занято обслуживанием k-e устройство или в системе находится k требований,

3. Вероятность того, что все устройства заняты (k≥m ). Обозначим эту вероятность через π:

4. Вероятность того, что все устройства заняты обслуживанием и s требований находятся в очереди,

5. Вероятность того, что время пребывания требований в очереди превышает некоторую величину t,

6. Средняя длина очереди

7. Среднее количество свободных от обслуживания устройств

8. Среднее количество занятых обслуживанием устройств

9. Среднее время ожидания требованием начала обслуживания в системе

Приведенные формулы позволяют выполнять расчеты для СМО вида М/М/m и сравнивать их с полученными результатами имитационного моделирования.

Глава 2. Вероятностные сети систем массового обслуживания

2.1. Общие сведения о сетях

В общем случае сеть СМО можно представить в виде графа, вершинами которого являются одноканальные и многоканальные СМО (дуги определяют потоки передачи требований).

Простейшая разомкнутая или открытая сеть получается при последовательном соединении СМО (рис. 2.1). Она еще называется многофазной СМО.

Различают замкнутые и разомкнутые сети. Для замкнутой вероятностной сети не существует внешних источников требований, то есть в ней всегда находится одно и то же количество требований. Для разомкнутой сети имеются источники требований и стоки требований.

Простейшая замкнутая сеть показана на рис. 2.2. Эта система с отказами и восстановлениями хорошо известна из теории массового обслуживания. В системе постоянно находятся М требований, которые появляются при отказе устройств М. Если устройство отказало, то поступает требование на его ремонт к бригаде с N ремонтниками, которые ремонтируют устройство, а потом отремонтированное устройство восстанавливает свою работу. На рис. 2.2 это показано обратной связью от N устройств. Сеть также используется при моделировании компьютерной системы, которая работает в режиме «запрос - ответ», то есть пользователь не посылает новый запрос к системе до тех пор, пока не получит ответ на предшествующий запрос. Запросы обрабатываются любым из N компьютеров. Примерами таких систем могут быть автоматизированные системы продажи билетов на поезда или самолеты, системы передачи транзакций от кассиров в банке и т. п.

Сеть (рис. 2.3) содержит К узлов и N требований, которые находятся в сети. Каждый узел может иметь одно или несколько одинаковых устройств обслуживания. С вероятностью (или частотой) q₀_j требования поступают к любому узлу сети, а с вероятностью q_kj (j = 1,..., К) требование, которое оставляет узел k, направляется к узлу j. Таким образом, любое требование до завершения своего обслуживания в сети обычно проходит несколько узлов.

Смотрите также файлы

Методические указания по выполнению курсовой работы Проектир.doc

Методичка-ЛАБЫ по Поектированию ИС.doc

Вопрос 42.doc

Вопрос 38 39 40.doc

Вопрос 25.doc

Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc

1.4. Многоканальные системы массового обслуживания

Глава 2. Вероятностные сети систем массового обслуживания

2.1. Общие сведения о сетях

Смотрите также файлы

Информация

Списки файлов

Дополнительно