26013

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

Доклад

Информатика, кибернетика и программирование

Граф система уравнений расчетные соотношения. В частности для такого описания будем перекрывать входящий пуассоновский поток на время когда система запоняется следующим образом: Эта система эргодична всегда.

Русский

2013-08-17

48.02 KB

10 чел.

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

Рассмотрим СМО для которой фиксировано максимальное число ожидающих требовний, в частности, предположим, что в системе могут находиться самое большое K требований и что любое поступившее сверх этого числа требование получает отказ и немедленно покидает систему без обслуживания. Поступление новых требований происходит по закону Пуассона.

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

Эта система эргодична всегда. Диаграмма интенсивностей переходов для рассматриваемой конечной цепи Маркова показана на рисунке 1.

Рис. 1. СМО типа М/М/1/К

Переходя прямо к равенству:

Получаем:

Или

(1)

Кроме того, имеет место также:

(2)

Для того, чтобы найти p0 подставим (1) и (2) в:

И получим:

И, следовательно:

Таким образом, окончательно имееем:

Для системы с удалением заблокированных вызовов (К=1) имеем:


 

А также другие работы, которые могут Вас заинтересовать

17791. Векторний добуток двох векторів 2.87 MB
  Лекція 5. Векторний добуток двох векторів Векторним добутком двох векторів і називається вектор такий що: а де; 2.60 б і ; в якщо то вектори утворюють праву трійку. Упорядкована трійка некомпланарних векторів називається правою якщо з кін
17792. СИСТЕМИ ЛІНІЙНИХ АЛГЕБРАЇЧНИХ РІВНЯНЬ 71.09 KB
  Лекція 6. СИСТЕМИ ЛІНІЙНИХ АЛГЕБРАЇЧНИХ РІВНЯНЬ Лінійні алгебраїчні рівняння. Теорема Кронекера Капеллі Нехай задано систему лінійних рівнянь в якій коефіцієнти і вільні члени відомі а – невідомі. Розв’язати систему– це означає знайти впорядкован
17793. Дробово-лінійна функція і її геометричний зміст 59.31 KB
  Лекція 8. Дробоволінійна функція і її геометричний зміст. Дробоволінійною називається функція Якщо с = 0 і d 0 то дробоволінійна функція називається цілою лінійною функцією. При adbc= 0 дробоволінійна функція є сталою величиною. Доведемо що при с0 і аd bс0 графіком др...
17794. Лінійні і квадратичні форми. Приведення квадратичної форми до канонічного вигляду 38.84 KB
  Лекція 9 Лінійні і квадратичні форми. Приведення квадратичної форми до канонічного вигляду. Лінійні форми Розглянемо nвимірний евклідів простір. Поставимо у відповідність до nвимірного вектора з цього простору певне дійсне число . Дістанемо числову функцію векторн
17795. АНАЛІТИЧНА ГЕОМЕТРІЯ 5.7 MB
  Лекція 10. АНАЛІТИЧНА ГЕОМЕТРІЯ Аналітична геометрія це розділ математики в якому геометричним обєктам ставлять у відповідність певні рівняння таким чином що властивості обєктів виражаються у властивостях цих рівнянь. Рівняння записуються відносно вибраної сис...
17796. ПРЯМА ЛІНІЯ У ТРИВИМІРНОМУ ПРОСТОРІ 244.53 KB
  Лекція 12. ПРЯМА ЛІНІЯ У ТРИВИМІРНОМУ ПРОСТОРІ Канонічні і параметричні рівняння прямої у тривимірному просторі Пряма лінія у тривимірному просторі може бути задана різними способами: двома точками точкою і напрямом перетином двох площин та ін. Нехай пряма пр
17797. Криві другого порядку 662.09 KB
  Лекція 13. Криві другого порядку Загальне рівняння кривої другого порядку Нагадаємо загальне рівняння поверхні другого порядку 1.5: a11x2 a22y2 a33z2 2a12xy 2a13xz 2a23yz a10x a20y a00 = 0 5.1 Якщо поверхню другого порядку перетинає яканебудь площина поверхня першо
17798. Парабола 1021.92 KB
  Лекція 14 Парабола Нехай на площині дано точку F і пряму d яка не проходить через F. Геометричне місце точок площини рівновіддалених від фіксованої точки F та фіксованої прямої d що не проходить через точку F називається параболою. Точка F називається