СМО с отказами

Материал из Циклопедии
Перейти к навигации Перейти к поиску
Многоканальные системы с отказами [8:04]

СМО с отказами — это система массового обслуживания, в которой есть каналы обслуживания, но нет очереди: если заявка приходит, в момент, когда все каналы свободны, то она немедленно обслуживается любым одним каналом, если заявка приходит — когда уже обслуживаются заявки числом меньше, чем число каналов, то она немедленно обслуживается одним из свободных каналов, иначе если заявка приходит — когда заняты все каналы, то заявка покидает систему (теряется).

Описание модели[править]

На вход n-канальной СМО поступает простейший поток заявок с интенсивностью λ.

Интенсивность простейшего потока обслуживания каждого канала μ.

Если заявка застаёт все каналы свободными, она принимается на обслуживание и обслуживается любым одним из n-каналов.

Если заявка застаёт свободным хотя бы один канал, то она принимается на обслуживание любым из свободных каналов и обслуживается до конца.

Если заявка застаёт все каналы занятыми, то она получает отказ (покидает систему не обслуженной).

После окончания обслуживания одной заявки освобождается один канал.

Состояние рассмотренной системы будем связывать с числом заявок, находящихся в системе.

Граф состояний[править]

СМО10.JPG

Рассмотрим множество состояний системы:

S0 — в системе нет ни одной заявки, все каналы свободны;

S1 — в системе имеется одна заявка, она обслуживается одним каналом;

S2 — в системе имеется две заявки, они обслуживается двумя каналами;

…;

Sk — в системе имеется k-заявок, они обслуживаются k-каналами;

Sk+1 — в системе имеется (k+1)-заявок, они обслуживаются (k+1)-каналами;

…;

Sn-1 — в системе имеется (n-1)-заявок, они обслуживаются (n-1)-каналами;

Sn — в системе имеется n-заявок, они обслуживаются n-каналами.

Система дифференциальных уравнений[править]

Система дифференциальных уравнений, описывающих поведение системы, имеет вид:

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}p_0'(t)=-\lambda p_0(t)+\mu p_1(t) \\ p_1'(t)=\lambda p_0(t)-(\lambda +\mu)p_1(t)+2\mu p_2(t) \\ p_2'(t)=\lambda p_1(t)-(\lambda +2\mu)p_2(t)+3\mu p_3(t) \\ \ldots \\ p_k'(t)=\lambda p_{k-1}(t)-(\lambda +k\mu)p_k(t)+(k+1)\mu p_{k+1}(t) \\ p_{k+1}'(t)=\lambda p_{k}(t)-(\lambda +(k+1)\mu)p_{k+1}(t)+(k+2)\mu p_{k+2}(t) \\ \ldots \\ p_{n-1}'(t)=\lambda p_{n-2}(t)-(\lambda +(n-1)\mu)p_{n-1}(t)+n\mu p_{n}(t) \\ p_{n}'(t)=\lambda p_{n-1}(t)-n\mu p_{n}(t) \\ \sum\limits_{i=0}^{n}p_i(t)=1 \\ p_0(0)=1, \ p_1(0)=0, \ p_2(0)=0,\ldots, \ p_{n}(0)=0 \end{cases}}

Рассмотрим стационарный режим работы системы (при t → ∞).

Система уравнений принимает вид:

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases} -\lambda p_0+\mu p_1=0 \\ \lambda p_0-(\lambda +\mu)p_1+2\mu p_2=0 \\ \lambda p_1-(\lambda +2\mu)p_2+3\mu p_3=0 \\ \ldots \\ \lambda p_{k-1}-(\lambda +k\mu)p_k+(k+1)\mu p_{k}=0 \\ \lambda p_{k}-(\lambda +(k+1)\mu)p_{k+1}+(k+2)\mu p_{k+1}=0 \\ \ldots \\ \lambda p_{n-2}-(\lambda +(n-1)\mu)p_{n-1}+n\mu p_{n}=0 \\ \lambda p_{n-1}-n\mu p_{n}=0 \\ \sum\limits_{i=0}^{n}p_i=1 \end{cases}} Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \Leftrightarrow} Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases} -\lambda p_0+\mu p_1=0 \\ -\lambda p_1+2\mu p_2=0 \\ -\lambda p_2+3\mu p_3=0 \\ \ldots \\ -\lambda p_k+(k+1)\mu p_{k+1}=0 \\ -\lambda p_{k+1}+(k+2)\mu p_{k+2}=0 \\ \ldots \\ -\lambda p_{n-1}+n\mu p_n=0 \\ \lambda p_{n-1}-n\mu p_{n}=0 \\ \sum\limits_{i=0}^{n}p_i=1 \end{cases}}

Суммируя в системе уравнения с первого до i-го (i=1, …, n), получаем упрощённый вид системы.

