Тема 6: Системи масового обслуговування (СМО) або системи черг

Лекція 6

1. Потоки заявок.

2. Пуассоновський потік.

3. Оцінка часу реакції (відповіді, обробки) СМО.

- пропускна здатність (приклад: середня швидкість руху машин у пробці)

- час очікування (приклад: час обробки даних)

- визначення розміру буферної пам'яті для підтримки стабільної роботи

- проведення оцінки таких систем

Найпростіша модель

Робота кожної З (приклад: телефон, станція, ремонтна майстерня, система ПВО) складається у виконанні, що надходить на неї потоку вимог - заявок (приклад: вимога на зв'язок, заявка на ремонт). Заявки надходять одна за іншою у випадкові моменти часу. Обслуговування заявки, що надійшла, триває якийсь час, після чого канал обробки СМО звільняється й знову готів для обробки наступної заявки, завдання, порції даних. Кожна система СМО залежно від числа каналів і їхньої продуктивності має якусь пропускну здатність, що дозволяє їй якось справлятися з потоком заявок.

Предмет теорії масового облуживания - установлення залежності між характером потоку заявок, продуктивністю окремого каналу, числом каналів і успішністю (ефективністю) обслуговування.

Пропускна здатність - це середнє число заявок, які система може обслужити в одиницю часу. Це значення залежить від параметрів системи й характеру потоку заявок. На практиці процес облуживания є випадковим процесом: моменти надходження заявок і звільнення заявок випадкові. Математичний опис процесу є часто дуже складним і кінцевої формули одержати не завжди вдається. По цьомуе прибігають до моделювання.

Дата добавления: 2015-07-13