1. Introduction
We consider a single server queue that has a threshold to change its arrival process and service rate by its queue length. Namely, customers arrive subject to a renewal process as long as its queue length (including a customer being served) is less than threshold
$\ell_{1}$
, while it is changed to another renewal process otherwise. The service speed is changed similarly but in a slightly different way. That is, the service speed is constant when the queue length is not greater than the threshold, while it is another constant otherwise. We assume that customers are served in the first-come–first-served manner, and the amounts of work that are brought by them are independent and identically distributed (i.i.d.) and independent of the arrival process. We refer to this model as a two-level
$GI/G/1$
queue.
This two-level
$GI/G/1$
queue is motivated by an energy saving problem to control the arrival process and service speed. Here, the system is an internet server, and its energy consumption depends on service speed. Then, the problem is to find an optimal threshold to minimize the total cost of the operating energy of the server and customer’s waiting.
So far, we are interested in the performance of this two-level
$GI/G/1$
queue over a long time, for example, the mean queue length. However, it is hard to derive such a characteristic in an analytically tractable form in general, while, for the special case that all the distributions are exponential, its analytic expression is available, but the variability of the arrival times and service amounts are not well captured in this exponential case. Because of these facts, an approximation by a reflected diffusion is helpful, where a reflected diffusion means a one-dimensional diffusion reflected at the origin, in which the term ‘diffusion’ is used for a one-dimensional continuous Markov process on the real line that has a finite and positive second moment at each time.
So we study the diffusion approximation through the limit of the stationary distributions of the scaled queue length of this two-level
$GI/G/1$
queue in heavy traffic, where the scaling factor and threshold level are chosen so that the limit is well obtained as a probability distribution. It is expected that this limiting distribution corresponds to the stationary distribution of a reflected diffusion whose drift and variance are discontinuously changed at the level corresponding to the threshold (see Section 6.1). The stationary distribution of this reflected diffusion is recently studied in [Reference Miyazawa11, Reference Miyazawa13]. Thus, we will indirectly consider a diffusion approximation for the two-level
$GI/G/1$
queue.
There is another motivation of this study. In general, it is hard to theoretically study diffusion approximation for state-dependent queues. For example, there are some theoretical studies about them, but they assume that the arrival and service processes are of exponential types, and their rates are smoothly changed (see, e.g., [Reference Mandelbaum and Pats8, Reference Yamada15]), while the arrival process and service speed discontinuously change in the present model. Thus, a theoretical study for its diffusion approximation is challenging.
As is well known, the scaling limit of the stationary distribution is exponential for the standard
$GI/G/1$
queue in heavy traffic (see, e.g., [Reference Kingman7]). Furthermore, [Reference Miyazawa12] shows that the limiting distribution is truncated exponential (or uniform for the null drift case) for the
$GI/G/1$
queue with a finite waiting room. Both distributions agree with the stationary distributions of the corresponding reflected diffusions (see [Reference Harrison6]). Thus, one may conjecture that the limiting distribution for the two-level
$GI/G/1$
queue is truncated exponential or uniform below the threshold level and exponential above it. This conjecture can be directly verified if all the distributions are exponential (see Proposition 1), but this is exceptional. Under the generally distributed assumptions, we verify it, employing the basic adjoint relationship (BAR) approach studied in [Reference Braverman, Dai and Miyazawa3, Reference Braverman, Dai and Miyazawa4, Reference Miyazawa10, Reference Miyazawa12]. This verification, Theorem 1, requires a mild limitation on the parameters of the arrival process (see (f) in Section 3.1). Its proof needs some knowledge about Palm distributions and a truncation technique in computations, but does not require any deeper theory. However, the proof is complicated, so we split it into several components so that they are orthogonal as long as possible. This is the reason why we have devoted two sections to the proof.
In this paper we only study the limit of the scaled stationary distribution, but, as our results are related to the diffusion approximation, it is interesting to identify a reflected diffusion as a process limit for the two-level
$GI/G/1$
queue. This is a hard question because this diffusion discontinuously changes its drift and variance at the fixed state. We intuitively discuss what can be expected about this process limit in Section 6.1.
This paper is made up by six sections. We first introduce a general framework for a Markov process describing the two-level
$GI/G/1$
queue in Section 2, then provide notations and assumptions for a sequence of the two-level
$GI/G/1$
queues in heavy traffic in Section 3.1. A main result, Theorem 1, and the exponentially distributed case, Proposition 1, are presented in Section 3.2. In Section 4 we introduce the so-called BAR approach, and apply it to the two-level
$GI/G/1$
queue. Using these results, Theorem 1 is proved in Section 5. Finally, in Section 6 we intuitively discuss two topics. In Section 6.1 we consider a process limit for the two-level
$GI/G/1$
queue in heavy traffic. In Section 6.2 we intuitively verify the conjecture in Remark 2.
2. Framework for the two-level
$\boldsymbol{GI/G/}\textbf{1}$
queue
We take the stochastic framework introduced in [Reference Miyazawa12] to study the two-level
$GI/G/1$
queue. Let L(t),
$R_{e}(t)$
, and
$R_{s}(t)$
be the queue length, the remaining arrive time, and the remaining workload of a customer being served, respectively, at time t. Note that the remaining service time cannot be used for
$R_{s}(t)$
here because the service speed may change in the future. Define
Then, it is easy to see that
$X({\cdot})$
is a Markov process with state space
$\mathbb{Z}_{+} \times \mathbb{R}_{+}^{2}$
, and the two-level
$GI/G/1$
queue is described by
$X({\cdot})$
, where
$\mathbb{Z}_{+}$
is the set of nonnegative integers and
$\mathbb{R}_{+}=[0,\infty)$
. It can be assumed that X(t) is right continuous and has left limits at any point of time. Let
$N_{e}({\cdot}) \equiv \{N_{e}(t);\ t \ge 0\}$
and
$N_{s}({\cdot})\equiv \{N_{s}(t);\ t \ge 0\}$
be the counting processes generated by the vanishing instants of
$R_{e}(t)$
and
$R_{s}(t)$
, respectively. Note that those counting processes can be viewed as point processes that are integer-valued random measures on
$(\mathbb{R}_{+},{\mathcal{B}}(\mathbb{R}_{+}))$
whose atoms are the counting instants of
$N_{e}({\cdot})$
and
$N_{s}({\cdot})$
, where
${\mathcal B}(\mathbb{R}_{+})$
is the Borel field on
$\mathbb{R}_{+}$
. We denote these point processes by
$N_{e}$
and
$N_{s}$
, respectively.
According to [Reference Miyazawa12], we take stochastic basis
$(\Omega,{\mathcal{F}},\mathbb{F},\mathbb{P})$
with time-shift operator semi-group
$\Theta_{\bullet} \equiv \{\Theta_{t};\ t \ge 0\}$
to jointly consider the Markov process
$X({\cdot})$
and the counting processes
$N_{e}({\cdot})$
and
$N_{s}({\cdot})$
, where
$\mathbb{F} \equiv \{{\mathcal F}_{t};\ t \ge 0\}$
is a filtration generated by
$X({\cdot})$
, that is,
${\mathcal F}_{t} =\sigma(\{X(u);\ 0 \le u \le t\})$
, and
$\Theta_{\bullet}$
is an operator semi-group (namely,
$\Theta_{s+t} = \Theta_{s} \circ \Theta_{t}$
for
$s,t\ge 0$
) on
$\Omega$
satisfying the following two conditions.
-
(i) Measurability:
\begin{equation*}A \in {\mathcal F}_{t} \; \mbox{ implies } \; \Theta_{s}^{-1} A \in{\mathcal F}_{s+t}, \qquad {s,t } \ge 0, \end{equation*}
-
(ii) Consistency:
where
\begin{equation*}\begin{gathered}X(t) \circ \Theta_{s}(\omega) = X(s+t)(\omega), \qquad {s,t } \ge 0, \omega\in \Omega,\\N(t) \circ \Theta_{s}(\omega) = N(s+t)(\omega) - N(s)(\omega), \quad {s,t }\ge 0, \omega \in \Omega,\\\text{for } N({\cdot})= N_{e}({\cdot}) \quad\text{and}\quad N({\cdot}) = N_{s}({\cdot}),\end{gathered}\end{equation*}
$W \circ \Theta_{s}(\omega) = W (\Theta_{s}(\omega))$
for random variable W, and
$\Theta_{s}^{-1} A = \{\omega \in \Omega;\,\Theta_{s}(\omega) \in A\}$
.
3. A sequence of the two-level
$GI/G/1$
queues
We consider the scaling limit of the stationary distribution of the two-level
$GI/G/1$
queue in heavy traffic. To this end, we introduce a sequence of this queueing model indexed by
$r \in (0,1]$
. Since this sequence can be countable, one may take
$r=1/\sqrt{n}$
for positive integer n so that the scaling is identical with the standard diffusion approximation, but we keep r just for convenience. Let
$a \wedge b =\min(a,b)$
and
$a \vee b = \max(a,b)$
for
$a,b \in \mathbb{R}$
, which will be used throughout the paper.
3.1. Assumptions
For the rth model, let
$\smash{\ell^{(r)}_{1} \ge 1}$
be the threshold level, and let
$\smash{L^{(r)}(t)}$
be the number of customers in the system at time t. We refer to this number as the queue length. Let
$t^{(r)}_{e,n}$
be the nth arrival time of a customer, and let
$T^{(r)}_{s}(n)$
be the workload of the nth arriving customer. We assume that
$T_{e}^{(r)}(n) \equiv t^{(r)}_{e,n} - t^{(r)}_{e,n-1}$
is independent of
$\{t^{(r)}_{e,n'};\, 0 \le n' \le n-1\}$
and everything else for all
$n \ge 1$
, where
$t^{(r)}_{e,0} = 0$
. Thus, the interarrival times are independent, but their distributions depend on the queue length. Namely,
$T_{e}^{(r)}(n)$
has the same distribution as
$T^{(r)}_{e,1}$
if
$L(t^{(r)}_{e,n-1}-) < \ell^{(r)}_{1}$
while its distribution agrees with that of
$T_{e,2}^{(r)}$
if
$L(t^{(r)}_{e,n-1}-) \ge \ell^{(r)}_{1}$
, where
$T^{(r)}_{e,1}$
and
$T^{(r)}_{e,2}$
are independent random variables that may have different distributions. As for service, let
$T^{(r)}_{s}(n)$
be the workload of the nth arriving customers. We assume that
$\{T^{(r)}_{s}(n);\, n \ge 1\}$
is a sequence of i.i.d. random variables. We denote a random variable subject to the common distribution of
$T^{(r)}_{s}(n)$
by
$T^{(r)}_{s}$
. Let
$c^{(r)}_{1}$
and
$c^{(r)}_{2}$
be the service speeds when the queue length is not greater than
$\ell^{(r)}_{1}$
and otherwise, respectively. Namely, as long as
$R^{(r)}_{s}(t)$
is differentiable at time t,
where
$1({\cdot})$
is the indicator function of the statement ‘
$\cdot$
’. These dynamics is depicted in the sample path of
$L^{(r)}(t)$
in Figure 1.
We will use the following notations:
\begin{gather*}m^{(r)}_{e,i} = \mathbb{E}(T^{(r)}_{e,i}), \qquad \lambda^{(r)}_{i} =\frac{1}{m^{(r)}_{e,i}}, \qquad \sigma^{(r)}_{e,i} = (\mathbb{E}[(T^{(r)}_{e,i} -m^{(r)}_{e,i})^{2}])^{\frac 12}, \quad i=1,2,\\m^{(r)}_{s} = \mathbb{E}(T^{(r)}_{s}), \qquad \mu^{(r)} = \frac{1}{m^{(r)}_{s}},\qquad \sigma^{(r)}_{s} = (\mathbb{E}[(T^{(r)}_{s} -m^{(r)}_{s})^{2}])^{\frac 12},\\\rho^{(r)}_{i} = \frac{\lambda^{(r)}_{i}}{c^{(r)}_{i}\mu^{(r)}}, \quad i =1,2.\end{gather*}
For the rth model, let
$R^{(r)}_{e}(t)$
and
$R^{(r)}_{s}(t)$
be the remaining arrival time and the remaining workload of a customer being served, respectively, at time t. Define
$X^{(r)}({\cdot}) \equiv\{X^{(r)}(t);\ t \ge 0\}$
by
and denote the counting processes of the arrivals and service completions by
$N^{(r)}_{e}({\cdot})$
and
$N^{(r)}_{s}({\cdot})$
, respectively. Note that
$X^{(r)}({\cdot})$
is a piecewise deterministic Markov process, so it is strong Markov (see, e.g., [Reference Davis5]). Obviously,
$X^{(r)}({\cdot})$
,
$N^{(r)}_{e}({\cdot})$
, and
$N^{(r)}_{s}({\cdot})$
are consistent with the time-shift operator
$\Theta_{\bullet}$
. We assume the following assumptions.
-
(A1)
$\{\mathbb{E}[(T^{(r)}_{e,i})^{3}];\, r \in (0,1]\}$
for
$i=1,2$
and
$\{\mathbb{E}[(T^{(r)}_{s})^{3}];\, r \in (0,1]\}$
are bounded. -
(A2) For
$i=1,2$
,
$m^{(r)}_{e,i}, \lambda^{(r)}_{i}, \sigma^{(r)}_{e,i},c^{(r)}_{i}$
, and
$m^{(r)}_{s}, \mu^{(r)}, \sigma^{(r)}_{s}$
are finite and positive, and converge to
$m_{e,i}, \lambda_{i}, \sigma_{e,i}, c_{i} > 0$
and
$m_{s}, \mu, \sigma_{s} > 0$
, respectively, as
$r \downarrow 0$
. -
(A3) There are constants
$b_{1} \in \mathbb{R}$
and
$b_{2} > 0$
such that
$c^{(r)}_{i} \mu^{(r)} - \lambda^{(r)}_{i} = r \mu^{(r)} b_{i} + o(r)$
as
$r \downarrow 0$
. -
(A4) There is a constant
$\ell_{1}$
such that
$r \ell^{(r)}_{1} = \ell_{1}+ o(r)$
as
$r\downarrow 0$
. -
(A5)
$\rho^{(r)}_{2} < 1$
.
Here, for functions
$f, g\colon (0,1] \to (0,\infty)$
, we write
$f(r) =o(g(r))$
as
$r \downarrow 0$
if
$\lim_{r \downarrow 0} f(r)/g(r)= 0$
. Similarly,
$f(r) = O(g(r))$
if
$\limsup_{r \downarrow 0} f(r)/g(r) <\infty$
. Note that (A1) implies that
-
(A1)
$\{(T^{(r)}_{e,i})^{2};\, r \in (0,1]\}$
for
$i=1,2$
and
$\{(T^{(r)}_{s})^{2};\, r \in (0,1]\}$
are uniformly integrable.
Furthermore, define
$\rho_{i} = \lambda_{i}/(c_{i}\mu)$
, then (A2) and (A3) imply that
$1 - \rho^{(r)}_{i} = r b_{i}/c_{i} + o(r)$
,
$\rho_{i} = 1$
and
$\lambda_{i} = c_{i} \mu$
. Hence,
$\lambda_{1} = \lambda_{2}$
if and only if
$c_{1} = c_{2}$
.
Most of our arguments are valid under the assumptions (A1)–(A5), but we require the following condition for their final step to determine the limiting distribution of the scaled queue length in heavy traffic:
-
(A6)
$\sigma_{e,1}^{2} = \sigma_{e,2}^{2}$
if
$\lambda_{1} = \lambda_{2}$
.
Remark 1. This is a mild limitation because no condition is needed for
$\lambda_{1}\not= \lambda_{2}$
and it is automatically satisfied when
$T_{e,1}$
and
$T_{e,2}$
are identically distributed. This condition is likely not needed but hard to remove. See Remark 6 for its details.
We take countably many rs for a limiting operation. For such a sequence, there exists a stochastic basis
$(\Omega,{\mathcal{F}},\mathbb{F},\mathbb{P})$
with time-shift operator
$\Theta_{\bullet}$
on which
$X^{(r)}({\cdot})$
is a stationary process. In what follows,
$\mathbb{P}$
is always this probability measure. By the condition (A5), the Markov process
$X^{(r)}({\cdot})$
has the stationary distribution. Let
$X^{(r)} \equiv (L^{(r)},R^{(r)}_{e},R^{(r)}_{s})$
be a random vector subject to the stationary distribution of
$X^{(r)}(t)$
. For convenience, let
$R^{(r)} = (R^{(r)}_{e}, R^{(r)}_{s})$
. For
$i=1,2$
, let
$N^{(r)}_{e,i}$
be the stationary point process obtained from the renewal process whose inter-counting times have the same distribution as that of
$T^{(r)}_{e,i}$
. Similarly, let
$N^{(r)}_{s}$
be the stationary point process for the service completion instants.
Define
$\alpha^{(r)}_{e} = \mathbb{E}[N^{(r)}_{e}(1)]$
and
$\alpha^{(r)}_{s} = \mathbb{E}[N^{(r)}_{s}(1)]$
. At present, we cannot compute
$\alpha^{(r)}_{e}$
and
$\alpha^{(r)}_{s}$
, but the following lemma is intuitively clear because
$X^{(r)}({\cdot})$
is a stationary process by (A5). Since this lemma is a key for our analysis, we formally prove it in Appendix A.1.
Lemma 1. Assume the assumptions (A2) and (A5) hold, then
$\alpha^{(r)}_{e}$
is finite and positive, and
$\alpha^{(r)}_{s} = \alpha^{(r)}_{e}$
.
3.2. Main results
We now present a main result, which will be proved in Section 5. Recall that
$L^{(r)}$
is a random variable subject to the stationary distribution of the rth two-level
$GI/G/1$
queue. Define probability distribution
$\nu^{(r)}$
under the assumptions (A1)–(A5) as
We refer to this
$\nu^{(r)}$
as a scaled stationary distribution. Define finite measures
$\nu^{(r)}_{i}$
and conditional probability distributions
$\nu^{(r)}_{i|cd}$
on
$(\mathbb{R}_{+}, {\mathcal B}(\mathbb{R}_{+}))$
for
$i=1,2$
as
\begin{gather*}\nu^{(r)}_{1}(B) = \mathbb{P}(rL^{(r)} \in B;\ L^{(r)} \le \ell^{(r)}_{1}), \qquad \nu^{(r)}_{2}(B) = \mathbb{P}(rL^{(r)} \in B;\ \ell^{(r)}_{1} < L^{(r)}), \\\nu^{(r)}_{1|cd}(B) = \mathbb{P}(rL^{(r)} \in B| L^{(r)} \le \ell^{(r)}_{1}), \qquad \nu^{(r)}_{2|cd}(B) = \mathbb{P}(rL^{(r)} \in B| \ell^{(r)}_{1} < L^{(r)}),\end{gather*}
for
$B \in {\mathcal B}(\mathbb{R}_{+})$
. Obviously,
$\nu^{(r)}(B) =\nu^{(r)}_{1}(B) + \nu^{(r)}_{2}(B)$
.
Theorem 1. Assume the assumptions (A1)–(A6) hold. Let
For each
$r \in (0,1]$
, define
$\widetilde{\nu}_{i|cd}$
as the probability measures on
${\mathcal B}(\mathbb{R}_{+})$
that have the density functions
$h_{i|cd}$
for
$i=1,2$
such that
\begin{align}h_{1|cd}(x) = 1(0 \le x \le \ell_{1}) \times \left\{\begin{array}{l@{\qquad}l}\displaystyle \frac{1}{\ell_{1}}, & b_{1} = 0,\\[8pt]\displaystyle \frac {e^{\beta_{1} \ell_{1}} \beta_{1}}{e^{\beta_{1} \ell_{1}} -1} e^{-\beta_{1} x} , \quad & b_{1} \not= 0,\end{array}\right. \\[-24pt] \nonumber \end{align}
-
(i) For each
$i=1,2$
, if
$\nu^{(r)}_{i}(\mathbb{R}_{+})$
is bounded away from 0 as
$r \downarrow 0$
, that is, (3.4)then
\begin{align}\liminf_{r \downarrow 0} \varphi^{(r)}_{i}(0) > 0, \quad i=1,2,\end{align}
$\nu^{(r)}_{i|cd}$
weakly converges to
$\widetilde{\nu}_{i|cd}$
, namely, (3.5)
\begin{align}\lim_{r \downarrow 0} \nu_{i|cd}^{(r)}(B) = \widetilde{\nu}_{i|cd}(B), \quad B \in {\mathcal B}(\mathbb{R}_{+}).\end{align}
-
(ii) Define the probability measure
$\widetilde{\nu}$
on
$(\mathbb{R}_{+},{\mathcal B}(\mathbb{R}_{+}))$
and constant
$\widetilde{\alpha}_{e}$
as (3.6)
\begin{align}\widetilde{\nu}(B) = \widetilde{\nu}_{1|cd}(B) \widetilde{A}_{1} + \widetilde{\nu}_{2|cd}(B) \widetilde{A}_{2}, \qquad B \in {\mathcal B}(\mathbb{R}_{+}), \\[-24pt] \nonumber \end{align}
(3.7)
\begin{align}\widetilde{\alpha}_{e} = \lambda_{1} \widetilde{A}_{1} + \lambda_{2} \widetilde{A}_{2},\end{align}
where
$\widetilde{A}_{i}$
for
$i=1,2$
are given by (3.8)If either
\begin{align}& \widetilde{A}_{1} =\begin{cases}\displaystyle \frac {2b_{2} \ell_{1}} {c_{2} \sigma_{1}^{2} + 2b_{2} \ell_{1}}, & b_{1}=0,\\[10pt]\displaystyle \frac {c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)} {c_{2}b_{1} + c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)}, \; & b_{1} \not=0,\end{cases}\qquad \widetilde{A}_{2} = 1 - \widetilde{A}_{1}.\end{align}
$\lambda^{(r)}_{1} - \lambda^{(r)}_{2} = O(r)$
, equivalently,
$c^{(r)}_{1} - c^{(r)}_{2} = O(r)$
, or
$T^{(r)}_{s}$
is exponentially distributed for all
$r \in (0,1]$
, then (3.9)
\begin{align}\lim_{r \downarrow 0} \nu^{(r)}(B) = \widetilde{\nu}(B), \qquad B \in {\mathcal B}(\mathbb{R}_{+}), \\[-24pt] \nonumber \end{align}
(3.10)
\begin{align}\lim_{r \downarrow 0} \alpha^{(r)}_{e} = \widetilde{\alpha}_{e}.\end{align}
-
(iii) If
$\lambda_{1} > \lambda_{2}$
(
$\lambda_{1} < \lambda_{2}$
) then
$\nu^{(r)}_{1|cd}$
(
$\nu^{(r)}_{2|cd}$
) weakly converges to
$\widetilde{\nu}_{1|cd}$
(
$\widetilde{\nu}_{2|cd}$
, respectively), as
$r\downarrow 0$
.
Remark 2. Note that, under one of the conditions of part (ii) of Theorem 1, we have
Conversely, if (3.11) holds then we have the weak convergence (3.9) from (i) because
$\widetilde{A}_{i}> 0$
. Thus, (3.11) is equivalent to (3.9). We conjecture that (3.9) holds without any condition in (ii). This is supported by the intuitive verification of (3.11), which is detailed in Section 6.2.
Let
$S^{(r)}(n)$
be the sojourn time of the nth arriving customer in service, then the traffic intensity
$\rho^{(r)}$
can be defined under the stationary setting as
Hence, by Little’s law, we have
$\rho^{(r)} = \mathbb{P}(L^{(r)} > 0) = 1 -\mathbb{P}(L^{(r)}=0)$
. In diffusion applications of a single server queue, the mean queue length is estimated through
$(1 - \rho^{(r)})\mathbb{E}[L^{(r)}]$
as
$r \downarrow 0$
. This limit is computed in the following corollary, which is proved in Appendix A.2.
Corollary 1. Under the assumptions (A1)–(A6) and either one of the assumptions in part (ii) of Theorem 1,
\begin{align}& \lim_{r \downarrow 0} (1 - \rho^{(r)}) \mathbb{E}[L^{(r)}] = \lim_{r \downarrow 0} \mathbb{P}(L^{(r)}=0) \mathbb{E}[L^{(r)}] \nonumber\\& \qquad =\begin{cases}\displaystyle \frac {\sigma_{1}^{2} (2b_{2} \ell_{1}(b_{2} \ell_{1} + c_{2} \sigma_{1}^{2}) + c_{2}^{2} \sigma_{1}^{2} \sigma_{2}^{2})} {2(2b_{2} \ell_{1} + c_{2} \sigma_{1}^{2})^{2}}, & b_{1}=0, \\ \displaystyle \frac {c_{1}^{2} b_{2}^{2} \sigma_{1}^{2} (e^{\beta_{1} \ell_{1}} - 1) + 2 b_{1} b_{2} \ell_{1} (c_{2} b_{1} - c_{1} b_{2}) + c_{2}^{2} b_{1}^{2} \sigma_{2}^{2}} {2 b_{1} b_{2} (c_{2}b_{1} + c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1))}, \; & b_{1} \not= 0.\end{cases}\end{align}
Let us consider Theorem 1 when
$T_{e,1}^{(r)},T_{e,2}^{(r)}$
, and
$T_{s}^{(r)}$
are all exponentially distributed. We call this model the rth two-level
$M/M/1$
queue. Note that (A6) is automatically satisfied in this exponential model.
Proposition 1. Under the assumptions (A1)–(A5), the scaled stationary distribution
$\nu^{(r)}_{\exp}$
of the rth two-level
$M/M/1$
queue weakly converges to
$\widetilde{\nu}_{\exp}$
as
$r \downarrow 0$
, where
$\widetilde{\nu}_{\exp}$
is defined as
$\widetilde{\nu}_{\exp}(B) =\widetilde{\nu}_{1|cd}(B) \widetilde{A}_{\exp,1} +\widetilde{\nu}_{2|cd}(B) \widetilde{A}_{\exp,2}$
for
$B \in {\mathcal{B}}(\mathbb{R}_{+})$
in which
\begin{align}& \widetilde{A}_{\exp,1} = \begin{cases}\displaystyle \frac {\beta_{2} \ell_{1}} {1 + \beta_{2} \ell_{1}}, & b_{1} =0,\\ \displaystyle \frac {\beta_{2} (e^{\beta_{1} \ell_{1}} - 1)} {\beta_{1} + \beta_{2} (e^{\beta_{1} \ell_{1}} - 1)}, \quad & b_{1} \not=0,\end{cases}\end{align}
and
$\widetilde{A}_{\exp,2} = 1 - \widetilde{A}_{\exp,1}$
.
Remark 3. Since
$\sigma_{i}^{2} = 2$
and
$\beta_{i} = b_{i}/c_{i}$
for
$i=1,2$
in the exponential case,
$\widetilde{\nu}_{\exp}$
and
$\widetilde{A}_{\exp,i}$
agree with
$\widetilde{\nu}$
and
$\widetilde{A}_{\exp,i}$
in Theorem 1, respectively, for
$i=1,2$
.
Of course, Proposition 1 is the special case of part (ii) of Theorem 1, so no proof is needed. However, for a double check, we give its direct proof in Appendix A.3, which is helpful to convince (ii) of Theorem 1. This proof is not obvious because the exponential model requires a Markov chain with a two-dimensional state space to correctly describe the case that an arrival finds the queue length less than
$\ell_{1}$
when the previous arrival found the queue length greater than
$\ell_{1}$
but multiple departures occurred (see the arrival at time
$t^{(r)}_{e}(8)$
in Figure 1). This Markov chain will be detailed in Appendix A.3.
Sample path of the queue length process of the rth model.

