arXiv subjects

Hiroyuki Masuyama

Publications and source records attributed to Hiroyuki Masuyama.

27 records · Page 2Linked to original sources

arXiv2016

Simple error bounds for the QBD approximation of a special class of two dimensional reflecting random walks

This paper considers the QBD approximation of a special class of two-dimensional reflecting random walks (2D-RRWs). A typical example of the 2D-RRWs is a two-node Jackson network with cooperative servers. The main contribution of this paper is to provide simple upper bounds for the relative absolute difference between the time-averaged functionals of the original 2D-RRW and its QBD approximation.

math.PR↗

arXiv2016

Subexponential Asymptotics of the Stationary Distributions of GI/G/1-Type Markov Chains

This paper considers the subexponential asymptotics of the stationary distributions of GI/G/1-type Markov chains in two cases: (i) the phase transition matrix in non-boundary levels is stochastic; and (ii) it is strictly substochastic. For the case (i), we present a weaker sufficient condition for the sub exponential asymptotics than those given in the literature. As for the case (ii), the subexponential asymptotics has not been studied, as far as we know. We show that the subexponential asymptotics in the case (ii) is different from that in the case (i). We also study the locally subexponential asymptotics of the stationary distributions in both cases (i) and (ii).

math.PR↗

arXiv2014

Analysis and Computation of the Joint Queue Length Distribution in a FIFO Single-Server Queue with Multiple Batch Markovian Arrival Streams

This paper considers a work-conserving FIFO single-server queue with multiple batch Markovian arrival streams governed by a continuous-time finite-state Markov chain. A particular feature of this queue is that service time distributions of customers may be different for different arrival streams. After briefly discussing the actual waiting time distributions of customers from respective arrival streams, we derive a formula for the vector generating function of the time-average joint queue length distribution in terms of the virtual waiting time distribution. Further assuming the discrete phase-type batch size distributions, we develop a numerically feasible procedure to compute the joint queue length distribution. Some numerical examples are provided also.

math.PR↗

arXiv2014

Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift Conditions

This paper studies the augmented truncation of discrete-time block-monotone Markov chains under geometric drift conditions. We first present a bound for the total variation distance between the stationary distributions of an original Markov chain and its augmented truncation. We also obtain such error bounds for more general cases where an original Markov chain itself may not be block-monotone but is block-wise dominated by a block-monotone Markov chain. Finally we discuss the application of our results to GI/G/1-type Markov chains.

math.PR↗

arXiv2014

Subexponential tail equivalence of the queue length distributions of BMAP/GI/1 queues with and without retrials

The main contribution of this paper is to prove the subexponential tail equivalence of the stationary queue length distributions in the BMAP/GI/1 queues with and without retrials. We first present a stochastic-decomposition-like result of the stationary queue length in the BMAP/GI/1 retrial queue, which is an extension of the stochastic decomposition of the stationary queue length in the M${}^X$/GI/1 retrial queue. The stochastic-decomposition-like result shows that the stationary queue length distribution in the BMAP/GI/1 retrial queue is decomposed into two parts: the stationary conditional queue length distribution given that the server is idle; and a certain matrix sequence associated with the stationary queue length distribution in the corresponding standard BMAP/GI/1 queue (without retrials). Using the stochastic-decomposition-like result and matrix analytic methods, we prove the subexponential tail equivalence of the stationary queue length distributions in the BMAP/GI/1 queues with and without retrials. This tail equivalence result does not necessarily require that the size of an arriving batch is light-tailed, unlike Yamamuro's result for the M${}^X$/GI/1 retrial queue (Queueing Syst. 70:187--205, 2012). As a by-product, the key lemma to the roof of the main theorem presents a subexponential asymptotic formula for the stationary distribution of a level-dependent M/G/1-type Markov chain, which is the first reported result on the subexponential asymptotics of level-dependent block-structured Markov chains.

math.PR↗

arXiv2014

A sufficient condition for the subexponential asymptotics of GI/G/1-type Markov chains with queueing applications

The main contribution of this paper is to present a new sufficient condition for the subexponential asymptotics of the stationary distribution of a GI/GI/1-type Markov chain without jumps from level "infinity" to level zero. For simplicity, we call such Markov chains {\it GI/GI/1-type Markov chains without disasters} because they are often used to analyze semi-Markovian queues without "disasters", which are negative customers who remove all the customers in the system (including themselves) on their arrivals. In this paper, we demonstrate the application of our main result to the stationary queue length distribution in the standard BMAP/GI/1 queue. Thus we obtain new asymptotic formulas and prove the existing formulas under weaker conditions than those in the literature. In addition, applying our main result to a single-server queue with Markovian arrivals and the $(a,b)$-bulk-service rule (i.e., MAP/${\rm GI}^{(a,b)}$/1 queue), we obatin a subexponential asymptotic formula for the stationary queue length distribution.

math.PR↗

arXiv2014

Heavy-traffic asymptotic formulas for the multiclass M${}^X$/G/1 queue

This paper studies the heavy-traffic asymptotics for the multiclass FIFO M${}^X$/G/1 queue. We first derive the probability generating function of the joint queue length distribution. Using the probability generating function, we then present heavy-traffic asymptotic formulas for the joint queue length distribution and its joint moments (i.e., the joint queue length moments). These formulas are proved under weaker conditions on the service time distributions, compared to the ones reported in the literature. This fact leads us to conjectures that some of the conditions made in the literature are relaxed.

math.PR↗

arXiv2013

Tail asymptotics for cumulative processes sampled at heavy-tailed random times with applications to queueing models in Markovian environments

This paper considers the tail asymptotics for a cumulative process $\{B(t); t \ge 0\}$ sampled at a heavy-tailed random time $T$. The main contribution of this paper is to establish several sufficient conditions for the asymptotic equality ${\sf P}(B(T) > bx) \sim {\sf P}(M(T) > bx) \sim {\sf P}(T>x)$ as $x \to \infty$, where $M(t) = \sup_{0 \le u \le t}B(u)$ and $b$ is a certain positive constant. The main results of this paper can be used to obtain the subexponential asymptotics for various queueing models in Markovian environments. As an example, using the main results, we derive subexponential asymptotic formulas for the loss probability of a single-server finite-buffer queue with an on/off arrival process in a Markovian environment.

math.PR↗

arXiv2013

Light-tailed asymptotics of stationary tail probability vectors of Markov chains of M/G/1 type

This paper studies the light-tailed asymptotics of the stationary tail probability vectors of a Markov chain of M/G/1 type. Almost all related studies have focused on the typical case, where the transition block matrices in the non-boundary levels have a dominant impact on the decay rate of the stationary tail probability vectors and their decay is aperiodic. In this paper, we study not only the typical case but also atypical cases such that the stationary tail probability vectors decay periodically and/or their decay rate is determined by the tail distribution of jump sizes from the boundary level. We derive light-tailed asymptotic formulae for the stationary tail probability vectors by locating the dominant poles of the generating function of the sequence of those vectors. Further we discuss the positivity of the dominant terms of the obtained asymptotic formulae.

math.PR↗