Решим систему относительно p0,p1, …, pn.

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases} p_1=\frac{\lambda}{\mu}p_0 \\ p_2=\frac{\lambda}{2\mu}p_1 \\ p_3=\frac{\lambda}{3\mu}p_2 \\ \ldots \\ p_{k+1}=\frac{\lambda}{(k+1)\mu}p_k \\ p_{k+2}=\frac{\lambda}{(k+2)\mu}p_{k+1} \\ \ldots \\ p_{n-1}=\frac{\lambda}{(n-1)\mu}p_{n-2} \\ p_n=\frac{\lambda}{n\mu}p_{n-1} \\ \sum\limits_{i=0}^{n}p_i=1 \end{cases}} Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \Leftrightarrow} Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}p_1=\frac{\lambda}{\mu}p_0 \\ p_2=\frac{1}{2!}\left(\frac{\lambda}{\mu}\right)^2p_0 \\ p_3=\frac{1}{3!}\left(\frac{\lambda}{\mu}\right)^3p_0 \\ \ldots \\ p_{k+1}=\frac{1}{(k+1)!}\left(\frac{\lambda}{\mu}\right)^{k+1}p_0 \\ p_{k+2}=\frac{1}{(k+2)!}\left(\frac{\lambda}{\mu}\right)^{k+2}p_0 \\ \ldots \\ p_{n-1}=\frac{1}{(n-1)!}\left(\frac{\lambda}{\mu}\right)^{n-1}p_0 \\ p_n=\frac{1}{n!}\left(\frac{\lambda}{\mu}\right)^n p_0 \\ \sum\limits_{i=0}^{n}\frac{1}{i!}\left(\frac{\lambda}{\mu}\right)^i p_0=1 \end{cases}} Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \Leftrightarrow} Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}p_0=\left(\sum\limits_{i=0}^{n}\frac{\lambda^i}{i!\mu^i}\right)^{-1} \\ p_1=\frac{\lambda}{\mu}p_0 \\ \ldots \\ p_i=\frac{\lambda^i}{i!\mu^i}p_0 \\ \ldots \\ p_n=\frac{\lambda^n}{n!\mu^n}p_0 \end{cases}}

В результате получаем решение системы: Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle p_0=\frac{1}{\sum\limits_{i=0}^{n}\frac{\lambda^i}{i!\mu^i}}, \ p_i=\frac{\lambda^i}{i!\mu^i} p_0 , \forall i\in N_n}

Основные характеристики системы[править]

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle t_\lambda=\frac{1}{\lambda}, t_\mu=\frac{1}{\mu}, \rho=\frac{\lambda}{\mu}, \chi=\frac{\lambda}{n\mu},}
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle p_0=\frac{1}{\sum\limits_{i=0}^{n}\frac{\rho^i}{i!}}= \frac{1}{1+\frac{\rho}{1!}+\frac{\rho^2}{2!}+\ldots+\frac{\rho^n}{n!}}, p_i=\frac{\rho^i}{i!} p_0 , \forall i\in N_n,}
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \bar s={\sum\limits_{i=0}^{n}{ip_i}}=\rho(1-p_n)=\rho\left(1-\frac{\rho^n}{n!}p_0\right), \bar r=0, \bar l=\bar s, \bar k=\bar s,}
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle q=1-p_n=1-\frac{\rho^n}{n!}p_0, A=\lambda(1-p_n)=\lambda\left(1-\frac{\rho^n}{n!}p_0\right),}
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle p_\text{прост.}=p_0, p_\text{отк.}=p_n=\frac{\rho^n}{n!}p_0, p_\text{обсл.}=1-p_n=1-\frac{\rho^n}{n!}p_0, }
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle p_\text{п.загр.}=p_n=\frac{\rho^n}{n!}p_0, p_\text{н.загр.}=\sum\limits_{i=0}^{n-1}p_i=\sum\limits_{i=0}^{n-1}\frac{\rho^i}{i!}p_0=1-p_n=1-\frac{\rho^n}{n!}p_0,}
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle p_\text{н.очер.}=0, p_\text{1зан.}=\frac{\bar k}{n}=\frac{\rho}{n}(1-p_n)=\chi(1-p_n),p_\text{1прост.}=1-\frac{\bar k}{n}=1-\chi(1-p_n), }
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \bar t_\text{п.загр.}=\frac{1}{n\mu}, \bar t_\text{н.загр.}= \bar t_\text{п.загр.}\cdot\frac{p_\text{н.загр.}}{p_\text{п.загр.}}=\frac{\sum\limits_{i=0}^{n-1}\frac{\rho^i}{i!}}{n\mu\frac{\rho^n}{n!}}=\frac{1-\frac{\rho^n}{n!}p_0}{n\mu\frac{\rho^n}{n!}p_0}=\frac{1-p_n}{ n\mu p_n}, \bar t_\text{н.очер.}=0,}
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \bar t_\text{1зан.}= \bar t_\mu=\frac{1}{\mu}, \bar t_\text{1прост.}= \bar t_\text{1зан.}\cdot\frac{p_\text{1прост.}}{p_\text{1зан.}}= \frac{n-\bar k}{\mu\bar k}=\frac{1-\chi(1-p_n)}{ \mu\chi(1-p_n)},}
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \bar t_\text{прост.}= \bar t_\lambda=\frac{1}{\lambda}, \bar t_\text{обсл.}= \bar t_\lambda\cdot\bar s=\frac{\bar s }{\lambda}, \bar t_\text{очер.}=0, \bar t_\text{сист.}= \bar t_\lambda\cdot\bar l=\frac{\bar l}{\lambda}.}

Другие СМО[править]

Литература[править]

  • Овчаров Л. А. Прикладные задачи теории массового обслуживания — М: «Машиностроение», 1969.