ання деяких з цих ситем.
1 . СМО з очікуванням характеризується тим, що в системі з n (n> = 1) будь-яка заявка, що надійшла в СМО в момент, коли всі канали зайняті, стає в чергу і чекає свого обслуговування, причому будь-яка прийшла заявка обслужена. Така система може знаходиться в одному з нескінченної кількості станів : s n + до ( r = 1.2 ...) - всі канали зайняті і в черзі знаходиться r заявок. p> 2. СМО з очікуванням і обмеженням на довжину черзі відрізняється від вищенаведеної тим, що ця система може перебувати в одному з n + m +1 станів. У станах s 0 , s 1 , ..., s n черги не існує, оскільки заявок в системі або немає або немає взагалі і канали вільні (s 0 ), або в системі є декілька I (I = 1, n) заявок, якого обслуговує відповідне (n +1, n +2, ... n + r, ..., n + m) число заявок і (1,2, ... r, ..., m) заявок, що стоять в черзі. Заявка, що прийшла на вхід СМО в момент часу, коли в черзі стоять вже m заявок, отримує відмову і залишає систему необслуженной. p> Т.а, багатоканальна СМО працює по суті як одноканальна, коли всі n каналів працюють як один з дисципліною взаємодопомоги, званої всі як один, але з більш високою інтенсивністю обслуговування. Граф станів подібної подібної системи містить всього два стани: s 0 (s 1 ) - всі n каналів вільні (Зайняті). p> Аналіз різних видів СМО з взаємодопомогою типу всі як один показує, що така взаємодопомога скорочує середній час перебування заявки в системі, але погіршує ряд інших таких характеристик, як ймовірність відмови, пропускна здатність, середні число заявок в черзі і час очікування їх виконання. Тому для поліпшення цих показників використовується зміна дисципліни обслуговування заявок з рівномірною взаємодопомогою між каналами таким чином:
В· Якщо заявка надходить в СМО в момент часу, коли всі канали вільні, то все n каналів приступає до її обслуговуванню;
В· Якщо в цей час приходить наступна Заявка, то частина каналів перемикається на її обслуговування
В· Якщо під час обслуговування цих двох заявок надходить третя заявка, то частина каналів перемикається на обслуговування цій третій заявки, до тих пір, поки кожна заявка, яка перебуває у СМО, що не опиниться під обслуговуванням тільки одного каналу. При цьому заявка, що надійшла в момент зайнятості всіх каналів, в СМО з відмовами і рівномірної взаємодопомогою між каналами, може отримати відмову і змушена буде покинути систему необслуженной.
Методи і моделі, що застосовуються в теорії масового обслуговування, можна умовно розділити на аналітичні та імітаційні.
Аналітичні методи теорії масового обслуговування дозволяють отримати характеристики системи як деякі функції параметрів її функціонування. Завдяки цьому з'являється можливість проводити якісний аналіз впливу окремих факторів на ефективність робо...
