СМО с отказами
СМО с отказами — это система массового обслуживания, в которой есть каналы обслуживания, но нет очереди: если заявка приходит, в момент, когда все каналы свободны, то она немедленно обслуживается любым одним каналом, если заявка приходит — когда уже обслуживаются заявки числом меньше, чем число каналов, то она немедленно обслуживается одним из свободных каналов, иначе если заявка приходит — когда заняты все каналы, то заявка покидает систему (теряется).
Описание модели[править]
На вход n-канальной СМО поступает простейший поток заявок с интенсивностью λ.
Интенсивность простейшего потока обслуживания каждого канала μ.
Если заявка застаёт все каналы свободными, она принимается на обслуживание и обслуживается любым одним из n-каналов.
Если заявка застаёт свободным хотя бы один канал, то она принимается на обслуживание любым из свободных каналов и обслуживается до конца.
Если заявка застаёт все каналы занятыми, то она получает отказ (покидает систему не обслуженной).
После окончания обслуживания одной заявки освобождается один канал.
Состояние рассмотренной системы будем связывать с числом заявок, находящихся в системе.
Граф состояний[править]
Рассмотрим множество состояний системы:
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}.}
- Заметим, что при n=1 СМО с отказами становится одноканальной.
Другие СМО[править]
- СМО с очередью;
- СМО с ограниченным временем ожидания;
- СМО замкнутая с очередью;
- СМО с взаимопомощью с очередью;
- СМО с отказами и взаимопомощью;
- СМО с бесконечным числом каналов;
- СМО с бесконечной очередью;
- СМО замкнутая без очереди.
Литература[править]
- Овчаров Л. А. Прикладные задачи теории массового обслуживания — М: «Машиностроение», 1969.