Презентации по Математике

Класи потоків викликів
Класи потоків викликів
Потоки із простою післядією У загальному випадку СРІ, зокрема комутаційна система (КС), впливає на процес надходження викликів (рис. 7). Рисунок 7 – Комутаційна система як СРІ Особливо відчутний цей вплив при малій кількості джерел викликів n. Потоком з простою післядією називається ординарний потік, для якого параметр потоку залежить тільки від стану СРІ в момент часу (21) . Сформулюємо більш строге визначення. Потоком із простою післядією називається ординарний потік, для якого у будь-який момент часу існує кінцевий параметр потоку, що залежить від стану системи (22) . До окремих випадків потоків із простою післядією відноситься симетричний потік, примітивний потік і потік з повторними викликами. Стани КС, що розрізняються тільки числом зайнятих входів, називаються макростанами. Симетричним потоком називається потік із простою післядією, параметр якого в будь-який момент часу залежить тільки від макростану системи.
Продолжить чтение
Навантаження і характеристики якості обслуговування викликів
Навантаження і характеристики якості обслуговування викликів
Поняття навантаження При обслуговуванні потоків викликів у СРІ кожен з них займає обслуговуючий прилад на деякий інтервал часу. У теорії телетрафіку сумарний час зайняття приладів викликами називається навантаженням [1]. Розрізняють навантаження, що надходить, обслуговується і втрачається. Навантаженням, що обслуговується за інтервал часу , називається сумарний час зайняття всіх приладів СРІ де v – загальне число приладів СРІ; τi – час заняття i-го приладу за інтервал . (1) , За одиницю виміру навантаження прийнято одне годино-заняття (1 г.-зан.). Одне годино-заняття – це таке навантаження, що може бути обслужене одним приладом протягом години при безперервному зайнятті цього приладу. Навантаженням Y(t1,t2), що надходить за інтервал часу , називається навантаження, що може бути обслужене ідеальною системою комутації, якщо кожному виклику негайно був би наданий один з обслуговуючих приладів. Втрачене навантаження – це та частина навантаження, що надійшла і не була обслугована СРІ (2)
Продолжить чтение
Вирішення задач аналізу СРІ з використанням математичного апарата марківських процесів
Вирішення задач аналізу СРІ з використанням математичного апарата марківських процесів
Постановка задачі Будемо вважати, що повністю доступна СРІ з v приладами обслуговує виклики, які утворять симетричний потік з простою післядією з параметром , . Тривалість обслуговування виклику приладом СРІ є випадковою величиною, розподіленою за експоненціальним законом, і характеризується параметром обслуговування . Слід визначити ймовірності станів СРІ , , які розрізняються числом зайнятих приладів системи або числом викликів у черзі. Вирішення задач аналізу СРІ з використанням математичного апарата марківських процесів Позначимо через число викликів, що перебувають у системі в момент часу . Воно є випадковою величиною, що змінюється у часі. Тому − випадковий процес із кінцевою множиною значень . Таким чином, процес визначає стан СРІ і приймає Марківським називається такий випадковий процес, у якому для будь-якого моменту часу ймовірність будь-якого значення в майбутньому залежить тільки від значення процесу в даний момент і не залежить від попередніх значень цього процесу . -е значення. Можна показати, що процес є марківським.
Продолжить чтение
Обслуговування викликів у СРІ типу M/M/v/L
Обслуговування викликів у СРІ типу M/M/v/L
Обслуговування викликів у СРІ типу M/M/v/L Система типу M/M/v/L вперше була досліджена А. К. Ерлангом. Сформулюємо постановку задачі. На вхід повністю доступної СРІ з приладами надходить найпростіший потік викликів, параметр якого не залежить від стану СРІ: Тривалість обслуговування виклику приладом СРІ є випадковою величиною, розподіленою за експоненціальним законом і характеризується параметром обслуговування μ. Необхідно визначити ймовірності станів СРІ. , . Зазначимо, що система типу M/M/v/L є окремим випадком системи Mr/M/v, яка фактично була розглянута у попередньому розділі. Для цього випадку параметр потоку звільнень , . Тому скористаємося формулами для фінальних станів (8,9). У результаті підстановки в них виразів для параметра потоку викликів і параметра потоку звільнень отримаємо де – інтенсивність вхідного навантаження. , , (1)
Продолжить чтение
Обслуговування заявок за пріоритетними дисциплінами
Обслуговування заявок за пріоритетними дисциплінами
Основні поняття Дисципліна обслуговування з очікуванням, згідно з якою вибір заявок для обслуговування проводиться у відповідності зі ступенем їх важливості, називається пріоритетною дисципліною. У будь-якій пріоритетній дисципліні мають бути визначені правила для прийняття таких рішень. 1. Яку заявку брати на обслуговування в момент готовності приладу для прийняття наступної заявки. 2. Продовжити або перервати обслуговування заявки, що перебуває в приладі. Вважатимемо, що ступінь важливості заявки встановлюється за допомогою приписування кожному класу пріоритетного індексу i: 1≤ i≤r, де 1 позначає найвищий ступінь важливості, а r – найнижчий. Дисципліни пріоритетного обслуговування Можливі такі дисципліни пріоритетного обслуговування: 1. Відносний пріоритет (пріоритет без переривання обслуговування): обслуговування заявки будь-якого класу триває до повного завершення. 2. Абсолютний пріоритет (пріоритет, що перериває обслуговування): обслуговування заявки нижчого класу негайно переривається, і прилад починає обслуговувати заявку більш важливого класу. 3. Динамічні пріоритети: кожній вхідній заявці призначається певний індекс пріоритету залежно від стану СРІ.
Продолжить чтение
Системи лінійних рівнянь, умови їх сумісності і визначенності. Метод Гаусса
Системи лінійних рівнянь, умови їх сумісності і визначенності. Метод Гаусса
Типи систем рівнянь Система лінійних рівнянь називається сумісною, якщо вона має розв’язок, и несумісною, якщо вона не має розв’язку. Сумісна система називається визначенною, якщо вона має єдинний розв’язок и невизначенною, якщо вона має безкінечну множину розвязків. Две сумісні системи називаються рівносильними, якщо вони мають одну і ту ж множину розв’язків. Метод Гауса Метод Гауса — класичний метод розвязування системи лінійних алгебраічних рівнянь. Це метод послідовного виключення змінних, коли за допомогою елементарних перетворень система рівнянь приводиться до рівносильної системи ступенчатого (або трикутного) вигляду, з якого послідовно, починаючи з останніх (по номеру) змінних, знаходять всі останні змінні. Система т лінійних рівнянь з п невідомими має вигляд: x1 , x2, …, xn – невідомі. ai j - коефіцієнти при змінних. bi - вільні члени (або праві частини)
Продолжить чтение