Здавалка
Главная | Обратная связь

Поняття СМО. Приклади СМО.



Термін “система масового обслуговування (СМО)” об’єднує досить широке коло систем в телефонних мережах, виробництві, транспорті, сфері обслуговування тощо.

Функціональна схема СМО наведена на рисунку 1.1 і відбиваає загальні принципи обслуговування вхідного потоку викликів v-канальною СМО. Виклики з деякого потоку надходять на обслуговування в СМО, займаючи вільні канали. При зайнятості всіх каналів можливе очікування викликів у черзі. Після завершення обслуговування виклики звільняють канали і лишають систему.

СМО – система масового обслуговування

КО – канал обслуговування

Рисунок 1.1. Функціональна схема СМО.

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

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

Теорія телетрафіка розглядає як основу всіх процесів в телекомунікаційних системах передачу та обробку повідомлень (messege), під якими будемо розуміти одновимірне представлення інформації з відокремленним початком і кінцем. Появу в системі повідомлення будемо ототожнювати з вимогою (arrival) на його передачу або обробку. Обробка або передача кожного повідомлення занімає деякий кінцевий час – час обслуговування (holding time).

Частину системи, що приймає участь в процесі передачі або обробки повідомлення так, що одночасно з ним ніяке інше повідомлення не може оброблятися цією частиною, назвемо каналом обслуговування (server). Таким чином, маючи рівно один КО, система в кожнй момент часу здатна обслугувати не більше чим одну вимогу. Якщо на таку систему, зайняту обслуговуванням, протягом інтервалу часу обслуговування надійде ще одна вимога, то вона не зможе отримати обслуговування.

Це найпростіший випадок ресурсного конфлікту – вимоги, що надходять одна за одною, не можуть бути обслужені негайно при надходженні або, як кажуть, в реальному масштабі часу через те, що канал обслуговування не встигає обслужити вимоги за час між їх надходженнями. Конфлікт не виникне, якщо система будет мати не один, а декілька каналів обслуговування, ввімкнених так, щоб вхідні вимоги розподілялися б для обслуговування на бідь-який вільний з них в даний момент.

Тим не менш, якщо час обробки не безкінечно малий порівняно з інтервалом між надходженням вимог, то і в системі з декількома каналами обслуговування може виникнути ресурсний конфлікт – вимога при надходженні не зможе отримати негайного обслуговування, оскільки усі канали виявляться зайнятими на даний момент. В такому випадку система може просто проігнорувати вимогу. Вона буде відкинута, а система, як кажуть, буде вважатися заблокованою. Імовірність такої події є важливою характеристикою системи. Її прийнято називати імовірністю блокування ( blocking probability).

Для уникнення таких ситуацій, в системі може бути передбачений спеціальний буфер пам’яти, в котрий будуть поміщатися вимоги, які не можуть бути обслуговані негайно при наджодженні через зайнятість усіх каналів. Тобто в системі організується черга(queue)вимог і така СМО розглядається як система з чергами (queuing system). В черзі може опинитися не одна, а декілька вимог, якщо кількість вимог за певний інтервал часу перевищить кількість звільнившихся за цей час каналів обслуговування. При виконанні певних умов черга не буде безкінечно зростати і усі вимоги рано чи пізно будуть обслуговані, однак час їх перебування в черзі буде різним і може розглядатися як випадкова величина. Розподіл цієї випадкової величини також є суттєвою характеристикою системи обслуговування. Часто для оцінки якості використовують тільки її середнє значення – середній час очікування обслуговування (average waiting time).

Таким чином, недостатність ресурсів в телекомунікаційній системі може призвести або до втрат повідомлень, або до затримки їх обслуговування.

 







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.