4. The BAR’s for the two-level
$\boldsymbol{GI/G/}\textbf{1}$
queue
In this section we prepare auxiliary notations and results for proving Theorem 1. A major difficulty for this proof comes from the fact that
$L^{(r)}({\cdot})$
is not a Markov chain, and we have to work with
$X^{(r)}({\cdot})$
. Instead of directly computing the stationary distribution, we study it through a stationary equation, called a BAR, using Palm distributions, which will be defined below. This method is called a BAR approach and has been used in [Reference Braverman, Dai and Miyazawa3, Reference Braverman, Dai and Miyazawa4, Reference Miyazawa10]. Recently, this approach has been further studied in [Reference Miyazawa12].
Throughout this section, we assume that (A1)–(A5) hold unless stated otherwise, but (A6) is not assumed. The proof of Theorem 1 will be done in Section 5.
4.1. Palm distribution and BAR
Recall that we are working on stochastic basis
$(\Omega,{\mathcal{F}},\mathbb{F},\mathbb{P})$
with time-shift operator semi-group
$\Theta_{\bullet}$
. Furthermore, by the stability assumption (A5), we can assume that this framework is stationary, that is,
Then, for each
$r \in (0,1]$
,
$X^{(r)}({\cdot})$
and the increments of
$N^{(r)}_{e}$
and
$N^{(r)}_{s}$
are jointly stationary. Since
$\alpha^{(r)}_{e}$
and
$\alpha^{(r)}_{s}$
are finite and positive by Lemma 1, we can define probability distributions
$\mathbb{P}^{(r)}_{e}$
and
$\mathbb{P}^{(r)}_{s}$
on
$(\Omega,{\mathcal F})$
by
where
$1_{A}$
is the indicator function of the event
$A \in {\mathcal F}$
. For
$v=e,s$
,
$\mathbb{P}^{(r)}_{v}$
is called a Palm distribution concerning the counting process
$N^{(r)}_{v}$
.
The Palm distributions play a major role for the derivation of the stationary equations in our analysis (see, e.g., (4.17)). Intuitively,
$\mathbb{P}^{(r)}_{v}$
is considered as the conditional probability distribution given the event that
$N^{(r)}_{v}$
counts arrivals for
$v=e$
(service completion for
$v=s$
) at time 0. This event occurs with probability 0 under the stationary framework, so such an event is often handled as a boundary condition in the stationary equation (see, e.g., [Reference Davis5]). On the other hand, Palm distributions are defined through time averages under the stationary framework. This enables us to derive the stationary equation without any boundary condition, where the boundary conditions are handled by Palm distributions in the stationary equation. This is quite convenient because the boundary conditions may be only asymptotically satisfied. This is exactly our case.
We now derive a BAR for
$X^{(r)}({\cdot})$
using the framework proposed in [Reference Miyazawa12]. For this, we introduce notations for describing the dynamics of
$X^{(r)}({\cdot})$
. Let S be its state space, that is,
$S =\mathbb{Z}_{+} \times \mathbb{R}_{+}^{2}$
, and let
$C_{b}^{p}(S)$
be the set of all bounded and continuous functions from S to
$\mathbb{R}_{+}$
that are partially differentiable from the right concerning the second and third variables and in which
$ ({\partial^{+}}/{\partial x_{i}})f$
is the ith partial derivative from the right. Define operator
${\mathcal H}$
on
$C_{b}^{p}(S)$
that maps
$f \in C_{b}^{p}(S)$
to
${\mathcal H} f \in C_{b}^{p}(S)$
by
where
${\boldsymbol x} = (x_{1},x_{2},x_{3}) \in \mathbb{R}_{+}^{2}$
.
In what follows, we often use a difference operator
$\Delta$
, which is defined as
$\Delta g(t) = g(t) - g(t-)$
for function g from
$\mathbb{R}_{+}$
to
$\mathbb{R}$
, which is right continuous with the left limit. For
$t \ge 0$
, define
$\mathbb{F}$
-adapted process
$X^{(r)}_{1}({\cdot})$
and
$L^{(r)}_{1}({\cdot})$
as
\begin{align*}& X^{(r)}_{1}(t) =\begin{cases}X^{(r)}(t-), & \Delta N^{(r)}_{e}(t) = 0,\\(L^{(r)}(t-) + 1, T^{(r)}_{e,1}(n_{e,1}(t)), R^{(r)}_{s}(t-)), \quad & \Delta N^{(r)}_{e}(t) = 1, L^{(r)}(t-) < \ell^{(r)}_{1},\\(L^{(r)}(t-) + 1, T^{(r)}_{e,2}(n_{e,2}(t)), R^{(r)}_{s}(t-)), \quad & \Delta N^{(r)}_{e}(t) = 1, L^{(r)}(t-) \ge \ell^{(r)}_{1},\end{cases}\\& L^{(r)}_{1}(t) = L^{(r)}(t-) + 1(\Delta N^{(r)}_{e}(t) = 1), \qquad R^{(r)}_{1}(t) = (R^{(r)}_{e}(t), R^{(r)}_{s}(t-)),\end{align*}
where
$n_{e,1}(t) = \sum_{n=1}^{N^{(r)}_{e}(t)} 1(L^{(r)}(t^{(r)}_{e,n}-) <\ell^{(r)}_{1})$
and
$n_{e,2}(t) = \sum_{n=1}^{N^{(r)}_{e}(t)}1(L^{(r)}(t^{(r)}_{e,n}-) \ge \ell^{(r)}_{1})$
. We call
$X^{(r)}_{1}(t)$
an intermediate state. Note that
when
$\Delta N^{(r)}_{s}(t) = 1$
, and
$X^{(r)}(t) = X^{(r)}_{1}(t)$
when
$\Delta N^{(r)}_{s}(t) = 0$
.
In these definitions,
$X^{(r)}(0-)$
is required, but formally not defined. However, this does not cause any problem; see part (i) of Remark 4 for its details. For convenience, we define the difference operators
$\Delta_{e}$
and
$\Delta_{s}$
as
\begin{align*}& \Delta_{e} f (X^{(r)})(t) = f(X^{(r)}_{1}(t)) - f(X^{(r)}(t-)),\\& \Delta_{s} f (X^{(r)})(t) = f(X^{(r)}(t)) - f(X^{(r)}_{1}(t)).\end{align*}
Furthermore, let
$f(X)(t) = f(X(t))$
. Then, from the time evolution of
$X^{(r)}(t)$
, we have
\begin{align}&f(X^{(r)}(t)) \nonumber\\&\qquad= f(X^{(r)}(0)) & + \int_{0}^{t} {\mathcal H} f(X^{(r)}(u)) \, {\rm d} u + \sum_{u \in (0,t]} [\Delta_{e} f(X^{(r)})(u) + \Delta_{s} f(X^{(r)})(u)],\end{align}
where the summation is well defined because
$\Delta_{e} f(X^{(r)})(u)$
and
$\Delta_{s} f(X^{(r)})(u)$
vanish except for finitely many
$u \in (0,t]$
. Take the expectation of (4.16) for
$t=1$
by
$\mathbb{P}$
, then the stationarity of
$X({\cdot})$
and the definition of the Palm distribution yield
\begin{gather*}\mathbb{E}\left[\int_{0}^{1} {\mathcal H} f(X^{(r)}(u)) \,{\rm d} u\right] = \int_{0}^{1} \mathbb{E}\left[{\mathcal H} f(X^{(r)}(u))\right] {\rm d} u = \mathbb{E}\left[{\mathcal H} f(X^{(r)}(0))\right], \\\mathbb{E}\left[\sum_{u \in (0,1]} \Delta_{v} f(X^{(r)})(u)]\right] = \alpha^{(r)}_{v} \mathbb{E}^{(r)}_{v}\left[\Delta_{v} f(X^{(r)})(0) \right], \quad v= e,s.\end{gather*}
Hence, we have a stationary equation:
Equation (4.17) is a special case of the rate conservation law (see, e.g., [Reference Miyazawa9]) and referred to as a BAR, we then call the analysis based on this BAR a BAR approach. A major difficulty in this BAR approach is to evaluate the expectations under the Palm distributions (the last two terms in (4.17)). Their evaluations will be done for the two-level
$GI/G/1$
queue in Section 4.3.
Remark 4. We give the following two remarks on Palm distributions.
-
(i)
$X^{(r)}(0-)$
is not defined under
$\mathbb{P}$
, but its distribution is well defined under the Palm distributions
$\mathbb{P}^{(r)}_{e}$
and
$\mathbb{P}^{(r)}_{e}$
because the definition (4.15) only uses
$X^{(r)}(t)$
for
$t > 0$
under
$\mathbb{P}$
. So,
$X^{(r)}(0-)$
is a random variable that can be defined under
$\mathbb{P}^{(r)}_{e}$
and
$\mathbb{P}^{(r)}_{s}$
. Hence,
$\Delta_{e} f(X^{(r)})(0)$
and
$\Delta_{s}f(X^{(r)})(0)$
in (4.17) are well defined under the Palm distributions. -
(ii) Under the Palm distributions,
$X^{(r)}_{1}(0)$
is an intermediate state between just after
$N^{(r)}_{e}$
is counted at time 0 and just before
$N^{(r)}_{s}$
is counted at time 0. This means that we take a so-called arrival first framework. As for the intermediate state, see [Reference Miyazawa12] for its details. We consider
$L^{(r)}(0-)$
under
$\mathbb{P}^{(r)}_{e}$
, while
$L^{(r)}(0)$
under
$\mathbb{P}^{(r)}_{s}$
. This prevents us directly referring to the intermediate state
$X^{(r)}_{1}(0)$
in our arguments. Of course, the intermediate state is not needed if
$N^{(r)}_{e}$
and
$N^{(r)}_{s}$
do not have a simultaneous count, but such a restriction is avoided by introducing
$X^{(r)}_{1}(0)$
.
We note basic facts on
$\alpha^{(r)}_{e}$
and
$L^{(r)}({\cdot})$
under the Palm distributions.
Lemma 2. Under conditions (A2) and (A5),
\begin{align} & \alpha^{(r)}_{e} = \frac {\lambda^{(r)}_{1}\lambda^{(r)}_{2}} {\lambda^{(r)}_{2} \mathbb{P}^{(r)}_{e}(L^{(r)}(0-) <\ell^{(r)}_{1}) + \lambda^{(r)}_{1} \mathbb{P}^{(r)}_{e}(L^{(r)}(0-) \ge\ell^{(r)}_{1})}, \\[-6pt] \nonumber\end{align}
Proof. For each integer
$k \ge 0$
, let
$f(z,{\boldsymbol x}) = z \wedge (k+1)$
for
$(z,{\boldsymbol x}) \in S$
, then obviously
$f \in C_{b}^{p}(S)$
. Since
$\Delta_{e} f(X^{(r)})(u) = 1(L^{(r)}(u-) \le k, N^{(r)}_{e}(u) -N^{(r)}_{e}(u-) = 1)$
and
$\Delta_{s} f(X^{(r)})(u) = - 1(L^{(r)}(u) \le k,N^{(r)}_{s}(u) - N^{(r)}_{s}(u-) = 1)$
, we have
\begin{align*}& \alpha^{(r)}_{e} \mathbb{E}^{(r)}_{e}\left[\Delta_{e} f(X^{(r)})(0) \right] + \alpha^{(r)}_{s} \mathbb{E}^{(r)}_{s}\left[\Delta_{s} f(X^{(r)})(0) \right]\\& \qquad = \alpha^{(r)}_{e} \mathbb{P}^{(r)}_{e}\left[L^{(r)}(0-) \le k\right] - \alpha^{(r)}_{s} \mathbb{P}^{(r)}_{s}\left[L^{(r)}(0) \le k\right].\end{align*}
Applying this to (4.17) yields
Since
$\alpha^{(r)}_{e} = \alpha^{(r)}_{s}$
by Lemma 1, the above equation yields (4.18). We next let
$f(z,{\boldsymbol x}) = x_{1}$
and apply (4.17), then
because
$(R^{(r)}_{e})'(t) = -1$
. This proves (4.19). Similarly, let
$f(z,{\boldsymbol x}) = x_{2}$
, then
and
$\mathbb{E}^{(r)}_{s}[\Delta_{s} R^{(r)}_{s}(0)] =\mathbb{E}[T^{(r)}_{s}]$
. Hence, (4.17) yields (4.20).
Since it follows from (4.19) and (A2) that
we have the following corollary.
Corollary 2. Under conditions (A2) and (A5),
$\alpha^{(r)}_{e}$
is uniformly bounded away from 0 and uniformly finite for all
$r \in (0,1]$
.
To prove Theorem 1, we fully use the BAR (4.17) replacing
$\alpha^{(r)}_{s}$
by
$\alpha^{(r)}_{e}$
because
$\alpha^{(r)}_{s} = \alpha^{(r)}_{e}$
by Lemma 1. We first apply an exponential type of a test function to this BAR, and derive various properties on it under the stationary distribution
$\mathbb{P}$
and the Palm distributions
$\mathbb{P}^{(r)}_{e}$
and
$\mathbb{P}^{(r)}_{s}$
in Section 4.2, then Theorem 1 is proved in Section 5.
4.2. Asymptotic BAR for the prelimit process
$X^{(r)}({\cdot})$
We prove Theorem 1 using the moment generating functions
$\varphi^{(r)}_{i}(\theta_{i})$
and
$\varphi^{(r)}_{i|cd}(\theta_{i})$
of
$\nu^{(r)}_{i}$
and
$\nu^{(r)}_{i|cd}$
, respectively, for
$i=1,2$
. Namely, for
$\theta_{1} \in \mathbb{R}$
and
$\theta_{2} \le 0$
,
\begin{align*} & \varphi^{(r)}_{1}(\theta_{1}) = \mathbb{E}[e^{\theta_{1} rL^{(r)}}1(L^{(r)} \le \ell^{(r)}_{1})], \qquad \varphi^{(r)}_{2}(\theta_{2}) = \mathbb{E}[e^{\theta_{2} rL^{(r)}}1(\ell^{(r)}_{1} < L^{(r)})],\\ & \varphi^{(r)}_{1|cd}(\theta_{1}) = \mathbb{E}[e^{\theta_{1} rL^{(r)}}|L^{(r)} \le \ell^{(r)}_{1}], \qquad \varphi^{(r)}_{2|cd}(\theta_{2}) = \mathbb{E}[e^{\theta_{2} rL^{(r)}}|\ell^{(r)}_{1} < L^{(r)}].\end{align*}
To this end, we introduce test functions for the BAR (4.17). We first define functions
$w^{(r)}_{i}$
and
$g^{(r)}_{i,\theta}$
for
$i=1,2$
and
$\theta \in \mathbb{R}$
as
\begin{gather*}w^{(r)}_{1}(z) = 1(z \le \ell^{(r)}_{1}), \qquad w^{(r)}_{2}(z) = 1(z > \ell^{(r)}_{1}), \qquad z \in \mathbb{Z}_{+}, \\g^{(r)}_{i,\theta}(x_{1},x_{2}) = \exp\biggl( - \eta^{(r)}_{i}(\theta) \biggl(x_{1} \wedge \frac{1}{r}\biggr) - \zeta^{(r)}(\theta) \biggl(x_{2} \wedge \frac{1}{r}\biggr)\biggr), \qquad (x_{1},x_{2}) \in \mathbb{R}_{+}^{2},\end{gather*}
where
$\eta^{(r)}_{i}(\theta), \zeta^{(r)}(\theta)$
are the unique solutions of the following equations for each
$\theta \in \mathbb{R}$
:
because
$\eta^{(r)}_{i}(\theta)$
is the inverse function of the Laplace transform of the finite positive random variable
$T^{(r)}_{e,i} \wedge1/r$
, taking the value
$e^{-\theta}$
and
$\zeta^{(r)}(\theta)$
is similarly determined. Then, for each
${\boldsymbol \theta} \equiv(\theta_{1},\theta_{2}) \in \mathbb{R}^{2}$
, define the test function
$f^{(r)}_{{\boldsymbol \theta}}$
for the BAR as
Functions
$\eta^{(r)}_{i}(\theta)$
and
$\zeta^{(r)}(\theta)$
play key roles in our analysis. Consider their properties. First, it is easy to see that they are infinitely many differentiable functions of
$\theta$
. Hence, by twice differentiating the equations in (4.23), the following lemma can be obtained by their Taylor expansions around the origin. It is formally proved in [Reference Braverman, Dai and Miyazawa4, Lemma 5.8].
Lemma 3. Under the assumptions (A1)–(A4), we have the following expansions as
$r\downarrow 0$
for each fixed
$\theta \in \mathbb{R}$
:
Furthermore, for
$i=1,2$
, there are constant
$d_{e,i}, d_{s}, a > 0$
such that, for
$r \in (0,1]$
and
$\theta \in \mathbb{R}$
satisfying
$r|\theta| < a$
,
Remark 5. In (4.25) and (4.26),
$o((\theta r)^{2})$
can be replaced by
$o(r^{2})$
because
$\theta$
is fixed, but
$o((\theta r)^{2})$
is convenient for our computation because we need to divide both sides of them by
$\theta$
in some cases. We take this convention throughout the paper as long as it is possible.
Recall that (A1)–(A5) are always assumed in Section 4 if particular assumptions among them are specified. By Lemma 3,
$g^{(r)}_{i,r\theta_{i}}(R^{(r)})$
is bounded by
$e^{|\theta_{i}|(d_{e,i} + d_{s})}$
for sufficiently small r for each
$\theta_{1} \in \mathbb{R}$
and
$\theta_{2} \le 0$
, so we have the following facts.
Corollary 3. Let
$R^{(r)} = (R^{(r)}_{e},R^{(r)}_{s})$
, then
$g^{(r)}_{i,r\theta_{i}}(R^{(r)})$
converges to 1 as
$r \downarrow 0$
, and
We next introduce auxiliary functions
$\psi^{(r)}_{i}(\theta_{i})$
for
$i=1,2$
as
Then, by Lemma 3 and Corollary 3, we have
because
$r \theta_{1} L^{(r)}1(L^{(r)} \le \ell^{(r)}_{1}) \le \theta_{1}(\ell + o(r))$
for
$\theta_{1} > 0$
. These finiteness guarantees our computations for
$\theta_{1}\in \mathbb{R}$
and
$\theta_{2} \le 0$
. We also note the following fact.
Corollary 4. For
$\theta_{1} \in \mathbb{R}$
and
$\theta_{2} \le 0$
,
Proof. By Corollary 3, we have
\begin{align*}|\psi^{(r)}_{i}(\theta_{i}) - \varphi^{(r)}_{i}(\theta_{i})| & = |\mathbb{E}[e^{r\theta_{i} L^{(r)}}(g_{1,\theta_{i}}(R^{(r)}_{e}) - 1)1( L^{(r)} \le \ell^{(r)}_{1})]| \nonumber\\& \le e^{|\theta_{1}| r \ell^{(r)}_{1}}|\mathbb{E}[g_{i,\theta_{i}}(R^{(r)}_{e}) - 1]| \nonumber\\&\to 0, \quad r \downarrow0.\end{align*}
This proves (4.32).
Based on these facts, we compute
$\mathbb{E}\left[ {\mathcal{H}}f(X^{(r)}(0))\right]$
in (4.17) for
$f^{(r)}_{r{\boldsymbol\theta}}$
. Then,
\begin{align}\mathbb{E}\left[ {\mathcal H}f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)}(0))\right] = &\sum_{i=1,2} \eta_{i}^{(r)}(r\theta_{i}) \psi^{(r)}_{i}(\theta_{i}) + \sum_{i=1,2} c^{(r)}_{i} \zeta^{(r)} (r\theta_{i}) \psi^{(r)}_{i}(\theta_{i})\nonumber\\& - c^{(r)}_{1} \zeta^{(r)}(r\theta_{1}) \mathbb{E}\left[1(L^{(r)}=0) g^{(r)}_{1,r \theta_{1}}(R^{(r)}) )\right].\end{align}
Since
$\lambda^{(r)}_{i} - c^{(r)}_{i} \mu^{(r)} = - b_{i} \mu^{(r)} r +o(r)$
, it follows from Lemma 3,
$\beta_{i} =2b_{i}/(c_{i} \sigma_{i}^{2})$
, and
$\lambda_{i} = c_{i} \mu$
that, for each fixed
$\theta_{i} \in \mathbb{R}$
,
\begin{align*}\eta^{(r)}_{i}(r\theta_{i}) + c^{(r)}_{i} \zeta^{(r)}(r\theta_{i}) & = - b_{i} r^{2} \mu \theta_{i} + \tfrac 12 c_{i} (\lambda_{i}^{2} \sigma_{e,i}^{2} + \mu^{2} \sigma_{s}^{2}) r^{2} \mu \theta_{i}^{2} + o((\theta_{i} r)^{2})\\& = - \tfrac 12 c_{i} \sigma_{i}^{2} (\beta_{i} - \theta_{i}) \mu \theta_{i} r^{2} + o((\theta_{i} r)^{2}), \quad r \downarrow 0.\end{align*}
Hence, from (4.33), we have
\begin{align}& \mathbb{E}\left[ {\mathcal H}f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)}(0))\right] \nonumber\\&\qquad = \frac 12 \sum_{i=1,2} c_{i} \sigma_{i}^{2} \left(- \beta_{i} + \theta_{i} \right) \mu \theta_{i} r^{2} \psi^{(r)}_{i}(\theta_{i}) \nonumber\\&\qquad\hskip4mm + c^{(r)}_{1} \left(1 - \frac 12 \mu^{2} \sigma_{s}^{2} r\theta_{1}\right) \mu r \theta_{1} \mathbb{E}\left[1(L^{(r)}=0)g^{(r)}_{1,r \theta_{1}}(R^{(r)})\right] + o((\theta_{1} r)^{2}) +o((\theta_{2} r)^{2}).\end{align}
We next compute the Palm expectation terms in (4.17). In what follows, we use the following abbreviated notations:
Since
$g^{(r)}_{i,\theta_{i}}(R^{(r)}(t))$
changes at
$t=0$
only when
$L^{(r)}(0-) = \ell^{(r)}_{1}$
under
$\mathbb{P}^{(r)}_{e}$
or
$L^{(r)}(0) = \ell^{(r)}_{1}$
under
$\mathbb{P}^{(r)}_{s}$
, (4.23) implies that
\begin{align*}& \mathbb{E}^{(r)}_{e}\left[ \Delta_{e} f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)})(0) 1(L^{(r)}(0-) \not= \ell^{(r)}_{1})\right] = 0,\\& \mathbb{E}^{(r)}_{s}\left[\Delta_{s} f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)})(0) 1(L^{(r)}(0) \not= \ell^{(r)}_{1})\right] = 0.\end{align*}
Hence, from the definitions of
$X^{(r)}_{1}(0)$
and
$\Delta_{e} f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)})(0)$
, we have
\begin{align}\mathbb{E}^{(r)}_{e}[\Delta_{e} f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)})(0)] & = \mathbb{E}^{(r)}_{e}[(f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)}_{1}(0)) - f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)}(0-))) 1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\& = \mathbb{E}^{(r)}_{e} [e^{r\theta_{2} (\ell^{(r)}_{1} + 1)} g^{(r)}_{2,r\theta_{2}}(R^{(r)}_{1}(0))1(L^{(r)}_{1}(0) = \ell^{(r)}_{1}+1) \nonumber\\& \quad - e^{r\theta_{1} \ell^{(r)}_{1}} g^{(r)}_{1,r\theta_{1}}(R^{(r)}(0-))) 1(L^{(r)}(0-) = \ell^{(r)}_{1}) ] \nonumber\\& = e^{r\theta_{2} \ell^{(r)}_{1}} \mathbb{E}^{(r)}_{e}[e^{-\zeta^{(r)}(r\theta_{2}) \widehat{R}^{(r)}_{s-}} 1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\& \quad - e^{r\theta_{1} \ell^{(r)}_{1}} \mathbb{E}^{(r)}_{e}[e^{-\zeta^{(r)}(r\theta_{1}) \widehat{R}^{(r)}_{s-}} 1(L^{(r)}(0-) = \ell^{(r)}_{1}))], \nonumber\\& = (e^{r\theta_{2} \ell^{(r)}_{1}} - e^{r\theta_{1}\ell^{(r)}_{1}}) \mathbb{E}^{(r)}_{e}[e^{-\zeta^{(r)}(r\theta_{2}) \widehat{R}^{(r)}_{s-}} 1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\& \hskip4mm + e^{r\theta_{1} \ell^{(r)}_{1}} \mathbb{E}^{(r)}_{e}[(e^{-\zeta^{(r)}(r\theta_{2}) \widehat{R}^{(r)}_{s-}} - e^{-\zeta^{(r)}(r\theta_{1}) \widehat{R}^{(r)}_{s-}}) 1(L^{(r)}(0-) = \ell^{(r)}_{1}))],\end{align}
where the third equality is obtained by applying (4.23). Similarly, we have
\begin{align}\mathbb{E}^{(r)}_{s}[\Delta_{s} f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)})(0)] & = \mathbb{E}^{(r)}_{s}[(f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)}(0)) - f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)}_{1}(0))) 1(L^{(r)}(0) = \ell^{(r)}_{1})]\nonumber\\& = \mathbb{E}^{(r)}_{s} [e^{r\theta_{1} \ell^{(r)}_{1}} g^{(r)}_{1,r\theta_{1}}(R^{(r)}(0))1(L^{(r)}(0) = \ell^{(r)}_{1}) \nonumber\\& \quad - e^{r\theta_{2} (\ell^{(r)}_{1}+1)} g^{(r)}_{2,r\theta_{2}}(R^{(r)}_{1}(0))) 1(L^{(r)}_{1}(0-) = \ell^{(r)}_{1}+1)] \nonumber\\& = e^{r\theta_{1} (\ell^{(r)}_{1}+1)} \mathbb{E}^{(r)}_{s}[e^{-\eta^{(r)}_{1}(r\theta_{1}) \widehat{R}^{(r)}_{e}} 1(L^{(r)}(0) = \ell^{(r)}_{1})] \nonumber\\& \hskip4mm - e^{r\theta_{2} (\ell^{(r)}_{1}+1)} \mathbb{E}^{(r)}_{s}[e^{-\eta^{(r)}_{2}(r\theta_{2}) \widehat{R}^{(r)}_{e}} 1(L^{(r)}(0) = \ell^{(r)}_{1})] \nonumber\\& = (e^{r\theta_{1} (\ell^{(r)}_{1}+1)} - e^{r\theta_{2} (\ell^{(r)}_{1}+1)}) \mathbb{E}^{(r)}_{s}[e^{-\eta^{(r)}_{1}(r\theta_{1}) \widehat{R}^{(r)}_{e}} 1(L^{(r)}(0) = \ell^{(r)}_{1})] \nonumber\\&\hskip4mm + e^{r\theta_{2} (\ell^{(r)}_{1}+1)} \mathbb{E}^{(r)}_{s}[(e^{-\eta^{(r)}_{1}(r\theta_{1}) \widehat{R}^{(r)}_{e}} - e^{-\eta^{(r)}_{2}(r\theta_{2}) \widehat{R}^{(r)}_{e}}) 1(L^{(r)}(0) = \ell^{(r)}_{1})].\end{align}
Define
$D^{(r)}(\theta_{1},\theta_{2}) = \alpha^{(r)}_{e} ( \mathbb{E}^{(r)}_{e}[\Delta_{e} f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)})(0) ] + \mathbb{E}^{(r)}_{s}[\Delta_{s} f^{(r)}_{r{\boldsymbol \theta}}(X^{(r)})(0) ] )$
. Then, by (4.37) and (4.38),
\begin{align}D^{(r)}(\theta_{1},\theta_{2}) = \ & \alpha^{(r)}_{e} (e^{r\theta_{2} \ell^{(r)}_{1}} - e^{r\theta_{1} \ell^{(r)}_{1}}) \mathbb{E}^{(r)}_{e}[e^{-\zeta^{(r)}(r\theta_{2}) \widehat{R}^{(r)}_{s-})} 1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\& + \alpha^{(r)}_{e} e^{r\theta_{1} \ell^{(r)}_{1}} \mathbb{E}^{(r)}_{e}[(e^{-\zeta^{(r)}(r\theta_{2}) \widehat{R}^{(r)}_{s-}} - e^{-\zeta^{(r)}(r\theta_{1}) \widehat{R}^{(r)}_{s-}}) 1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\& + \alpha^{(r)}_{e} (e^{r\theta_{1} (\ell^{(r)}_{1}+1)} - e^{r\theta_{2} (\ell^{(r)}_{1} + 1)}) \mathbb{E}^{(r)}_{s}[e^{-\eta^{(r)}_{1}(r\theta_{1}) \widehat{R}^{(r)}_{e}} 1(L^{(r)}(0) = \ell^{(r)}_{1})] \nonumber\\& + \alpha^{(r)}_{e} e^{r\theta_{2} (\ell^{(r)}_{1} + 1)} \mathbb{E}^{(r)}_{s}[(e^{-\eta^{(r)}_{1}(r\theta_{1}) \widehat{R}^{(r)}_{e}} - e^{-\eta^{(r)}_{2}(r\theta_{2}) \widehat{R}^{(r)}_{e}}) 1(L^{(r)}(0) = \ell^{(r)}_{1})].\end{align}
Thus, applying (4.34), (4.37), and (4.38) to (4.17), we have a prelimit BAR for the two-level
$GI/G/1$
queue.
Lemma 4. For each fixed
$\theta_{1} \in \mathbb{R}$
and
$\theta_{2} \le 0$
, we have, as
$r \downarrow 0$
,
\begin{align}& \frac 12 \sum_{i=1,2} c_{i} \sigma_{i}^{2} \big((\beta_{i} - \theta_{i}) \mu \theta_{i} r^{2} + o((\theta_{i} r)^{2})\big) \psi^{(r)}_{i}(\theta_{i}) \nonumber\\& - c_{1} \biggl(\mu r\theta_{1} - \frac{\mu^{3} \sigma_{s}^{2} r^{2}\theta_{1}^{2}}{2} + o((\theta_{1} r)^{2})\biggr) \mathbb{E}[ 1(L^{(r)} = 0)g^{(r)}_{1, r \theta_{1}}(R^{(r)})] \nonumber\\&\qquad = D^{(r)}(\theta_{1},\theta_{2}).\end{align}
This BAR is called an asymptotic BAR, and a starting point of our proof of Theorem 1.
4.3. Expansion of the asymptotic BAR
We aim to derive the limits of
$\psi^{(r)}_{1}(\theta_{1})$
and
$\psi^{(r)}_{2}(\theta_{2})$
from the BAR (4.40). For this, we divide it for either
$\theta_{2} = 0$
or
$\theta_{1} = 0$
by
$r^{2}$
, and take its limit as
$r \downarrow0$
, expanding the exponential functions in (4.40). We perform this computation in the following three steps. Recall that assumptions (A1)–(A5) are assumed but (A6) is not assumed throughout Section 4.
Step 1: In this step we show that the moments of
$\widehat{T}^{(r)}_{v}$
for
$v=(e,1), (e,2), s$
and
$\widehat{R}^{(r)}_{v'}$
for
$v'=e,s$
are well behaved as
$r \downarrow 0$
. This is also examined for
$\widehat{R}^{(r)}_{s-} 1(L^{(r)} = \ell^{(r)}_{1})$
and
$\widehat{R}^{(r)}_{e} 1(L^{(r)} = \ell^{(r)}_{0-})$
under
$\mathbb{P}^{(r)}_{e}$
and
$\mathbb{P}^{(r)}_{s}$
, respectively. These are basis for the expansion of the BAR. We then introduce the set of key quantities,
$\Delta^{(r)}_{i}$
for
$i=1,2$
.
Lemma 5. For
$k =0,1,2$
and
$r \in (0,1]$
,
and, for
$i=1,2$
, as
$r \downarrow 0$
,
In particular,
$\{(R^{(r)}_{e})^{k};\, r \in (0,1]\}$
and
$\{(R^{(r)}_{s})^{k} 1(L^{(r)}(0) \ge 1);\, r \in (0,1]\}$
are uniformly bounded for
$k=1,2$
by (A1).
This lemma is easily proved using the BAR (4.17), but its proof is lengthy, so we defer it to Appendix A.4. We prepare one more lemma and its corollary, which are helpful for the expansion of the BAR.
Lemma 6. For
$k=1,2,3$
and
$r \in (0,1]$
,
\begin{align}& c^{(r)}_{1} k \mathbb{E}[(R^{(r)}_{s})^{k-1} (1 - 1(R^{(r)}_{s} \ge 1/r)) 1(1\le L^{(r)} \le \ell^{(r)}_{1})] \nonumber\\& \qquad = \alpha^{(r)}_{e} ( - \mathbb{E}^{(r)}_{e}[(\widehat{R}^{(r)}_{s-})^{k} 1(L^{(r)}(0-) = \ell^{(r)}_{1})] + \mathbb{E}[(\widehat{T}^{(r)}_{s})^{k}] \mathbb{P}^{(r)}_{s}[L^{(r)}(0) \le \ell^{(r)}_{1}]),\end{align}
\begin{align} & c^{(r)}_{2} k \mathbb{E}[(R^{(r)}_{s})^{k-1} (1 - 1(R^{(r)}_{s} \ge 1/r)) 1( L^{(r)} > \ell^{(r)}_{1})]\nonumber\\& \qquad = \alpha^{(r)}_{e} ( \mathbb{E}^{(r)}_{e}[(\widehat{R}^{(r)}_{s-})^{k} 1(L^{(r)}(0-) = \ell^{(r)}_{1})] + \mathbb{E}[(\widehat{T}^{(r)}_{s})^{k}] \mathbb{P}^{(r)}_{s}[L^{(r)}(0) > \ell^{(r)}_{1}]), \\[-6pt] \nonumber\end{align}
\begin{align}& k \mathbb{E}[(R^{(r)}_{e})^{k-1} (1 - 1(R^{(r)}_{e} \ge 1/r)) 1(L^{(r)} \le \ell^{(r)}_{1})] \nonumber\\& \qquad = \alpha^{(r)}_{e}( \mathbb{E}_{s}[(\widehat{R}^{(r)}_{e})^{k} 1(L^{(r)}(0) = \ell^{(r)}_{1})] + \mathbb{E}[(\widehat{T}^{(r)}_{e,1})^{k}] \mathbb{P}^{(r)}_{e}[L^{(r)}(0-)< \ell^{(r)}_{1}]), \\[-6pt] \nonumber\end{align}
\begin{align} & k \mathbb{E}[(R^{(r)}_{e})^{k-1} (1 - 1(R^{(r)}_{e} \ge 1/r)) 1(L^{(r)} > \ell^{(r)}_{1})] \nonumber\\& \qquad = \alpha^{(r)}_{e}(- \mathbb{E}_{s}[(\widehat{R}^{(r)}_{e})^{k} 1(L^{(r)}(0) = \ell^{(r)}_{1})] + \mathbb{E}[(\widehat{T}^{(r)}_{e,2})^{k}] \mathbb{P}^{(r)}_{e}[L^{(r)}(0-) \ge \ell^{(r)}_{1}] ). \\[6pt] \nonumber\end{align}
Proof. For
$k \ge 1$
, we first prove (4.45). We apply
$f(z,{\boldsymbol x}) = (x_{2} \wedge 1/r)^{k} 1(z \le \ell^{(r)}_{1})$
to (4.17), then we have (4.45) because
Similarly, (4.46), (4.47), and (4.48) are obtained from (4.17) by applying
$f(z,{\boldsymbol x}) =(x_{2} \wedge 1/r)^{k} 1(z > \ell^{(r)}_{1})$
,
$f(z,{\boldsymbol x}) =(x_{1} \wedge 1/r)^{k} 1(z \le \ell^{(r)}_{1})$
, and
$f(z,{\boldsymbol x})= (x_{1} \wedge 1/r)^{k} 1(z > \ell^{(r)}_{1})$
, respectively.
The following corollary is immediate from (4.45), (4.48), (A1), and Lemma 5.
Corollary 5. For each
$k=1,2, 3$
,
$\mathbb{E}_{e}[(\widehat{R}^{(r)}_{s-})^{k}1(L^{(r)}(0-) = \ell^{(r)}_{1})]$
and
$\mathbb{E}_{s}[(\widehat{R}^{(r)}_{e})^{k} 1(L^{(r)}(0) =\ell^{(r)}_{1})]$
are uniformly bounded for
$r \in (0,1]$
.
Note that the limits of
$\psi^{(r)}_{1}(\theta_{1})$
and
$\psi^{(r)}_{2}(\theta_{2})$
should be obtained from (4.40). However, we see that it requires the relation between the limits of
$\varphi^{(r)}_{1}(0)$
and
$\varphi^{(r)}_{2}(0)$
, which is not easy to get from (4.40). To consider this problem, we introduce the following quantities. Define, for
$i=1,2$
,
Then,
$\Delta^{(r)}_{i}$
is well defined and finite by Corollary 5, and we have the following lemma.
Lemma 7. We have
Proof. For
$k=1$
, multiply both sides of (4.45) and (4.47) by
$\mu^{(r)}$
and
$\lambda^{(r)}_{1}$
, respectively, and take their difference, then, noting that
$c^{(r)}_{1} \mu^{(r)} - \lambda^{(r)}_{1} =r \mu^{(r)} b_{1} + o(r)$
, we have
\begin{align*}& (r \mu^{(r)} b_{1} + o(r)) \mathbb{P}[L^{(r)} \le \ell^{(r)}_{1}] - c^{(r)}_{1}\mu^{(r)} \mathbb{P}[L^{(r)} = 0] \nonumber\\& \qquad = \alpha^{(r)}_{e} (\mathbb{P}^{(r)}_{e}[L^{(r)}(0-) = \ell^{(r)}_{1}] - \mu^{(r)} \mathbb{E}^{(r)}_{e}[\widehat{R}^{(r)}_{s-} 1(L^{(r)}(0-) = \ell^{(r)}_{1})]\\&\qquad\hskip10mm - \lambda^{(r)}_{1}\mathbb{E}_{s}^{(r)}[\widehat{R}^{(r)}_{e}1(L^{(r)}(0) = \ell^{(r)}_{1})])+ o(r),\end{align*}
because
$\mathbb{P}^{(r)}_{s}[L^{(r)}(0) \le \ell^{(r)}_{1}] -\mathbb{P}^{(r)}_{e}[L^{(r)}(0-) < \ell^{(r)}_{1}] =\mathbb{P}^{(r)}_{e}[L^{(r)}(0-) = \ell^{(r)}_{1}]$
by Lemma 2. This proves (4.50). Similarly, (4.51) is obtained from (4.46) and (4.48),
We use Lemma 7 to determine the limits of
$\mathbb{P}[L^{(r)} \le \ell^{(r)}_{1}]$
and
$\mathbb{P}[L^{(r)} >\ell^{(r)}_{1}]$
, equivalently,
$\varphi^{(r)}_{1}(0)$
and
$\varphi^{(r)}_{2}(0)$
, as
$r \downarrow 0$
under some conditions.
Step 2: In this step we expand
$D^{(r)}(\theta,0)$
and
$D^{(r)}(0,\theta)$
concerning r as
$r \downarrow 0$
. We will see that the
$\Delta^{(r)}_{i}$
s describe the expansion terms of
$D^{(r)}(\theta,0)$
of order r. We introduce here the
${\mathcal{E}}^{(r)}_{i}$
s for describing their expansion terms of order
$r^{2}$
.
We start with the following elementary expansions. Recall Remark 5 for our convention of the order terms.
Lemma 8. For each fixed
$\theta_{1}$
and
$\theta_{2}$
, as
$r \downarrow 0$
,
Lemma 9. Let
$S_{n}(x) = \sum_{k=1}^{n} x^{k}$
for
$x \in \mathbb{R}$
and integer
$n\ge 1$
, then, for each fixed
$\theta_{1}$
and
$\theta_{2}$
, as
$r\downarrow 0$
, for
$i=1,2$
,
\begin{align} & e^{-\eta^{(r)}_{i}(r\theta_{i}) \widehat{R}^{(r)}_{e}} = 1 - r\theta_{i} (\lambda^{(r)}_{i} \widehat{R}^{(r)}_{e}) - 2^{-1} (r\theta_{i})^{2} [ (\lambda^{(r)}_{i} \sigma^{(r)}_{e,i})^{2} (\lambda^{(r)}_{i} \widehat{R}^{(r)}_{e}) - (\lambda^{(r)}_{i} \widehat{R}^{(r)}_{e})^{2} ] \nonumber\\& \hskip21.5mm + S_{3}(\widehat{R}^{(r)}_{e}) o((r\theta)^{2}), \\[-6pt] \nonumber\end{align}
\begin{align} & e^{-\zeta^{(r)}(r\theta_{i}) \widehat{R}^{(r)}_{s-}} = 1 + r\theta_{i} (\mu^{(r)} \widehat{R}^{(r)}_{s-}) - 2^{-1} (r\theta_{i})^{2} [ (\mu^{(r)} \sigma^{(r)}_{s})^{2} (\mu^{(r)} \widehat{R}^{(r)}_{s-}) - (\mu^{(r)} \widehat{R}^{(r)}_{s-})^{2} ] \nonumber\\& \hskip21.5mm + S_{3}(\widehat{R}^{(r)}_{s-}) o((r\theta)^{2}), \\[-6pt] \nonumber\end{align}
\begin{align} & e^{-\eta^{(r)}_{1}(r\theta_{1}) \widehat{R}^{(r)}_{e}} - e^{-\eta^{(r)}_{2}(r\theta_{2}) \widehat{R}^{(r)}_{e}} \nonumber\\& \qquad = r (\theta_{2} \lambda^{(r)}_{2} - \theta_{1} \lambda^{(r)}_{1}) \widehat{R}^{(r)}_{e} + 2^{-1} r^{2} [\theta_{2}^{2} (\lambda^{(r)}_{2} \sigma^{(r)}_{e,2})^{2} \lambda^{(r)}_{2} - \theta_{1}^{2} (\lambda^{(r)}_{1} \sigma^{(r)}_{e,1})^{2} \lambda^{(r)}_{1}] \widehat{R}^{(r)}_{e} \nonumber\\& \qquad\hskip3.5mm - 2^{-1} r^{2} [\theta_{2}^{2} (\lambda^{(r)}_{2})^{2} - \theta_{1}^{2} (\lambda^{(r)}_{1})^{2}] (\widehat{R}^{(r)}_{e})^{2} + S_{3}(\widehat{R}^{(r)}_{e}) o((r\theta)^{2}), \\[-6pt] \nonumber\end{align}
\begin{align} & e^{-\zeta^{(r)}(r\theta_{2}) \widehat{R}^{(r)}_{s-}} - e^{-\zeta^{(r)}(r\theta_{1}) \widehat{R}^{(r)}_{s-}} \nonumber\\& \qquad = r (\theta_{2} - \theta_{1}) (\mu^{(r)} \widehat{R}^{(r)}_{s-}) - 2^{-1} r^{2} (\theta_{2}^{2} - \theta_{1}^{2}) [(\mu^{(r)} \sigma^{(r)}_{s})^{2} (\mu^{(r)} \widehat{R}^{(r)}_{s-}) - (\mu^{(r)} \widehat{R}^{(r)}_{s-})^{2}] \nonumber\\& \qquad\hskip3.5mm + S_{3}(\widehat{R}^{(r)}_{s-}) o((r\theta)^{2}). \\[6pt] \nonumber\end{align}
These lemmas are proved in Appendix A.5. We first compute
$D^{(r)}(\theta,0)$
:
\begin{align}D^{(r)}(\theta,0) & = \alpha^{(r)}_{e} (1 - e^{r\theta \ell^{(r)}_{1}}) \mathbb{P}^{(r)}_{e}[L^{(r)}(0-) = \ell^{(r)}_{1}] \nonumber\\ &\qquad + \alpha^{(r)}_{e} e^{r\theta \ell^{(r)}_{1}} \mathbb{E}^{(r)}_{e}[(1 - e^{-\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s-}}) 1(L^{(r)}(0-) = \ell^{(r)}_{1})]\nonumber\\&\qquad + \alpha^{(r)}_{e} (re^{r\theta (\ell^{(r)}_{1}+1)} - 1) \mathbb{E}^{(r)}_{s}[e^{-\eta^{(r)}_{1}(r\theta) \widehat{R}^{(r)}_{e}} 1(L^{(r)}(0) = \ell^{(r)}_{1})]\\ & \qquad + \alpha^{(r)}_{e} \mathbb{E}^{(r)}_{s}[(e^{-\eta^{(r)}_{1}(r\theta) \widehat{R}^{(r)}_{e}} - 1) 1(L^{(r)}(0) = \ell^{(r)}_{1})]\nonumber\\& = - \alpha^{(r)}_{e} e^{r\theta \ell^{(r)}_{1}} \mathbb{E}^{(r)}_{e}[ e^{-\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s-}} 1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\& \qquad + \alpha^{(r)}_{e} e^{r\theta \ell^{(r)}_{1}} e^{r \theta} \mathbb{E}^{(r)}_{s}[e^{-\eta^{(r)}_{1}(r\theta) \widehat{R}^{(r)}_{e}} 1(L^{(r)}(0) = \ell^{(r)}_{1})].\end{align}
Define
${\mathcal{E}}^{(r)}_{1}$
as
\begin{align}{\mathcal{E}}^{(r)}_{1} & = 2^{-1}\mathbb{E}^{(r)}_{e}[ \{(\mu^{(r)} \sigma^{(r)}_{s})^{2} (\mu^{(r)} \widehat{R}^{(r)}_{s-}) - (\mu^{(r)} \widehat{R}^{(r)}_{s-})^{2} \}1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\& \hskip3.5mm - 2^{-1} \mathbb{E}^{(r)}_{s}[ \{ ((\lambda^{(r)}_{1} \sigma^{(r)}_{e,1})^{2} + 2) (\lambda^{(r)}_{1} \widehat{R}^{(r)}_{e}) - (\lambda^{(r)}_{1} \widehat{R}^{(r)}_{e})^{2} \} 1(L^{(r)}(0) = \ell^{(r)}_{1})].\end{align}
Applying (4.56) and
\begin{align*}e^{r \theta} e^{-\eta^{(r)}_{1}(r\theta) \widehat{R}^{(r)}_{e}} & = (1 + r \theta + o(r\theta)) \{1 - r\theta (\lambda^{(r)}_{1} \widehat{R}^{(r)}_{e}) \nonumber\\&\hskip4mm - 2^{-1} (r\theta)^{2} [ (\lambda^{(r)}_{1} \sigma^{(r)}_{e,1})^{2} (\lambda^{(r)}_{1} \widehat{R}^{(r)}_{e}) - (\lambda^{(r)}_{1} \widehat{R}^{(r)}_{e})^{2} ] + o((r\theta)^{2})\} \nonumber\\& = 1 - r\theta (-1 + \lambda^{(r)}_{1} \widehat{R}^{(r)}_{e}) - 2^{-1} (r\theta)^{2} [ ((\lambda^{(r)}_{1} \sigma^{(r)}_{e,1})^{2} + 2) (\lambda^{(r)}_{1} \widehat{R}^{(r)}_{e}) - (\lambda^{(r)}_{1} \widehat{R}^{(r)}_{e})^{2} ] \nonumber\\& \hskip4mm + S_{3}(\widehat{R}^{(r)}_{e}) o((r\theta)^{2})\end{align*}
to (4.59) and recalling the definition of
$\Delta^{(r)}_{1}$
, we have
because
$\mathbb{E}^{(r)}_{s}[S_{3}(\widehat{R}^{(r)}_{e}) 1(L^{(r)}(0) = \ell^{(r)}_{1})]$
is uniformly bounded for
$r \in (0,1]$
by Corollary 5.
Similarly, define
${\mathcal{E}}^{(r)}_{2}$
as
\begin{align}{\mathcal{E}}^{(r)}_{2} & = - 2^{-1} \mathbb{E}^{(r)}_{e} [ (\mu^{(r)} \sigma^{(r)}_{s})^{2} (\mu^{(r)} \widehat{R}^{(r)}_{s-}) - (\mu^{(r)} \widehat{R}^{(r)}_{s-})^{2} ] 1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\& \hskip4mm + 2^{-1} \mathbb{E}^{(r)}_{s}[\{ (\lambda^{(r)}_{2} (\sigma^{(r)}_{e,2})^{2} + 2) (\lambda^{(r)}_{2} \widehat{R}^{(r)}_{e}) - (\lambda^{(r)}_{2} \widehat{R}^{(r)}_{e})^{2} \} 1(L^{(r)}(0) = \ell^{(r)}_{1})].\end{align}
Then,
$D^{(r)}(0,\theta)$
is computed from (4.39) as
\begin{align}&D^{(r)}(0,\theta) \nonumber\\&\quad = \alpha^{(r)}_{e} (e^{r\theta \ell^{(r)}_{1}} - 1) \mathbb{E}^{(r)}_{e}[e^{-\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s})} 1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\&\quad\hskip4mm + \alpha^{(r)}_{e} \mathbb{E}^{(r)}_{e}[(e^{-\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s}} - 1) 1(L^{(r)}(0-) = \ell^{(r)}_{1})] + \alpha^{(r)}_{e} (1 - e^{r\theta (\ell^{(r)}_{1} + 1)}) \mathbb{P}^{(r)}_{s}[L^{(r)}(0) = \ell^{(r)}_{1}] \nonumber\\&\quad\hskip4mm + \alpha^{(r)}_{e} e^{r\theta (\ell^{(r)}_{1} + 1)} \mathbb{E}^{(r)}_{s}[(1 - e^{-\eta^{(r)}_{2}(r\theta) \widehat{R}^{(r)}_{e}}) 1(L^{(r)}(0) = \ell^{(r)}_{1})] \nonumber\\&\quad = \alpha^{(r)}_{e} e^{r\theta \ell^{(r)}_{1}} \big\{\mathbb{E}^{(r)}_{e}[e^{-\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s}} 1(L^{(r)}(0-) = \ell^{(r)}_{1})] - e^{r\theta}\mathbb{E}^{(r)}_{s}[e^{-\eta^{(r)}_{2}(r\theta) \widehat{R}^{(r)}_{e}}1(L^{(r)}(0) = \ell^{(r)}_{1})] \} \nonumber\\&\quad = \alpha^{(r)}_{e} e^{\theta \ell_{1}} \{\mathbb{E}^{(r)}_{e}[1 + r\theta \mu^{(r)} \widehat{R}^{(r)}_{s-} \nonumber\\& \quad\hskip4mm - 2^{-1} (r \theta)^{2} [ (\mu^{(r)} \sigma^{(r)}_{s})^{2} (\mu^{(r)} \widehat{R}^{(r)}_{s-}) - (\mu^{(r)} \widehat{R}^{(r)}_{s-})^{2} ] 1(L^{(r)}(0-) = \ell^{(r)}_{1})] \nonumber\\& \quad\hskip4mm - (1 + r \theta + o(r\theta)) \mathbb{E}^{(r)}_{s}[1 - r\theta (\lambda^{(r)}_{2} \widehat{R}^{(r)}_{e}) \nonumber\\& \quad\hskip4mm - 2^{-1} (r\theta)^{2} [ (\lambda^{(r)}_{2} \sigma^{(r)}_{e,2})^{2} (\lambda^{(r)}_{2} \widehat{R}^{(r)}_{e}) - (\lambda^{(r)}_{2} \widehat{R}^{(r)}_{e})^{2} ] 1(L^{(r)}(0) = \ell^{(r)}_{1})]\big\} + o((r\theta)^{2}) \nonumber\\&\quad = \alpha^{(r)}_{e} e^{\theta \ell_{1}} (r \theta \Delta^{(r)}_{2} + (r \theta)^{2} {\mathcal{E}}^{(r)}_{2}) + o((r\theta)^{2}).\end{align}
Step 3: In this step we derive asymptotic expansions for
$\psi^{(r)}_{i}(\theta_{i})$
for
$i=1,2$
. First, note that (4.50) and (4.51) can be written as
Then, substituting (4.61) into the asymptotic BAR (4.40) with
$\theta_{2} = 0$
and applying (4.64), we have
\begin{align}& \tfrac 12 r c_{1} \mu \sigma_{1}^{2} \big(\beta_{1} - \theta_{1}\big) \psi^{(r)}_{1}(\theta_{1}) \nonumber\\&\qquad = c_{1} \mu \mathbb{P}[L^{(r)} = 0] - e^{\theta_{1} \ell_{1}} \alpha^{(r)}_{e} (\Delta^{(r)}_{1} - r \theta_{1} {\mathcal{E}}^{(r)}_{1}) + \theta_{1} o(r), \nonumber\\& \qquad = c_{1} \mu (1 - e^{\theta_{1} \ell_{1}}) \mathbb{P}[L^{(r)} = 0]+ r e^{\theta_{1}\ell_{1}} \big( b_{1} \mu \varphi^{(r)}_{1}(0) +\theta_{1} \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1}\big) + \theta_{1} o(r),\end{align}
Similarly, substituting (4.63) into (4.40) with
$\theta_{1} = 0$
and applying (4.65), we have
\begin{align}\tfrac 12 r c_{2} \mu \sigma_{2}^{2} \big(\beta_{2} - \theta_{2}\big) \psi^{(r)}_{2}(\theta_{2}) & = \alpha^{(r)}_{e} e^{\theta_{2}\ell_{1}} \big(\Delta^{(r)}_{2} + r \theta_{2} {\mathcal{E}}^{(r)}_{2} \big) + \theta_{2} o(r) \nonumber\\& = r e^{\theta_{2}\ell_{1}} \big( \mu b_{2} \varphi^{(r)}_{2}(0) + \theta_{2} \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{2} \big) + \theta_{2} o(r).\end{align}
We next compute
$\mathbb{P}[L^{(r)} = 0]$
for (4.66).
Lemma 10. We have
\begin{align}\mathbb{P}[L^{(r)} = 0] =\begin{cases}\displaystyle\frac {r} {2 c_{1} \mu \ell_{1}} ( c_{1} \mu \sigma_{1}^{2} \varphi^{(r)}_{1}(0) + 2 \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1}) + o(r), & b= 0,\\[8pt]\displaystyle\frac {r e^{\beta_{1} \ell_{1}}}{c_{1} \mu (e^{\beta_{1}\ell_{1}} - 1)} \big(b_{1} \mu \varphi^{(r)}_{1}(0) + \beta_{1}\alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1} \big) + o(r), & b \not= 0.\end{cases}\end{align}
Proof. From (4.66), we have
If
$b_{1}=0$
then
$\beta_{1} = b_{1} = 0$
, and therefore, (4.69) yields
\begin{align*}\mathbb{P}[L^{(r)} = 0] & = r \lim_{\theta_{1} \to 0} \frac {\theta_{1} (c_{1} \mu \sigma_{1}^{2} \psi^{(r)}_{1}(\theta_{1}) + 2 e^{\theta_{1} \ell_{1}}\alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1})} {2 c_{1} \mu (e^{\theta_{1} \ell_{1}} - 1)} + o(r) \nonumber\\& = \frac {r} {2 c_{1} \mu \ell_{1}} ( c_{1} \mu \sigma_{1}^{2} \varphi^{(r)}_{1}(0) + 2 \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1}) + o(r),\end{align*}
which proves (4.68) for
$b_{1} = 0$
. If
$b_{1} \not= 0$
then substituting
$\theta_{1} = \beta_{1}$
into (4.69) yields
which is (4.68) for
$b_{1} \not= 0$
.
We also compute
$\alpha^{(r)}_{e} \Delta^{(r)}_{1}$
to be used later.
Lemma 11. We have
\begin{align}& \alpha^{(r)}_{e} \Delta^{(r)}_{1} =\begin{cases}\displaystyle\frac {r} {2 \ell_{1}} ( c_{1} \mu \sigma_{1}^{2} \varphi^{(r)}_{1}(0) + 2 \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1}) + o(r), & b_{1} = 0,\\\displaystyle\frac {r } {e^{\beta_{1} \ell_{1}} - 1} \Big(b_{1} \mu \varphi^{(r)}_{1}(0) + \frac 1{c_{1} \mu} \beta_{1} e^{\beta_{1} \ell_{1}} \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1} \Big) + o(r), & b \not= 0.\end{cases}\end{align}
This lemma is immediate from substituting
$\mathbb{P}^{(r)}_{e}[L^{(r)} = 0]$
of Lemma 10 into (4.64). We are now ready to compute
$\psi^{(r)}_{i}(\theta_{i})$
for
$i=1,2$
, which will be a key to prove Theorem 1.
Lemma 12. We have
\begin{align}\psi^{(r)}_{1}(\theta_{1}) & =\begin{cases}\displaystyle\frac {e^{\theta_{1} \ell_{1}} - 1} {\ell_{1} \theta_{1}} \Big(\varphi^{(r)}_{1}(0) + \frac {2 \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1}}{c_{1} \mu \sigma_{1}^{2}} \Big) - \frac {2 \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1}}{c_{1} \mu \sigma_{1}^{2}} e^{\theta_{1} \ell_{1}} + o(1), & b_{1} = 0,\\[9pt]\displaystyle\frac {\beta_{1} }{ e^{\beta_{1} \ell_{1}} - 1} \frac {e^{\beta_{1} \ell_{1}} - e^{\theta_{1} \ell_{1}}} {\beta_{1} - \theta_{1}} \Big( \varphi^{(r)}_{1}(0) + \frac {2 \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1}} {c_{1} \mu \sigma_{1}^{2}} \Big) - \frac {2\alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1} } { c_{1} \mu \sigma_{1}^{2}} e^{\theta_{1} \ell_{1}} + o(1), & b_{1} \not= 0,\end{cases}\end{align}
Proof. We first compute
$\psi^{(r)}_{1}(\theta_{1})$
. Assume that
$b_{1} = 0$
. Substituting
$\mathbb{P}^{(r)}_{e}[L^{(r)} = 0]$
of Lemma 10 into (4.66) for
$\beta_{1} =b_{1} = 0$
, we have
which proves (4.71) for
$b_{1} = 0$
. Next assume that
$b_{1} \not= 0$
. Similarly to the case of
$b_{1} = 0$
, it follows from Lemma 10 and (4.66) for
$b_{1} \not= 0$
that
\begin{align*}& \frac {r}{2} c_{1} \mu \sigma_{1}^{2} (\beta_{1} - \theta_{1}) \psi^{(r)}(\theta_{1}) \nonumber\\& \qquad = \frac {r e^{\beta_{1} \ell_{1}}(1 - e^{\theta_{1} \ell_{1}}) }{ (e^{\beta_{1} \ell_{1}} - 1)} \big(b_{1} \mu \varphi^{(r)}_{1}(0) + \beta_{1} \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1} \big) + r e^{\theta_{1} \ell_{1}} \big( b_{1} \mu \varphi^{(r)}(0) + \theta_{1} \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1} \big) + o(r) \nonumber\\& \qquad = \frac {r b_{1} \mu \varphi^{(r)}(0) }{ e^{\beta_{1} \ell_{1}} - 1} \big(e^{\beta_{1} \ell_{1}} - e^{\theta_{1} \ell_{1}}) + r \frac {\beta_{1} e^{\beta_{1} \ell_{1}}(1 - e^{\theta_{1} \ell_{1}}) + \theta_{1} e^{\theta_{1} \ell_{1}} (e^{\beta_{1} \ell_{1}} - 1)} { (e^{\beta_{1} \ell_{1}} - 1)} \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1} + o(r).\end{align*}
Hence, we have
\begin{align*}\psi^{(r)}_{1}(\theta_{1}) & = \frac {\beta_{1} \varphi^{(r)}(0) }{ e^{\beta_{1} \ell_{1}} - 1} \frac {e^{\beta_{1} \ell_{1}} - e^{\theta_{1} \ell_{1}}} {\beta_{1} - \theta_{1}} \nonumber\\& \hskip4mm + \frac { \beta_{1} e^{\beta_{1} \ell_{1}} - \theta_{1} e^{\theta_{1} \ell_{1}} + (\theta_{1} - \beta_{1}) e^{\theta_{1} \ell_{1}} e^{\beta_{1} \ell_{1}} } { c_{1} \mu \sigma_{1}^{2} (e^{\beta_{1} \ell_{1}} - 1) (\beta_{1} - \theta_{1}) } 2 \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1} + o(r) \nonumber\\& = \frac {\beta_{1} \varphi^{(r)}(0) }{ e^{\beta_{1} \ell_{1}} - 1} \frac {e^{\beta_{1} \ell_{1}} - e^{\theta_{1} \ell_{1}}} {\beta_{1} - \theta_{1}} \nonumber\\& \hskip4mm + \frac { \beta_{1} (e^{\beta_{1} \ell_{1}} - e^{\theta_{1} \ell_{1}} ) + (\beta_{1} - \theta_{1}) e^{\theta_{1} \ell_{1}} - (\beta_{1} -\theta_{1}) e^{\theta_{1} \ell_{1}} e^{\beta_{1} \ell_{1}} } { c_{1} \mu \sigma_{1}^{2} (e^{\beta_{1} \ell_{1}} - 1) (\beta_{1} - \theta_{1}) } 2 \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1} + o(r) \nonumber\\& = \frac {\beta_{1} }{ e^{\beta_{1} \ell_{1}} - 1} \frac {e^{\beta_{1}\ell_{1}} - e^{\theta_{1} \ell_{1}}} {\beta_{1} - \theta_{1}} \Big(\varphi^{(r)}(0) + \frac {2 \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1}} {c_{1}\mu \sigma_{1}^{2}} \Big) - \frac {2 e^{\theta_{1} \ell_{1}} } { c_{1} \mu\sigma_{1}^{2}} \alpha^{(r)}_{e} {\mathcal{E}}^{(r)}_{1} + o(r).\end{align*}
Thus, we have (4.71) for
$b_{1} \not= 0$
. We next compute
$\psi^{(r)}_{2}(\theta_{2})$
. From (4.67), we have
which proves (4.72).
5. Proof of Theorem 1
From Lemma 12, we can see that, if
then the limits of
$\psi^{(r)}_{1}(\theta_{1})$
and
$\psi^{(r)}_{1}(\theta_{2})$
can be obtained as long as the limits of
$\varphi^{(r)}_{1}(0)$
and
$\varphi^{(r)}_{1}(0)$
exist. This suggests that (5.73) must be a key condition for Theorem 1. Taking this into account, we separate the proof of Theorem 1 into two steps.
Proposition 3. Under the assumptions (A1)–(A5), if
then (5.73) holds. In particular, (A6) implies (5.74) and, therefore, (5.73).
These propositions are proved in the next two subsections. Obviously, they prove Theorem 1. To prove Proposition 3, we use the following lemma, which is proved in Appendix 7.6.
Lemma 13. Under the assumptions (A1)–(A5), we have
if either
$\lambda_{2} \not= \lambda_{2}$
or
Remark 6. By Lemmas 13 and 14 and Proposition 3, (5.76) is sufficient for (5.73). We conjecture that (5.76) is true because
$L^{(r)}({\cdot})$
would weakly converge to a reflected diffusion whose stationary distribution has a density. However, the verification of (5.76) would need a process limit for
$L^{(r)}({\cdot})$
, which is beyond the present framework.
5.1. Proof of Proposition 2
Throughout this proof, parts (i), (ii), and (iii) of Theorem 1 under the condition (5.73) instead of (A6) are denoted by part (i)’, (ii)’, and (iii)’, respectively.
We first prove part (i)’. Since (3.4) holds, Corollary 4 implies that
\begin{align}\lim_{r \downarrow 0} \bigg|\frac{\psi^{(r)}_{i}(\theta_{i})}{\varphi^{(r)}_{i}(0)} - \varphi^{(r)}_{i|cd}(\theta_{i})\bigg| = 0.\end{align}
By this formula, we can immediately see that Lemma 12 and (5.73) yield
\begin{align}& \lim_{r \downarrow 0} \varphi^{(r)}_{1|cd}(\theta_{1}) = \widetilde{\varphi}_{1|cd}(\theta_{1}) \equiv\begin{cases}\displaystyle \frac {e^{\theta_{1} \ell_{1}} - 1}{\ell_{1} \theta_{1}}, & b_{1}=0,\\\displaystyle \frac {\beta_{1}} {e^{\beta_{1} \ell_{1}} - 1} \frac {e^{\beta_{1} \ell_{1}} - e^{\theta_{1} \ell_{1}}} {\beta_{1} - \theta_{1}}, \quad & b_{1} \not= 0,\end{cases}\end{align}
Since
$\widetilde{\varphi}_{i|cd}$
is the moment generating function of
$\widetilde{\nu}_{i|cd}$
, (5.78) and (5.79) are equivalent to the fact that
$\nu^{(r)}_{i|cd}$
weakly converges to
$\widetilde{\nu}_{i|cd}$
for
$i=1,2$
, respectively. Thus, part (i)’ is proved.
We next prove part (ii)’. For this, we compute the limits of
$\varphi^{(r)}_{i}(0)$
for
$i=1,2$
under the assumptions in part (ii)’. First consider the case that
$T^{(r)}_{s}$
is exponentially distributed for all
$r \in (0,t]$
. In this case,
$R^{(r)}_{s}(0-)$
has the same distribution as
$T^{(r)}_{s}$
under
$\mathbb{P}^{(r)}_{e}$
by Lemma 2.1 and Theorem 3.1 of [Reference Miyazawa12], so, by Lemma 5 for
$k=1$
,
Applying this fact to the definitions of
$\Delta^{(r)}_{i}$
yields
Compute
$\alpha^{(r)}_{e} \Delta^{(r)}_{1}$
by Lemma 11 and (5.73), and recall (4.65), then
\begin{align} & \alpha^{(r)}_{e} \Delta^{(r)}_{1} =\begin{cases}\displaystyle\frac {r} {2 \ell_{1}} c_{1} \mu \sigma_{1}^{2} \varphi^{(r)}_{1}(0) + o(r), & b_{1} = 0,\\\displaystyle\frac {r } {e^{\beta_{1} \ell_{1}} - 1} b_{1} \mu \varphi^{(r)}_{1}(0) + o(r), & b \not= 0,\\\end{cases} \\[-6pt] \nonumber \end{align}
Then, for
$b_{1}=0$
, (5.80) implies that
Since
$\varphi^{(r)}_{1}(0) + \varphi^{(r)}_{2}(0) = 1$
and
$\mu c_{i} = \lambda_{i}$
for
$i=1,2$
, this can be written as
Hence,
\begin{align}\lim_{r \downarrow 0} \varphi^{(r)}_{i}(0) = \widetilde{\varphi}_{i}(0) \equiv \begin{cases}\displaystyle \frac {2b_{2} \ell_{1}}{c_{2} \sigma_{1}^{2} + 2 b_{2} \ell_{1}} = \widetilde{A}_{1} > 0, & i=1,\\\displaystyle \frac {c_{2} \sigma_{1}^{2}}{c_{2} \sigma_{1}^{2} + 2 b_{2} \ell_{1}} = \widetilde{A}_{2} > 0, & i=2.\end{cases}\end{align}
Similarly, for
$b_{1} \not= 0$
, from (5.81) and (5.82), we have
Hence,
$\mu c_{i} = \lambda_{i}$
for
$i=1,2$
yields
\begin{align}\lim_{r \downarrow 0} \varphi^{(r)}_{i}(0) = \widetilde{\varphi}_{i}(0) \equiv \begin{cases}\displaystyle \frac {c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)} {c_{2} b_{1} + c_{1} b_{2} (e^{\beta_{1} \ell_{1}} - 1)} = \widetilde{A}_{1} > 0, & i=1,\\[8pt]\displaystyle \frac {c_{2}b_{1}} {c_{2}b_{1} + c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)} = \widetilde{A}_{2} > 0, & i=2.\end{cases}\end{align}
We next consider the case that
$\lambda^{(r)}_{1} - \lambda^{(r)}_{2} =O(r)$
. Define
$\overline{\varphi}_{1}(0)$
and
$\underline{\varphi}_{1}(0)$
as
and let
$\{\overline{r}_{n} \in (0,1];\, n \ge 1\}$
and
$\{\underline{r}_{n}\in (0,1];\, n \ge 1\}$
be the sequences such that
$\varphi^{(\overline{r}_{n})}_{1}(0)$
and
$\varphi^{(\underline{r}_{n})}_{1}(0)$
attain
$\overline{\varphi}_{1}(0)$
and
$\underline{\varphi}_{1}(0)$
as
$n \to \infty$
, respectively. We aim to show that
$\overline{\varphi}_{1}(0) = \underline{\varphi}_{1}(0)$
using
$\lambda^{(r)}_{1} - \lambda^{(r)}_{2} = O(r)$
.
To see this, we first consider
$\overline{\varphi}_{1}(0)$
. Since
$\varphi^{(\overline{r}_{n})}_{1}(0)$
converges to
$\overline{\varphi}_{1}(0)$
, applying (5.73) and (4.32) to Lemma 12, we have
Since the distribution
$\widetilde{\nu}_{1}$
has the bounded density
$\overline{\varphi}_{1}(0)\,h_{1|cd}$
on
$[0,\ell_{1}]$
, this implies that
\begin{align}\lim_{n \to \infty} \mathbb{P}[L^{(\overline{r}_{n})} = \ell^{(\overline{r}_{n})}_{0}] &\le \lim_{n \to \infty} \mathbb{P}\left[\overline{r}_{n} L^{(\overline{r}_{n})} \in [\ell_{1} - \varepsilon, \overline{r}_{n} \ell^{(\overline{r}_{n})}_{0}]\right] \nonumber\\& \le \lim_{n \to \infty} \overline{\varphi}_{1}(0) \int_{\ell_{1}- \varepsilon}^{\ell_{1}} h_{1|cd}(x) \, {\rm d} x \nonumber\\& \le \varepsilon \sup_{x \in [\ell_{1} - \varepsilon, \ell_{1}]} h_{1|cd}(x) \quad \text{for all } \varepsilon > 0,\end{align}
because
$0 \le \overline{\varphi}_{1}(0) \le 1$
. Hence,
$\mathbb{P}[L^{(\overline{r}_{n})} = \ell^{(\overline{r}_{n})}_{0}] = o(1)$
as
$n \to \infty$
. By Lemma 13, this implies that
Then, from the definitions of
$\Delta^{(r)}_{i}$
and
$\lambda^{(\overline{r}_{n})}_{1} - \lambda^{(\overline{r}_{n})}_{2} =O(\overline{r}_{n})$
, we have
If
$b_{1} = 0$
then (4.65) and Lemma 11 yield
Hence, by (5.90) and
$\varphi^{(\overline{r}_{n})}_{1}(0) + \varphi^{(\overline{r}_{n})}_{2}(0) = 1$
,
This is identical to (5.83) for
$r = \overline{r}_{n}$
because
$c_{1} = c_{2}$
by
$\lambda_{1} = \lambda_{2}$
. Hence, we have (5.84) for
$r = \overline{r}_{n}$
and
$b_{1} = 0$
. Similarly, if
$b_{1} \not= 0$
then, again by (4.65), (5.82) and (5.90) for
$r = \overline{r}_{n}$
, we have
This is identical to (5.85) for
$r = \overline{r}_{n}$
by
$\lambda_{1} = \lambda_{2}$
. Hence, we have (5.86) for
$r = \overline{r}_{n}$
and
$b_{1} \not= 0$
. Thus, we have
We can repeat the exact same arguments for
$\{\underline{r}_{n};\, n \ge0\}$
, and therefore, we also have
Hence,
$\overline{\varphi}_{1}(0) = \underline{\varphi}_{1}(0)$
as claimed, and therefore,
$\lim_{r \downarrow 0} \varphi^{(r)}_{1}(0) =\widetilde{\varphi}_{1}(0) > 0$
. Hence, the condition (3.4) in part (i)’ is satisfied, so we can use the results in that part. Namely, we have (5.78) and (5.79), equivalently, (3.5). From this together with (5.84) and (5.86), we have (3.9).
It remains to prove (3.10) in part (ii). To see this, apply assumption (A3), (5.84), (5.86), and Lemma 10 to (4.20), then we have
which proves (3.10).
Finally, we prove part (iii). Assume that
$\lambda_{1} > \lambda_{2}$
, then
$\Delta^{(r)}_{1} > \Delta^{(r)}_{2}$
by (5.90). For
$b=0$
, this yields
and therefore,
$\varphi^{(r)}_{1}(0) > \widetilde{A}_{1} > 0$
. Similarly, for
$b \not=0$
, we also have
$\varphi^{(r)}_{1}(0) > \widetilde{A}_{1} >0$
. Hence, (3.4) holds for
$i=1$
, so
$\nu^{(r)}_{1|cd}$
weakly converges to
$\widetilde{\nu}_{1|cd}$
as
$r\downarrow 0$
by part (i). Similarly, if
$\lambda_{1} < \lambda_{2}$
then (3.4) holds for
$i=2$
, so
$\nu^{(r)}_{2|cd}$
weakly converges to
$\widetilde{\nu}_{2|cd}$
. Thus, the proof of Proposition 2 is completed.
5.2. Proof of Proposition 3
We prove that (5.74) implies (5.73) by reductio ad absurdum. First, assume that
${\mathcal{E}}^{(r)}_{1}$
does not vanish as
$r \downarrow 0$
. Then, there are a sequence
$\{r_{n} \in (0,1];\, n \ge 0\}$
and a constant
$\delta_{1} \not= 0$
such that
$r_{n} \downarrow0$
and
${\mathcal{E}}^{(r_{n})}_{1} \to \delta_{1}$
as
$n \to \infty$
, because
${\mathcal{E}}^{(r)}_{1}$
is uniformly bounded for
$r \in (0,1]$
by Corollary 5.
We next choose a subsequence
$\{r'_{n} \in (0,1];\, n \ge 0\} \subset \{r_{n}\in (0,1];\, n \ge 0\}$
such that
$\alpha^{(r)}_{e}$
and
$\varphi^{(r'_{n})}_{1}(0)$
converge to constants
$a_{e} > 0$
and
$d_{1}\in [0,1]$
, respectively, as
$n \to \infty$
, which is possible because
$\alpha^{(r)}_{e}$
is uniformly bounded away from 0 and above by Corollary 2 and
$\varphi^{(r'_{n})}_{1}(0) \in [0,1]$
. Then, by Lemma 12, we have
\begin{align*}\lim_{n \to \infty} \varphi^{(r)}_{1}(\theta_{1}) & =\begin{cases}\displaystyle\frac {e^{\theta_{1} \ell_{1}} - 1} {\ell_{1} \theta_{1}}\Big(d_{1} + \frac {2 a_{e} \delta_{1}}{c_{1} \mu \sigma_{1}^{2}} \Big) -\frac {2 a_{e} \delta_{1}}{c_{1} \mu \sigma_{1}^{2}} e^{\theta_{1}\ell_{1}}, & b_{1} = 0,\\[8pt]\displaystyle\frac {\beta_{1} }{ e^{\beta_{1}\ell_{1}} - 1} \frac {e^{\beta_{1} \ell_{1}} - e^{\theta_{1} \ell_{1}}}{\beta_{1} - \theta_{1}} \Big( d_{1} + \frac {2 a_{e} \delta_{1}}{c_{1} \mu\sigma_{1}^{2}} \Big) - \frac {2 a_{e} \delta_{1}}{c_{1} \mu\sigma_{1}^{2}} e^{\theta_{1} \ell_{1}}, & b_{1} \not= 0.\end{cases}\end{align*}
This shows that
$\nu^{(r)}_{1}$
weakly converges to a finite measure on
$[0,\ell_{1}]$
, but this measure cannot have a negative mass at
$\ell_{1}$
, so we must have
$\delta_{1} < 0$
because
$\delta_{1} \not= 0$
.
We next consider the sequence
$\{{\mathcal{E}}^{(r'_{n})}_{2};\, n \ge 1\}$
. If this sequence does not vanish as
$n \to \infty$
then there is a subsequence
$\{r''_{n} \in (0,1];\, n \ge 0\} \subset \{r'_{n} \in (0,1];\, n\ge 0\}$
such that
${\mathcal{E}}^{(r''_{n})}_{2}$
converges some
$\delta_{2} \not= 0$
as
$n \to \infty$
. Then, by the exact same argument as used for
$\{{\mathcal{E}}^{(r_{n})}_{1};\, n \ge 1\}$
using (4.72) instead of (4.71), we must have
$\delta_{2} < 0$
. Hence, we have
This contradicts (5.74), and therefore,
${\mathcal{E}}^{(r)}_{1}$
must vanish as
$r \downarrow 0$
. By (5.74), this further implies that
${\mathcal{E}}^{(r)}_{2}$
vanishes as
$r \downarrow 0$
. Hence, we have (5.73).
We now prove that (A6) implies (5.74). By the definitions of
${\mathcal{E}}^{(r)}_{1}$
and
${\mathcal{E}}^{(r)}_{2}$
, we have
\begin{align}{\mathcal{E}}^{(r)}_{1} + {\mathcal{E}}^{(r)}_{2}& = - 2^{-1} \mathbb{E}^{(r)}_{s}[ \{ ((\lambda^{(r)}_{1} \sigma^{(r)}_{e,1})^{2} + 2) (\lambda^{(r)}_{1} \widehat{R}^{(r)}_{e}) - (\lambda^{(r)}_{1} \widehat{R}^{(r)}_{e})^{2} \} 1(L^{(r)}(0) = \ell^{(r)}_{1})] \nonumber\\& \hskip4mm + 2^{-1} \mathbb{E}^{(r)}_{s}[\{ (\lambda^{(r)}_{2} (\sigma^{(r)}_{e,2})^{2} + 2) (\lambda^{(r)}_{2} \widehat{R}^{(r)}_{e}) - (\lambda^{(r)}_{2} \widehat{R}^{(r)}_{e})^{2} \} 1(L^{(r)}(0) = \ell^{(r)}_{1})].\end{align}
We separately consider the two cases that
$\lambda_{1} = \lambda_{2}$
and
$\lambda_{1} \not= \lambda_{2}$
. First, consider the case that
$\lambda_{1}= \lambda_{2}$
. In this case,
$\sigma_{e,1}^{2} = \sigma_{e,2}^{2}$
by (A6). Hence, (5.91) implies (5.74). Next consider the case that
$\lambda_{1} \not=\lambda_{2}$
. In this case, we have (5.75) by Lemma 13. Applying (5.75) to (5.91), we have (5.74) because
$\lambda^{(r)}_{i}$
and
$\sigma^{(r)}_{e,i}$
converge to constants
$\lambda_{i}$
and
$\sigma_{e,i}$
, respectively, as
$r \downarrow 0$
for
$i=1,2$
. This completes the proof of Proposition 3.
6. Concluding remarks
In this section we intuitively discuss two questions: what is a process limit for the two-level
$GI/G/1$
queue in heavy traffic and how to verify (3.11) in Remark 2?
6.1. Process limit
Up to now, we have considered the limit of the sequence of the scaled stationary distributions in heavy traffic. From the assumptions (A1)–(A6), one can guess this limiting distribution must be the stationary distribution of the reflected diffusion on
$[0,\infty)$
whose Brownian component changes its drift and variance at the level
$\ell_{1}$
.
Recall that, if one of the conditions in part (ii) of Theorem 1 is satisfied then, for
$b_{1} \not= 0$
, the stationary distribution
$\widetilde{\nu}$
is characterized by the stationary equation, that is, BAR, i.e.
\begin{align}& \sum_{i=1}^{2} \bigg(- b_{i} \theta_{i} + \frac 12 c_{i} \sigma_{i}^{2} \theta_{i}^{2}\bigg) \widetilde{\varphi}_{i}(\theta_{i}) + \frac {\beta_{1} e^{\beta_{1} \ell_{1}}} {e^{\beta_{1} \ell_{1}} - 1} \theta_{1} \frac {c_{1} \sigma^{2}_{1}}{2} \widetilde{\varphi}_{1}(0) - \frac {\beta_{1}e^{\theta_{1} \ell_{1}}} {e^{\beta_{1} \ell_{1}} - 1} \theta_{1} \frac {c_{1} \sigma^{2}_{1}}{2} \widetilde{\varphi}_{1}(0) \nonumber\\& + \beta_{2} e^{\theta_{2}\ell_{1}} \theta_{2} \frac {c_{2}\sigma^{2}_{2}}{2} \widetilde{\varphi}_{2}(0) = 0, \qquad \theta \equiv(\theta_{1}, \theta_{2}) \in \mathbb{R} \times \mathbb{R}_{-},\end{align}
which can be obtained from (4.40) and (4.39) similarly to
$D^{(r)}(\theta,\theta)$
from (A.135) and (A.136), recall that
$\beta_{i} = 2 b_{i}/(c_{i}\sigma_{i}^{2})$
for
$i=1,2$
. The BAR for
$b_{1} = 0$
is obtained from (6.92) by letting
$b_{1} \downarrow 0$
. So, we only consider the case that
$b_{1} \not= 0$
.
We like to identify this stationary distribution
$\widetilde{\nu}$
by that of a reflected diffusion process. Assume that the diffusion scaled process
$L^{(r)}_\textrm{dif}({\cdot}) \equiv \{r L^{(r)}(r^{-2} t);\, t \ge 0\}$
weakly converges to a nonnegative valued stochastic process
$Z({\cdot})\equiv \{Z(t);\, t \ge 0\}$
as
$r \downarrow 0$
. We aim to characterize this
$Z({\cdot})$
by a stochastic integral equation. To this end, define real-valued functions
$\sigma(x)$
and b(x) for
$x \in \mathbb{R}_{+}$
as
then one may expect that
$Z({\cdot})$
satisfies the following stochastic integral equation:
Here
$W({\cdot})$
is the standard Brownian motion,
$Y({\cdot}) \equiv \{Y(t);\, t\ge 0\}$
is a nondecreasing process satisfying
$\int_{0}^{t} 1(Z(u)> 0) Y({\rm d} u) = 0$
for
$t \ge 0$
. Recently, Miyazawa [Reference Miyazawa11] (see also [Reference Atar, Castiel and Reiman1, Reference Atar and Wolansky2, Reference Miyazawa13]) showed that (6.93) has a unique weak solution and Z(t) has a stationary distribution if only if
$b_{2} > 0$
, which corresponds to
$\rho^{(r)}_{2} < 1$
.
Assume that
$Z({\cdot})$
is stationary, then, applying the Ito formula to (6.93) for test function
$f(x) = e^{\theta x}$
, we have
\begin{align} & \sum_{i=1}^{2} \Big(\! - b_{i} \theta + \frac 12c_{i} \sigma_{i}^{2} \theta^{2}\Big) \widehat{\varphi}_{i}(\theta) + \frac{\beta_{1} e^{\beta_{1} \ell_{1}}} {e^{\beta_{1} \ell_{1}} - 1} \theta\frac {c_{1} \sigma^{2}_{1}}{2} \widehat{\varphi}_{1}(0) = 0, \quad \theta\le 0,\end{align}
where
$\widehat{\varphi}_{1}(\theta) = \mathbb{E}[e^{\theta Z} 1(Z \le\ell_{1})]$
and
$\widehat{\varphi}_{2}(\theta) = \mathbb{E}[e^{\theta Z}1(Z > \ell_{1})]$
for random variable Z subject to the stationary distribution of the
$Z({\cdot})$
. Equation (6.94) is the stationary equation for
$Z({\cdot})$
. Then, we can see that (6.92) for
$\theta_{1} = \theta_{2} = \theta$
agrees with (6.94) if and only if
$c_{1} = c_{2}$
, equivalently,
$\lambda_{1} = \lambda_{2}$
. Hence, if
$L^{(r)}_\textrm{dif}({\cdot})$
weakly converges to
$Z({\cdot})$
as
$r \downarrow 0$
then we must have
$\lambda_{1} = \lambda_{2}$
. Of course, this does not exclude the possibility that
$L^{(r)}_\textrm{dif}({\cdot})$
weakly converges to some process other than
$Z({\cdot})$
. We conjecture that this is indeed possible because the stationary distribution of
$L^{(r)}_\textrm{dif}({\cdot})$
weakly converges to the
$\widetilde{\nu}$
of (3.7) for
$\lambda_{1} \not= \lambda_{2}$
at least when
$T_{s}$
is exponentially distributed by part (ii) of Theorem 1. Thus, we have two challenging problems.
-
(a) Prove that
$L^{(r)}_\textrm{dif}({\cdot})$
weakly converges to
$Z({\cdot})$
when
$\lambda_{1} = \lambda_{2}$
. -
(b) Find a process limit of
$L^{(r)}_\textrm{dif}({\cdot})$
when
$\lambda_{1}\not= \lambda_{2}$
.
Both problems require theoretical investigations based on process limits, which is beyond the present framework. So, we leave them for future study.
6.2. Intuitive verification of (3.11)
We intuitively show (3.11). First assume that
$b_{1} \not= 0$
. Under the stationary setting, let
$\tau^{(r)}_{1}$
be the first time for
$L^{(r)}(t)$
to get into
$\ell^{(r)}_{1}$
from below or above. Suppose that
$L^{(r)}(t)$
first moves to
$\ell^{(r)}_{1} + 1$
after time
$\tau^{(r)}_{1}$
, and returns to
$\ell^{(r)}_{1}$
at time
$\tau^{(r)}_{2}$
after time
$B^{(r)}_{2}$
. Since the relative frequency of moving up at level
$\ell^{(r)}_{1}$
is guessed to be
$f^{(r)}_\textrm{up} \equiv\lambda^{(r)}_{2}/(\lambda^{(r)}_{2} + c^{(r)}_{1} \mu^{(r)})$
and
$B^{(r)}_{2}$
is stochastically almost identical with the busy period of the
$GI/G/1$
queue with interarrival time
$T^{(r)}_{e,2}$
and service time
$T^{(r)}_{s}/c^{(r)}_{2}$
, the mean sojourn time for
$L^{(r)}(t)$
to be above
$\ell^{(r)}_{1}$
in the cycle
$(\tau^{(r)}_{1}, \tau^{(r)}_{2}]$
is
\begin{align}f^{(r)}_\textrm{up} \mathbb{E}[B^{(r)}_{2}] \sim \frac {\lambda^{(r)}_{2}} {\lambda^{(r)}_{2} + c^{(r)}_{1} \mu^{(r)}} \times \frac 1{c^{(r)}_{2} \mu^{(r)} (1 - \rho^{(r)}_{2})} = \frac {c_{2}}{c_{1} + c_{2}} \times \frac 1{r b_{2} \mu} + o(1),\end{align}
where ‘
$\sim$
’ stands for the same order as
$r \downarrow 0$
, that is, for nonzero valued functions
$f_{1}$
and
$f_{2}$
,
$f_{1}(r) \sim f_{2}(r)$
means that
$\lim_{r \downarrow 0} f_{1}(r)/f_{2}(r) = 1$
.
On the other hand, when
$L^{(r)}(t)$
first moves to
$\ell^{(r)}_{1} - 1$
after time
$\tau^{(r)}_{1}$
, let
$B^{(r)}_{1}$
be the time to return to
$\ell^{(r)}_{1}$
from below. Let
$f^{(r)}_\textrm{down} = 1 -f^{(r)}_\textrm{up}$
, then, similarly to
$B^{(r)}_{2}$
but, taking
$b_{1}\not = 0$
and the reflecting boundary at level 0 into account, it follows from (4.25) of [Reference Miyazawa12] that the mean sojourn time for
$L^{(r)}(t)$
to be below
$\ell^{(r)}_{1}$
in the cycle
$(\tau^{(r)}_{1},\tau^{(r)}_{2}]$
is
\begin{align} f^{(r)}_\textrm{down} \mathbb{E}[B^{(r)}_{1}] & \sim\frac {c^{(r)}_{1} \mu^{(r)}} {\lambda^{(r)}_{2} + c^{(r)}_{1} \mu^{(r)}}\times \frac 1{\lambda^{(r)}_{1}\mathbb{P}^{(r)}_{s}[L^{(r)}(0)=\ell^{(r)}_{1}]} \nonumber\\& = \frac {c_{1}}{c_{1} + c_{2}} \times \frac {e^{\beta_{1} \ell_{1}} - 1}{r b_{1} \mu} + o(1).\end{align}
Since
$f^{(r)}_\textrm{up} B^{(r)}_{2} + f^{(r)}_\textrm{down} B^{(r)}_{1}$
is the mean cycle time to return to
$\ell^{(r)}_{1}$
, it follows from the cycle formula of a regenerative process that
\begin{align*}\lim_{r \downarrow 0} \nu^{(r)}_{1}(\mathbb{R}_{+}) = \lim_{r \downarrow 0} \frac {f^{(r)}_\textrm{down} \mathbb{E}[B^{(r)}_{1}]} {f^{(r)}_\textrm{down} \mathbb{E}[B^{(r)}_{1}] + f^{(r)}_\textrm{up} \mathbb{E}[B^{(r)}_{2}]} = \frac {c_{1} b_{2} (e^{\beta_{1} \ell_{1}} - 1)}{c_{2} b_{1} + c_{1} b_{2} (e^{\beta_{1} \ell_{1}} - 1)} = \widetilde{A}_{1}.\end{align*}
Thus, for
$b_{1} \not= 0$
, (3.11) is intuitively obtained for
$i=1$
, and it is similarly obtained for
$i=2$
. The case for
$b_{1} = 0$
is similarly derived. Thus, we have support of (3.11).
Appendix A.
A.1. Proof of Lemma 1
Let
$N^{(r)}_{e,\wedge}({\cdot})$
and
$N^{(r)}_{e,\vee}({\cdot})$
be the renewal processes whose inter-counting times are
$T_{e,1}(n) \wedge T_{e,2}(n)$
and
$T_{e,1}(n) \vee T_{e,2}(n)$
, respectively, for
$n \ge 1$
. Obviously,
$0 < 1/\mathbb{E}[T_{e,1} \vee T_{e,2}] =\mathbb{E}[N^{(r)}_{e,\vee}(t)] \le \mathbb{E}[N^{(r)}_{e}(t)] \le\mathbb{E}[N^{(r)}_{e,\wedge}(t)] = 1/\mathbb{E}[T_{e,1} \wedge T_{e,2}] <\infty$
under the stationary framework. Hence,
$\alpha^{(r)}_{e} =\mathbb{E}[N^{(r)}_{e}(1)]$
is finite and positive. To prove
$\alpha^{(r)}_{s} = \alpha^{(r)}_{e}$
, consider the stationary process
$X^{(r)}_{a}(t) \equiv L^{(r)}(t) \wedge a$
for each constant
$a > 0$
. Then,
$X^{(r)}_{a}(t)$
is piecewise constant, has the increment
$X^{(r)}_{a}(u) - X^{(r)}_{a}(u-) = 1(L^{(r)}(u-) \le a-1)$
at the counting instant u of
$N^{(r)}_{e}$
, and has the increment
$X^{(r)}_{a}(u) -X^{(r)}_{a}(u-) = - 1(L^{(r)}(u) \le a)$
at the counting instant u of
$N^{(r)}_{s}$
. Hence, from an elementary calculus similar to (4.16), we have
Since
$X^{(r)}_{a}(t)$
is stationary by (A5) and bounded by a, this equation yields
Letting
$a \to \infty$
, the left-hand side of this equation converges to
$\mathbb{E}[N^{(r)}_{e}(1)] = \alpha^{(r)}_{e}$
, while it right-hand side converges to
$\mathbb{E}[N^{(r)}_{s}(1)] = \alpha^{(r)}_{s}$
. Hence, we have
$\alpha^{(r)}_{s} = \alpha^{(r)}_{e}$
.
A.2. Proofs of Corollary 1
We only verify (3.13) for
$b_{1} \not= 0$
because it is similarly proved for
$b_{1} = 0$
. Since
${\mathcal{E}}^{(r)}_{1} = o(1)$
by Proposition 3, it follows from (4.68) and (3.8) that
\begin{align*}\frac 1r \mathbb{P}[L^{(r)} = 0] & = \frac {b_{1} e^{\beta_{1} \ell_{1}}}{c_{1}(e^{\beta_{1} \ell_{1}} - 1)} \frac {c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)} {c_{2}b_{1} + c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)} + o(1) \nonumber\\& = \frac {b_{1}b_{2} e^{\beta_{1} \ell_{1}}} {c_{2}b_{1} + c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)} + o(1).\end{align*}
On the other hand, from (3.6),
\begin{align*}& \lim_{r \downarrow 0} \mathbb{E}[r L^{(r)}]\\& \quad = \frac {c_{1} \sigma_{1}^{2} (e^{\beta_{1} \ell_{1}} - 1 - \beta_{1} \ell_{1})} {2 b_{1} (e^{\beta_{1} \ell_{1}} - 1)} \frac {c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)} {c_{2}b_{1} + c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)} + \biggl(\ell_{1} + \frac {c_{2} \sigma_{2}^{2}}{2b_{2}} \biggr) \frac {c_{2}b_{1}} {c_{2}b_{1} + c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1)}\\& \quad = \frac {c_{1}^{2} b_{2}^{2} \sigma_{1}^{2} (e^{\beta_{1} \ell_{1}} - 1) + 2 b_{1} b_{2} \ell_{1} (c_{2} b_{1} - c_{1} b_{2}) + c_{2}^{2} b_{1}^{2} \sigma_{2}^{2}} {2 b_{1} b_{2} (c_{2}b_{1} + c_{1}b_{2} (e^{\beta_{1} \ell_{1}} - 1))}.\end{align*}
Hence, we have (3.13).
A.3. Proof of Proposition 1
We prove Proposition 1 only for
$b_{1} \not= 0$
because the case for
$b_{1} = 0$
can be similarly proved. We first consider this two-level
$M/M/1$
queue without index r for notational convenience. Because of the exponential assumption, this model can be described by a continuous-time Markov chain. However,
$L({\cdot})$
itself cannot be a Markov chain because the arrival rate may depend on the queue length at the last arrival instant as discussed at the end of Section 3.2. Taking this into account, we describe this model by the continuous-time Markov chain with state space
and its transition diagram is depicted in Figure 2. Denote this Markov chain by
$X_{\exp}({\cdot}) \equiv \{(J(t), L(t));\, t \ge0\}$
.
Transition diagram.

We partition the state space S of
$X_{\exp}({\cdot})$
into the following three disjoint subsets:
By the assumptions of Proposition 1, n
$X_{M}({\cdot})$
has a stationary distribution. Let (J, L) be a random vector subject to this stationary distribution, and define
$p_{j,\ell}$
as
Obviously, the stationary distribution,
$\{p_{j,\ell};\, (j,\ell) \in S\}$
, is uniquely determined by the following stationary equations. For states in
$S_{1}$
,
and, for states in
$S_{2}$
,
For states in
$S_{3}$
, it follows from the equation for
$(3,\ell_{1}+1)$
and the local balance that
In what follows, we use the following notations:
We first note that, from (A.104),
Thus,
$p_{3,\ell}$
for
$\ell \ge \ell_{1}+1$
is simply determined by
$p_{3,\ell_{1}+1}$
.
We next consider
$p_{2,\ell}$
for
$\ell \in [0,\ell_{1}-1]$
. From (A.100) and (A.101), we have
Thus,
$p_{2,\ell}$
for
$\ell \in [0,\ell_{1}-1]$
is determined by
$p_{2,\ell_{1}}$
. Furthermore, (A.107) can be written by (A.100) as
Let us consider relations among the stationary probabilities,
$p_{1,0},p_{1,\ell_{1}}$
,
$p_{2,\ell_{1}}$
, and
$p_{3,\ell_{1}+1}$
at the boundary states of
$S_{j}$
for
$j=1,2,3$
. We call them boundary probabilities. There is one more boundary probability,
$p_{2,0}$
, but this probability is ignorable compared with
$p_{2,\ell_{1}}$
for large
$\ell_{1}$
as
$\rho_{21} p_{2,0} =\gamma_{12}^{\ell_{1}-1} p_{2,\ell_{1}-1} = \gamma_{12}^{\ell_{1}}p_{2,\ell_{1}}$
by (A.108) and (A.107), so we do not consider it. We first note that, from (A.102),
Since
$c_{2} \mu p_{\ell_{1}+2} = \lambda_{2} p_{3,\ell_{1}+1}$
by (A.109) for
$\ell=\ell_{1}+1$
, (A.103) can be written as
and, substituting
$p_{3,\ell_{1}+1} = \gamma_{22}^{-1} p_{2,\ell_{1}}$
of (A.109) to this equation, we have
Since
$\gamma_{22}^{-1} - \rho_{22} = ({(c_{1}\mu + \lambda_{2})}/{c_{2} \mu} ) - {\lambda_{2}}/{c_{2}\mu} = {c_{1}}/ {c_{2}} = \rho_{12} \rho_{11}^{-1}$
, this equation yields
Thus, the boundary probabilities
$p_{1,\ell_{1}}$
,
$p_{2,\ell_{1}}$
, and
$p_{3,\ell_{1}+1}$
are explicitly related by (A.109) and (A.111). We would also like to see such a relation between
$p_{1,0}$
and
$p_{1,\ell_{1}}$
, but this is not easy.
To resolve this problem, we consider
$p_{1,\ell}$
for
$\ell \in[0,\ell_{1}-1]$
. From (A.98),
then this equation can be written as
Summing up both sides of this equation for
$\ell \in [1,m]$
for
$m \in [1,\ell_{1}-1]$
, we have
because
$\rho_{11} p_{1,0} - p_{1,1} = 0$
by (A.97). This equation is valid also for
$m=0$
by the convention that the empty sum vanishes, which we always take.
Hence, applying (A.106) and (A.107) to (A.112), we have
\begin{align*}\rho_{11} p_{1,m} - p_{1,m+1} & = \rho_{21} \left( \rho_{21}^{-1} p_{2,1} + \sum_{\ell=1}^{m-1} \gamma_{12}^{\ell_{1} - \ell} p_{2,\ell_{1}} \right) \nonumber\\& = \left( 1 + \rho_{21} \sum_{\ell=1}^{m-1} \gamma_{12}^{- (\ell-1)} \right) \gamma_{12}^{\ell_{1} - 1} p_{2,\ell_{1}} \nonumber\\& = \left( 1 + \rho_{21} \frac {(\gamma_{12}^{- (m-1)} - 1) \gamma_{12}} {1 - \gamma_{12}} \right) \gamma_{12}^{\ell_{1} - 1} p_{2,\ell_{1}}, \qquad m \in [1,\ell_{1}-1].\end{align*}
Multiplying both sides by
$\rho_{11}^{-(m+1)}$
, we obtain
\begin{align*}& \rho_{11}^{-m} p_{1,m} - \rho_{11}^{-(m+1)} p_{1,m+1} \nonumber\\& \qquad = \rho_{11}^{-(m+1)} \left( 1 + \rho_{21} \frac {(\gamma_{12}^{- (m-1)} - 1) \gamma_{12}} {1 - \gamma_{12}} 1(m \ge 1) \right) \gamma_{12}^{\ell_{1} - 1} p_{2,\ell_{1}}, \quad m \in [0,\ell_{1}-1].\end{align*}
Summing up both sides of this equation from
$m=0$
to
$m=k - 1\le \ell_{1}-1$
, we have
\begin{align*}p_{1,0} - \rho_{11}^{-k} p_{1,k} &= \sum_{m=0}^{k-1} \rho_{11}^{-(m+1)} \gamma_{12}^{\ell_{1} - 1} p_{2,\ell_{1}} + \sum_{m=1}^{k-1} \frac { (\rho_{11} \gamma_{12})^{- (m-1)} - \rho_{11}^{-(m-1)} } {1 - \gamma_{12}} \rho_{11}^{-2} \rho_{21} \gamma_{12}^{\ell_{1}} p_{2,\ell_{1}}\nonumber\\& = \frac {\rho_{11}^{-k} - 1} {1 - \rho_{11}} \gamma_{12}^{\ell_{1} - 1} p_{2,\ell_{1}} + \biggl(\frac {(\rho_{11} \gamma_{12})^{-(k-1)} - 1}{(\rho_{11} \gamma_{12})^{-1} - 1} - \frac {\rho_{11}^{-(k-1)} - 1} {\rho_{11}^{-1} - 1} \biggr) \frac {\rho_{11}^{-2} \rho_{21} \gamma_{12}^{\ell_{1}} p_{2,\ell_{1}}} {1 - \gamma_{12}} \nonumber\\& = \frac {\rho_{11}^{-k} - 1} {1 - \rho_{11}} \gamma_{12}^{\ell_{1} - 1} p_{2,\ell_{1}} + \biggl(\frac {(\rho_{11} \gamma_{12})^{-(k-1)} - 1}{(\rho_{11} \gamma_{12})^{-1} - 1} \rho_{11}^{-2} - \frac {\rho_{11}^{-k} - \rho_{11}^{-1}} {1 - \rho_{11}} \biggr) \frac {\rho_{21} \gamma_{12}^{\ell_{1}} p_{2,\ell_{1}}} {1 - \gamma_{12}}\end{align*}
for
$ k \in [1,\ell_{1}]$
. Hence, multiplying both sides of this equation by
$\rho_{11}^{k}$
, we have
\begin{align}p_{1,k} & = \rho_{11}^{k} p_{1,0} - \frac {1 - \rho_{11}^{k}} {1 - \rho_{11}} \gamma_{12}^{\ell_{1} - 1} p_{2,\ell_{1}} + \frac {1 - \rho_{11}^{k-1}} {1 - \rho_{11}} \frac {\rho_{21}} {1 - \gamma_{12}} \gamma_{12}^{\ell_{1}} p_{2,\ell_{1}} \nonumber\\& \hskip4mm - \frac {\gamma_{12}^{-(k-1)} - \rho_{11}^{k-1}}{(\rho_{11} \gamma_{12})^{-1} - 1} \frac {\rho_{11}^{-1} \rho_{21}} {1 - \gamma_{12}} \gamma_{12}^{\ell_{1}} p_{2,\ell_{1}}, \qquad k \in [1,\ell_{1}].\end{align}
In particular, for
$k=\ell_{1}$
, substituting
$p_{2,\ell_{1}} = \rho_{11}p_{1,\ell_{1}}$
(A.111), we have
Thus,
$p_{1,0}$
is explicitly related to
$p_{1,\ell_{1}}$
.
We now apply these computations to the rth two-level
$M/M/1$
queue, and compute the limit of its scaled stationary distribution through moment generating functions. For the rth system, we use the superscript
$^{(r)}$
as we have used for the rth two-level
$GI/G/1$
queue. For example,
$p^{(r)}_{j,\ell}$
is the stationary probability of
$\{(J,L) = (j,\ell)\}$
for
$(j,\ell) \in S$
.
Define the moment generating functions
$g^{(r)}_{j}(\theta)$
for
$j=1,2,3$
as
\begin{align*} g^{(r)}_{j}(\theta) = \sum_{k=0}^{\ell^{(r)}_{1}} e^{r \theta k} p^{(r)}_{j,k}, \quad \theta \in \mathbb{R}, j=1,2, \qquad g^{(r)}_{3}(\theta) = \sum_{k=\ell^{(r)}_{1}+1}^{\infty} e^{r\theta k} p^{(r)}_{3,k}, \quad \theta \le 0,\end{align*}
and define
$g^{(r)}(\theta) = \sum_{j=1}^{3} g^{(r)}_{j}(\theta)$
. Obviously,
$g^{(r)}(\theta)$
is the moment generating function of
$rL^{(r)}$
. Thus, our task is to compute the limit of
$g^{(r)}(\theta)$
as
$r \downarrow 0$
. To this end, we compute
$g^{(r)}_{j}(\theta)$
for
$j=1,2,3$
, using the normalization condition that
$g^{(r)}(0) = 1$
. However, it should be noted that this condition is not sufficient to prove the weak convergence of the distribution of
$rL^{(r)}$
, for which it is required that
$\lim_{\theta \uparrow 0} \lim_{r \downarrow 0}g^{(r)}(\theta) = 1$
. This convergence will be verified through explicitly computing
$g^{(r)}_{j}(\theta)$
for
$j=1,2,3$
.
We first compute
$g^{(r)}_{j}(\theta)$
for
$j=2,3$
because they are easier. It is immediate from (A.107), (A.106), and (A.105) that
\begin{align} g_{2}^{(r)}(\theta) & = p^{(r)}_{2,0} + e^{\ell^{(r)}_{1} r \theta} \sum_{\ell=1}^{\ell^{(r)}_{1}} e^{-(\ell^{(r)}_{1} - \ell) r \theta} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}-\ell} p^{(r)}_{2,\ell^{(r)}_{1}} \nonumber\\& = \left( (\rho^{(r)}_{21})^{-1} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1} - 1} + e^{r \theta} \frac { e^{\ell^{(r)}_{1} r \theta} - (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}}} {e^{r \theta} - \gamma^{(r)}_{12}} \right) p^{(r)}_{2,\ell^{(r)}_{1}}, \\[-6pt] \nonumber\end{align}
On the other hand, we compute
$g^{(r)}_{1}(\theta)$
from (A.113) as
\begin{align}g^{(r)}_{1}(\theta) & = \sum_{k=0}^{\ell^{(r)}_{1}} (e^{r\theta} \rho^{(r)}_{1})^{k} p^{(r)}_{1,0} - \sum_{k=1}^{\ell^{(r)}_{1}} \frac {e^{r \theta k} - (e^{r\theta} \rho^{(r)}_{1})^{k}} {1 - \rho^{(r)}_{1}} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1} - 1} p^{(r)}_{2,\ell^{(r)}_{1}} \nonumber\\& \hskip4mm + \sum_{k=1}^{\ell^{(r)}_{1}} \frac {e^{r \theta (k-1)} - (e^{r \theta} \rho^{(r)}_{1})^{k-1}} {1 - \rho^{(r)}_{1}} \frac {e^{r\theta} \rho^{(r)}_{21}} {1 - \gamma^{(r)}_{12}} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}} \nonumber\\& \hskip4mm - \sum_{k=1}^{\ell^{(r)}_{1}} \frac {(e^{r\theta} (\gamma^{(r)}_{12})^{-1})^{k-1} - (e^{r\theta} \rho^{(r)}_{1})^{k-1}} {(\rho^{(r)}_{1} \gamma^{(r)}_{12})^{-1} - 1} \frac {e^{r \theta} (\rho^{(r)}_{1})^{-1} \rho^{(r)}_{21}} {1 - \gamma^{(r)}_{12}} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} p^{(r)}_{2,\ell_{1}}.\end{align}
To ease further compuations, we introduce the following functions:
\begin{align*}f^{(r)}_{1}(\theta) = \sum_{k=0}^{\ell^{(r)}_{1}-1} e^{r \theta k}, \qquad f^{(r)}_{\rho_{1}}(\theta) = \sum_{k=0}^{\ell^{(r)}_{1}-1} (e^{r \theta} \rho^{(r)}_{1})^{k}, \qquad f^{(r)}_{\gamma^{-1}_{12}}(\theta) = \sum_{k=0}^{\ell^{(r)}_{1}-1} (e^{r \theta} (\gamma^{(r)}_{12})^{-1})^{k},\end{align*}
which are computed as
\begin{gather*}f^{(r)}_{1}(\theta) = \frac {1 - (e^{r \theta})^{\ell^{(r)}_{1}}} {1 - e^{r \theta}} 1(\theta \not=0) + \ell^{(r)}_{1} 1(\theta =0), \qquad f^{(r)}_{\rho_{1}}(\theta) = \frac {1 - (e^{r \theta} \rho^{(r)}_{1})^{\ell^{(r)}_{1}}} {1 - e^{r \theta}\rho^{(r)}_{1}},\\f^{(r)}_{\gamma^{-1}_{12}}(\theta) = \frac {e^{r \theta \ell^{(r)}_{1}} - (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}}} {e^{r \theta} - \gamma^{(r)}_{12}} (\gamma^{(r)}_{12})^{-\ell^{(r)}_{1}+1} .\end{gather*}
Then, using these function, (A.117) becomes
\begin{align}g^{(r)}_{1}(\theta) & = \left(f^{(r)}_{\rho_{1}}(\theta) + (e^{r\theta} \rho^{(r)}_{1})^{\ell^{(r)}_{1}}\right) p^{(r)}_{1,0} - \left(f^{(r)}_{1}(\theta) - \rho^{(r)}_{1} f^{(r)}_{\rho_{1}}(\theta)\right) \frac {e^{r\theta} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1} - 1}} {1 - \rho^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}} \nonumber\\& \hskip4mm + \left(f^{(r)}_{1}(\theta) - f^{(r)}_{\rho_{1}}(\theta)\right) \frac {e^{r\theta} \rho^{(r)}_{21}} {(1 - \rho^{(r)}_{1}) (1 - \gamma^{(r)}_{12})} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}} \nonumber\\& \hskip4mm - \left( f^{(r)}_{\gamma^{-1}_{12}}(\theta) -f^{(r)}_{\rho_{1}}(\theta) \right) \frac {e^{r \theta}(\rho^{(r)}_{1})^{-1} \rho^{(r)}_{21}} {((\rho^{(r)}_{1}\gamma^{(r)}_{12})^{-1} - 1)(1 - \gamma^{(r)}_{12})}(\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}}.\end{align}
We now compute the limits of
$g^{(r)}_{j}(0)$
for
$j=1,2,3$
. For this, we note that the following asymptotic properties are obtained from the assumptions (A2)–(A5):
Hence,
$(\gamma^{(r)}_{12})^{\ell^{(r)}_{1}}$
decays exponentially fast as the function of
$1/r$
. On the other hand,
where we recall that
$\beta_{\ell} = b_{\ell}/c_{\ell}$
. Other important asymptotic properties are the ratios of the boundary probabilities, which are presented in the next lemma.
Lemma 15. For the sequence of the two-level
$M/M/1$
queue satisfying (A2)–(A5),
\begin{align}& \lim_{r \downarrow 0} \frac {p^{(r)}_{2,\ell_{1}}} {p^{(r)}_{1,\ell_{1}}} = 1, \qquad \lim_{r \downarrow 0} \frac {p^{(r)}_{3,\ell_{1}+1}} {p^{(r)}_{1,\ell_{1}}} = \frac {\lambda_{1} + \lambda_{2}} {\lambda_{2}}, \qquad\lim_{r \downarrow 0} \frac {p^{(r)}_{1,0}} {p^{(r)}_{1,\ell_{1}}} = \frac {\lambda_{1} + \lambda_{2}} {\lambda_{2}} e^{\beta_{1} \ell_{1}}.\end{align}
Proof. The first two limits in (A.122) are immediate from (A.111) and (A.109) because
\begin{align*}\lim_{r \downarrow 0} \gamma^{(r)}_{22} = \lim_{r \downarrow 0} \frac {c^{(r)}_{2} \mu^{(r)}} {c^{(r)}_{1} \mu + \lambda^{(r)}_{2}} = \frac {c_{2} \mu} {c_{1} \mu + \lambda_{2}} = \frac {\lambda_{2}} {\lambda_{1} + \lambda_{2}}.\end{align*}
For the third limit, we have, from (A.114) for the rth system,
\begin{align*}\lim_{r \downarrow 0} \frac{p^{(r)}_{1,0}} {p^{(r)}_{1,\ell_{1}}} & = \lim_{r \downarrow 0} (\rho^{(r)}_{1})^{-\ell^{(r)}_{1}} \left( 1 + \frac {\rho^{(r)}_{1} \gamma^{(r)}_{12}} {(\rho^{(r)}_{1} \gamma^{(r)}_{12})^{-1} - 1} \frac {(\rho^{(r)}_{1})^{-1} \rho^{(r)}_{21}} {1 - \gamma^{(r)}_{12}}\right).\end{align*}
Hence, applying (A.121), we have the third limit of (A.122).
We now tentatively assume that there exists finite
$\widetilde{p}_{1,\ell_{1}}$
such that
\begin{align}\widetilde{p}_{1,\ell_{1}} = \lim_{r \downarrow 0} \frac {p^{(r)}_{1,\ell^{(r)}_{1}}} {r}.\end{align}
The existence of this
$\widetilde{p}_{1,\ell_{1}}$
will be verified at the final step (see (A.128)). Applying these asymptotic properties, it follows from (A.115) and (A.116) with help of (A.123) that
\begin{align}\lim_{r \downarrow 0} g_{2}^{(r)}(0) & = \lim_{r \downarrow 0} \biggl( (\rho^{(r)}_{21})^{-1} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1} - 1} + \frac { 1 - (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}}} {1 - \gamma^{(r)}_{12}} \biggr) p^{(r)}_{2,\ell^{(r)}_{1}} \nonumber\\& = \frac {c_{1} \mu + \lambda_{2}} {\lambda_{2}} \lim_{r \downarrow 0} p^{(r)}_{2,\ell^{(r)}_{1}} = \frac {\lambda_{1} + \lambda_{2}} {\lambda_{2}} \lim_{r \downarrow 0} p^{(r)}_{1,\ell^{(r)}_{1}} = 0,\end{align}
\begin{align}\lim_{r \downarrow 0} g^{(r)}_{3}(0) & = \lim_{r \downarrow 0} \frac {1}{1 - \rho^{(r)}_{2}} p^{(r)}_{3,\ell^{(r)}_{1}+1} = \frac {c_{2}}{b_{2}} \lim_{r \downarrow 0} \frac 1r p^{(r)}_{3,\ell^{(r)}_{1}+1} \nonumber\\& = \beta_{2}^{-1} \gamma_{22}^{-1} \lim_{r \downarrow 0} \frac 1r p^{(r)}_{2,\ell^{(r)}_{1}} = \frac {\lambda_{1} + \lambda_{2}} {\lambda_{2}} \beta_{2}^{-1} \widetilde{p}_{1,\ell_{1}}.\end{align}
To compute the limit of
$g^{(r)}_{1}(0)$
, we first compute it from (A.118) as
\begin{align}g^{(r)}_{1}(0) & = \left(f^{(r)}_{\rho_{1}}(0) + (\rho^{(r)}_{1})^{\ell^{(r)}_{1}}\right) p^{(r)}_{1,0} - \left(f^{(r)}_{1}(0) - \rho^{(r)}_{1} f^{(r)}_{\rho_{1}}(0)\right) \frac {(\gamma^{(r)}_{12})^{\ell^{(r)}_{1} - 1}} {1 - \rho^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}} \nonumber\\& \hskip4mm + \left(f^{(r)}_{1}(0) - f^{(r)}_{\rho_{1}}(0)\right) \frac {\rho^{(r)}_{21}} {(1 - \rho^{(r)}_{1}) (1 - \gamma^{(r)}_{12})} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}} \nonumber\\& \hskip4mm - \left( f^{(r)}_{\gamma^{-1}_{12}}(0) - f^{(r)}_{\rho_{1}}(0) \right) \frac {(\rho^{(r)}_{1})^{-1} \rho^{(r)}_{21}} {((\rho^{(r)}_{1} \gamma^{(r)}_{12})^{-1} - 1)(1 - \gamma^{(r)}_{12})} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}}.\end{align}
To proceed to further compute, we note that
\begin{gather*}\lim_{r \downarrow 0} r f^{(r)}_{1}(0) = \lim_{r \downarrow 0} r \ell^{(r)}_{1} = \ell_{1},\\\lim_{r \downarrow 0} r f^{(r)}_{\rho_{1}}(0) = \lim_{r \downarrow 0} r \frac {1 - (\rho^{(r)}_{1})^{\ell^{(r)}_{1}}} {1 - \rho^{(r)}_{1}} = \beta_{1}^{-1} (1 - e^{- \beta_{1} \ell_{1}}),\\\lim_{r \downarrow 0} f^{(r)}_{\gamma_{12}^{-1}}(0) (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} = \lim_{r \downarrow 0} \frac {1 - (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}}} {1 - \gamma^{(r)}_{12}} \gamma^{(r)}_{12} = \frac {c_{1} \mu} {\lambda_{2}} = \rho_{21}^{-1}.\end{gather*}
Then, we have, using Lemma 15,
\begin{align*}& \lim_{r \downarrow 0} \left(f^{(r)}_{\rho_{1}}(0) + (\rho^{(r)}_{1})^{\ell^{(r)}_{1}}\right) p^{(r)}_{1,0} = \beta_{1}^{-1} (1 - e^{- \beta_{1} \ell_{1}}) \lim_{r \downarrow 0} \frac 1{r} p^{(r)}_{1,0} \nonumber\\& \hskip42mm = \beta_{1}^{-1} \left(e^{\beta_{1} \ell_{1}} - 1\right) \frac {\lambda_{1} + \lambda_{2}} {\lambda_{2}} \widetilde{p}_{1,\ell_{1}},\\& \lim_{r \downarrow 0} \left(f^{(r)}_{1}(0) - \rho^{(r)}_{1} f^{(r)}_{\rho_{1}}(0)\right) \frac {(\gamma^{(r)}_{12})^{\ell^{(r)}_{1} - 1}} {1 - \rho^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}} = 0,\\& \lim_{r \downarrow 0} \left(f^{(r)}_{1}(0) - f^{(r)}_{\rho_{1}}(0)\right) \frac {\rho^{(r)}_{21}} {(1 - \rho^{(r)}_{1}) (1 - \gamma^{(r)}_{12})} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}} = 0,\end{align*}
and
\begin{align*}& \lim_{r \downarrow 0} \left( f^{(r)}_{\gamma^{-1}_{12}}(0) - f^{(r)}_{\rho_{1}}(0) \right) \frac {(\rho^{(r)}_{1})^{-1} \rho^{(r)}_{21}} {((\rho^{(r)}_{1} \gamma^{(r)}_{12})^{-1} - 1)(1 - \gamma^{(r)}_{12})} (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} p^{(r)}_{2,\ell^{(r)}_{1}}\\& \qquad = \lim_{r \downarrow 0} f^{(r)}_{\gamma^{-1}_{12}}(0) (\gamma^{(r)}_{12})^{\ell^{(r)}_{1}} \frac {(\rho^{(r)}_{1})^{-1} \rho^{(r)}_{21}} {((\rho^{(r)}_{1} \gamma^{(r)}_{12})^{-1} - 1)(1 - \gamma^{(r)}_{12})} p^{(r)}_{2,\ell^{(r)}_{1}} = 0.\end{align*}
Hence, from (A.126)
Hence, by (A.124) and (A.125), we have
This proves that
$\widetilde{p}_{1,\ell_{1}}$
indeed exists and is finite, and given by
We are now in a final step to find
$\widetilde{g}(\theta) \equiv \lim_{r \downarrow 0} g^{(r)}(\theta)$
for
$\theta < 0$
. This can be obtained in the following way. From (A.116) and Lemma 15,
\begin{align*}\lim_{r \downarrow 0} g^{(r)}_{3}(\theta) & = \lim_{r \downarrow 0} \frac {1}{1 - e^{r \theta} \rho^{(r)}_{2}} e^{(\ell^{(r)}_{1} + 1)r \theta} p^{(r)}_{3,\ell^{(r)}_{1}+1} \nonumber\\& = \lim_{r \downarrow 0} \frac {r}{1 - (1+r\theta + o(r\theta)) (1 - r \beta_{2} + o(r))} e^{\ell^{(r)}_{1} \theta} \frac 1r p^{(r)}_{3,\ell^{(r)}_{1}+1} \nonumber\\& = \frac {e^{\ell_{1} \theta}} {\beta_{2} - \theta} \frac {\lambda_{1} + \lambda_{2}} {\lambda_{2}} \lim_{r \downarrow 0} \frac 1r p^{(r)}_{1,\ell^{(r)}_{1}} \nonumber\\& = \frac {e^{\ell_{1} \theta} \beta_{2}} {\beta_{2} - \theta} \frac {\beta_{1}} {\beta_{1} + \beta_{2} (e^{\beta_{1} \ell_{1}} - 1)},\end{align*}
while, from (A.118) and Lemma 15,
\begin{align*}\lim_{r \downarrow 0} g^{(r)}_{1}(\theta) & = \lim_{r \downarrow 0} \left(f^{(r)}_{\rho_{1}}(\theta) + (e^{r\theta} \rho^{(r)}_{1})^{\ell^{(r)}_{1}}\right) p^{(r)}_{1,0}\\&= \lim_{r \downarrow 0} \frac {1 - (e^{r \theta} \rho^{(r)}_{1})^{\ell^{(r)}_{1}+1}} {1 - e^{r \theta} \rho^{(r)}_{1}} p^{(r)}_{1,0} \nonumber\\& = \frac {1 - e^{\ell_{1} (\theta - \beta_{1})}} {\beta_{1} - \theta} \frac {\lambda_{1} + \lambda_{2}} {\lambda_{2}} e^{\beta_{1} \ell_{1}} \widetilde{p}_{1,\ell_{1}} \nonumber\\& = \frac {\beta_{1}} {e^{\beta_{1} \ell_{1}} - 1} \frac {e^{\beta_{1} \ell_{1}} - e^{\ell_{1} \theta}} {\beta_{1} - \theta} \frac {\beta_{2} (e^{\beta_{1} \ell_{1}} - 1)} {\beta_{1} + \beta_{2} (e^{\beta_{1} \ell_{1}} - 1)}.\end{align*}
Furthermore,
$\lim_{r \downarrow 0} g^{(r)}_{2}(\theta) = 0$
by (A.124). Hence, we have, for
$\theta \le 0$
satisfying
$\theta \not= \beta_{1}$
,
\begin{align*}\lim_{r \downarrow 0} g^{(r)}(\theta) & = \lim_{r \downarrow 0} g^{(r)}_{1}(\theta) + \lim_{r \downarrow 0} g^{(r)}_{3}(\theta) \nonumber\\& = \frac {\beta_{1}} {e^{\beta_{1} \ell_{1}} - 1} \frac {e^{\beta_{1} \ell_{1}} - e^{\ell_{1} \theta}} {\beta_{1} - \theta} \frac {\beta_{2} (e^{\beta_{1} \ell_{1}} - 1)} {\beta_{1} + \beta_{2} (e^{\beta_{1} \ell_{1}} - 1)} + \frac {e^{\ell^{(r)}_{1} \theta} \beta_{2}} {\beta_{2} - \theta} \frac {\beta_{1}} {\beta_{1} + \beta_{2} (e^{\beta_{1} \ell_{1}} - 1)}.\end{align*}
This completes the proof of Proposition 1.
A.4. Proofs of Lemma 5
We first prove (4.41) and (4.42). Apply
$f(z,{\boldsymbol x}) = x_{1}^{k+1}$
to (4.17), then
\begin{align*}(k+1) \mathbb{E}[(R^{(r)}_{e})^{k}] & = \alpha^{(r)}_{e} \mathbb{E}[(T^{(r)}_{e,1})^{k+1})] \mathbb{P}^{(r)}_{e}[L^{(r)}(0) \le \ell^{(r)}_{1}]\\& \hskip4mm + \alpha^{(r)}_{e} \mathbb{E}[(T^{(r)}_{e,2})^{k+1})] \mathbb{P}^{(r)}_{e}[L^{(r)}(0) > \ell^{(r)}_{1}],\end{align*}
where (4.17) is applicable since the right-hand side of this equation is finite. Hence, (4.41) is obtained. Similarly, we have (4.42) applying
$f(z,{\boldsymbol x}) = x_{2}^{k+1}$
to (4.17) because
and
$R^{(r)}(t)$
has the same distribution as
$T^{(r)}_{s}$
when
$L^{(r)}(t) = 0$
. We next prove (4.43). For this, we use the following inequality:
Hence, the last inequality in (A.130) for
$k=1$
and the uniform boundedness of
$\mathbb{E}[(T^{(r)}_{u})^{3}$
yield
On the other hand, the second inequality in (A.130) yields
Thus, (4.43) is proved for
$k=1,2$
. We next prove (4.44) for
$v = e$
. Since
$\mathbb{E}[(R^{(r)}_{e})^{k}]$
is uniformly bounded for
$k=1,2$
by (4.42), we can prove (4.44) by the same argument as the proof of (4.42), but the order of r is one less because of (4.42). We omit the proof for
$v = s$
because it is similar to the case of
$v=e$
except for the fact that (4.41) is used instead of (4.42).
A.5. Proofs of Lemmas 8 and 9
Proof of Lemma 8. For a
$(n+1)$
-times continuously differentiable function f, we have, from Taylor expansion (see, e.g., [14, Theorem 19.9]),
\begin{align} \left|f(x) - \sum_{k=0}^{n} \frac 1{k!} f^{(k)}(0)x^{k}\right| & = \frac 1{n!} \left|\int_{0}^{x} (x-y)^{n} f^{(n+1)}(y)\,{\rm d} y\right| \nonumber\\& \le \frac 1{(n+1)!} |x|^{n+1} \max_{|u| \le |x|} |f^{(n+1)}(u)|, \quad x \in \mathbb{R}, n \ge 0.\end{align}
Applying
$f(x) = e^{-x}$
to this inequality, we have
$|e^{-x} - 1 + x| \le\frac 12 |x|^{2} e^{|x|}$
. Hence, for each fixed
$\theta \in \mathbb{R}$
, as
$r \downarrow 0$
,
\begin{gather*}e^{r \theta \ell^{(r)}_{1}} = e^{\theta (\ell_{1} + o(r))} = e^{\theta \ell_{1}} (1+\theta o(r)) + o(\theta o(r)) = e^{\theta \ell_{1}} (1+ o(\theta r)),\\e^{r \theta (\ell^{(r)}_{1}+1)} = e^{\theta r \ell^{(r)}_{1}} e^{r \theta} = e^{\theta \ell_{1}} (1+o(\theta r)) (1 + \theta r + o((\theta r)^{2})) = e^{\theta \ell_{1}} (1+ \theta r+ o(\theta r)).\end{gather*}
Thus, (4.52) is obtained. Equations (4.53) and (4.54) are immediate from these asymptotic expansions.
Proof of Lemma 9. Since
$\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s-}$
and
$\eta^{(r)}_{i}(r\theta) \widehat{R}^{(r)}_{e}$
are uniformly bounded in
$r < a$
for a sufficiently small
$a>0$
and vanish as
$r \downarrow 0$
, it follows from Lemma 3 and (A.133) that
\begin{align*}&e^{-\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s-}} \nonumber\\&\qquad = 1 - \zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s-} + \tfrac 12 (\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s-})^{2} + O \Big(|\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s-}|^{3} \max_{r |\theta| < a} e^{|\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s-}|} \Big) \nonumber\\&\qquad = 1 - (- \mu^{(r)} r\theta + \tfrac 12 (\mu^{(r)})^{3} (\sigma^{(r)}_{s})^{2} (r\theta)^{2} + o((r\theta)^{2}) ) \widehat{R}^{(r)}_{s-} \nonumber\\& \qquad\hskip4mm + \tfrac 12 (- \mu^{(r)} r\theta + \tfrac 12 (\mu^{(r)})^{3} (\sigma^{(r)}_{s})^{2} (r\theta)^{2} + o((r\theta)^{2}) )^{2} (\widehat{R}^{(r)}_{s-})^{2} \nonumber\\& \qquad\hskip4mm + (\widehat{R}^{(r)}_{s-})^{3} O \big((r \theta)^{3} \max_{r |\theta| < a} e^{|\zeta^{(r)}(r\theta) \widehat{R}^{(r)}_{s-}|} \big) \nonumber\\&\qquad = 1 + r\theta (\mu^{(r)} \widehat{R}^{(r)}_{s-}) - \tfrac 12 (r\theta)^{2} ( (\mu^{(r)} \sigma^{(r)}_{s})^{2} (\mu^{(r)} \widehat{R}^{(r)}_{s-}) - (\mu^{(r)} \widehat{R}^{(r)}_{s-})^{2} ) + S_{3}(\widehat{R}^{(r)}_{s-}) o((r\theta)^{2}),\end{align*}
where we recall that
$S_{3}(\widehat{R}^{(r)}_{s-}) =\widehat{R}^{(r)}_{s-}+ (\widehat{R}^{(r)}_{s-})^{2} +(\widehat{R}^{(r)}_{s-})^{3}$
. This proves (4.56), and (4.58) and (4.57) are similarly proved.
A.6. Proof of Lemma 13
We first assume that
$\lambda_{1} \not= \lambda_{2}$
, and prove (5.75) for
$i=1$
. Consider the BAR (4.40) for
$\theta_{2} = \theta_{1} = \theta \le 0$
. From (4.39), we have
Applying (4.52), (4.57), and Corollary 2 to (A.134), we have
\begin{align*}D^{(r)}(\theta,\theta) & = \alpha^{(r)}_{e} e^{\theta \ell_{1}} (1+ r\theta + o(r\theta)) \mathbb{E}^{(r)}_{s} \big[(r \theta (\lambda^{(r)}_{2} - \lambda^{(r)}_{1}) \widehat{R}^{(r)}_{e} \nonumber\\& \hskip4mm + 2^{-1} r^{2} \theta^{2} \{(\lambda^{(r)}_{2} \sigma^{(r)}_{e,2})^{2} \lambda^{(r)}_{2} - (\lambda^{(r)}_{1} \sigma^{(r)}_{e,1})^{2} \lambda^{(r)}_{1}\} \widehat{R}^{(r)}_{e} \nonumber\\& \hskip4mm - 2^{-1} r^{2} \theta^{2} \{(\lambda^{(r)}_{2})^{2} - (\lambda^{(r)}_{1})^{2}\} (\widehat{R}^{(r)}_{e})^{2}) 1(L^{(r)}(0) = \ell^{(r)}_{1}) \big] + o((r \theta)^{2}), \nonumber\\& = \alpha^{(r)}_{e} e^{\theta \ell_{1}} \big\{ r \theta (\lambda^{(r)}_{2} - \lambda^{(r)}_{1}) \mathbb{E}^{(r)}_{s} \big[\widehat{R}^{(r)}_{e} 1(L^{(r)}(0) = \ell^{(r)}_{1}) \big] + (r \theta)^{2} ({\mathcal{E}}^{(r)}_{1} + {\mathcal{E}}^{(r)}_{2})\big\} \nonumber\\& \hskip4mm + o((r \theta)^{2}).\end{align*}
Since
${\mathcal{E}}^{(r)}_{1} + {\mathcal{E}}^{(r)}_{2}$
is uniformly bounded in
$r \in (0,1]$
, this implies that
Substituting (A.135) into the BAR (4.40) for
$\theta_{2} = \theta_{1} = \theta \le 0$
, which is given by
\begin{align}& \frac 12 \sum_{i=1,2} c_{i} \sigma_{i}^{2} \big((\beta_{i} - \theta) \mu \theta r^{2} + o((\theta r)^{2})\big) \psi^{(r)}_{i}(\theta) \nonumber\\& \qquad = c_{1} \left(\mu r\theta - \frac{\mu^{3} \sigma_{s}^{2} r^{2}\theta^{2}}{2} + o((\theta r)^{2})\right) \mathbb{E}[ 1(L^{(r)} = 0)g^{(r)}_{1,r \theta}(R^{(r)})] + D^{(r)}(\theta,\theta),\end{align}
then picking up the terms of order
$r \theta$
, we have
Since
$\mathbb{E}[ 1(L^{(r)} = 0) g^{(r)}_{1,r \theta}(R^{(r)})] = O(r)$
by Corollary 3 and Lemma 10, this yields
Since
$\lambda_{1} \not= \lambda_{2}$
, (A.137) implies (5.75) for
$i=1$
. To prove (5.75) for
$i=2$
, we derive the following formula by Schwartz’s inequality:
\begin{align}\big\{\mathbb{E}^{(r)}_{s}[(\widehat{R}^{(r)}_{e})^{2} 1(L^{(r)}(0) = \ell^{(r)}_{1}]\big\}^{2} & = \big\{\mathbb{E}^{(r)}_{s}[(\widehat{R}^{(r)}_{e})^{3/2} (\widehat{R}^{(r)}_{e})^{1/2} 1^{2}(L^{(r)}(0) = \ell^{(r)}_{1})] \big\}^{2} \nonumber\\& \le \mathbb{E}^{(r)}_{s}[(\widehat{R}^{(r)}_{e})^{3} 1(L^{(r)}(0) = \ell^{(r)}_{1})] \mathbb{E}^{(r)}_{s}[\widehat{R}^{(r)}_{e} 1(L^{(r)}(0) = \ell^{(r)}_{1})].\end{align}
Since
$\mathbb{E}^{(r)}_{s}[(\widehat{R}^{(r)}_{e})^{3} 1(L^{(r)}(0) =\ell^{(r)}_{1})]$
is uniformly bounded in r by Corollary 5, (5.75) for
$i=1$
implies that for
$i=2$
. Thus, (5.75) is proved.
We next prove that (5.76) implies (5.75). For this proof, we use the BAR (4.17) for
$f(z,x_{1},x_{2}) = (x_{1} \wedge 1/r) (x_{2} \wedge 1/r) 1(z = \ell^{(r)}_{0})$
, then we have
\begin{align}& \mathbb{E}[R^{(r)}_{e} 1(R^{(r)}_{e} \le 1/r, L^{(r)} = \ell^{(r)}_{0})] + \mathbb{E}[R^{(r)}_{s} 1(R^{(r)}_{s} \le 1/r, L^{(r)} = \ell^{(r)}_{0})] \nonumber\\& \qquad = \alpha^{(r)}_{e} \mathbb{E}[\widehat{T}^{(r)}_{e,2}] \mathbb{E}^{(r)}_{e}[\widehat{R}^{(r)}_{s-} 1(L^{(r)}(0) = \ell^{(r)}_{0})] + \alpha^{(r)}_{e} \mathbb{E}[\widehat{T}^{(r)}_{s}] \mathbb{E}^{(r)}_{s}[\widehat{R}^{(r)}_{e} 1(L^{(r)}(0) = \ell^{(r)}_{0})].\end{align}
Then, we can see that the left-hand side of (A.139) vanishes as
$r \downarrow 0$
by (5.76) because, by Schwartz’s inequality,
Hence, we have (5.75) for
$i=1$
. It for
$i=2$
follows from (A.138) as we have argued.
A.7. Proof of Lemma 14
In the proof of Proposition 3, under the assumption that
$\lambda_{1} \not= \lambda_{2}$
, (5.74) is obtained by applying (5.75) to (5.91). Obviously, if (5.75) holds then this proof is also valid without any extra assumption including
$\lambda_{1} \not= \lambda_{2}$
. Hence, the lemma is proved.
Acknowledgements
This study was motivated by the BAR approach, coined by Jim Dai (see, e.g., [Reference Braverman, Dai and Miyazawa4]). I am grateful to him for his grand design about it, and to Rami Atar for providing his recent papers [Reference Atar, Castiel and Reiman1, Reference Atar and Wolansky2]. I also benefited from Evsey Morozov for his comments on this paper.
Funding information
There are no funding bodies to thank relating to the creation of this paper.
Competing interests
There were no competing interests to declare that arose during the preparation or publication process of this paper.


