Двойственные процессы
Удобно рассматривать вместе с процессами Q и W тесно связанные с ними процессы Q* и W*.
Процесс Q*. Рассмотрим определенный выше процесс образования очереди Q = {ζ0; Nr, r = 0, 1, 2, .. .}. Предположим, что числа требований, поступающих в течение 1-го, 2-го, ..., r-го ... периодов обслуживания, равны соответственно v1*, v2*, ..., vn*, ..., где {vr*} —двойственная последовательность для {vr}, определенная в § 9. Положим N*Q = 0 и N*r = v1* + ... + vr* для r= l, 2, .... Тогда процесс образования очереди
Q* = {ζ0 ;N*r , r = 0, 1, 2, ...}
называется двойственным процессом для Q = {ζ0- Nr , r = 0, 1, 2, . . .}. Обратно, Q есть двойственный процесс для Q*. Длина очереди непосредственно перед моментом времени и = 0 в двойственном процессе Q* равна ζ0. Для двойственного процесса используются те же обозначения, что и для Q, но с добавлением звездочки. Таким образом, для процесса Q* обозначения ξn*, ζn*, р*n, а* п , ß* n имеют тот же смысл, что и ξ n, ζ n ,p n , ап, ß n для процесса Q.
Процесс W*. Рассмотрим определенный выше процесс образования очереди W= {η0); x(и), 0≤u<∞}. Предположим, что полное время обслуживания всех требований, поступающих в интервале времени [0, u], равно x* (и), где{х*(и), 0≤u<∞} — определенный в § 18 двойственный процесс для {x(u), 0≤u<∞}. Процесс образования очереди
W* = {η(0); х*(u), 0<u<∞}
называется двойственным процессом для W = {η (0); х (и), 0 ≤ и < ∞}. Обратно, W — двойственный процесс для W". В двойственном процессе W время занятости обслуживающего прибора непосредственно перед моментом и = 0 равно η (0). Для двойственного процесса W* используются те же обозначения, что и для W, но с добавлением звездочки. Таким образом, для W обозначения η(t), θ r *, α*(t), ß*(Y) имеют тот же смысл, что и η(t), θr, a(t), ß(t) для процесса W.
Некоторые результаты, полученные для процессов Q и W, можно перенести на процессы Q* и W и обратно.
Обратные процессы
Рассмотрим процессы Q и W в следующей ситуации. В интервале времени (0, ∞) требования поступают в очередь в моменты Ʈr, r=\, 2, ...; Ʈ0 = 0. Пусть в момент u = 0 требование не по ступает. Пусть xr, r= 1,2 — длительность r-го обслуживания.
Для процесса Q начальное состояние равно ζ0 (начальная длина очереди к моменту и = 0). Для процесса W начальное состояние равно Ʈ|(0) (начальное время занятости прибора в момент u = 0).
Зададим теперь процессы Q' и W. Пусть в интервале времени (0, ∞) требования поступают на обслуживание в моменты т r, r = = 1,2, ..., причем r'0 = 0. Для процесса Q' в момент r'0 = 0 требование не поступает, а для процесса W в момент Ʈ≥ 0 поступает одно требование. Пусть x r ', r = 1, 2, ...,—длительность г-го обслуживания. Для процесса Q начальное состояние равно £0 (начальная длина очереди непосредственно перед моментом и = 0). Для процесса W начальное состояние равно η|(0) (начальное время занятости прибора непосредственно перед u = 0). Время обслуживания требования, поступившего в момент и = 0, в η|(0) не включается.
Если
Ʈ́́΄ r = Х1 + Х2+ ... +Хr для r= 1, 2, ...
и
x'r = Ʈ r +Ʈr-1 Для r= 1, 2,…
то Q' называется обратным процессом для Q, a W΄ — обратным процессом для W. Иначе говоря, если для данного процесса поменять местами времена поступления требований и времена обслуживания, оставляя начальное состояние неизменным, то получится обратный процесс.
Для данного процесса образования очереди обратные процессы Q' и W΄ тесно связаны с двойственными процессами Q* и W*. Многие вероятности для обратных процессов совпадают с соответствующими вероятностями для двойственных процессов.