1: \begin{abstract}

2: In this paper, we develop the matrix-analytic method to discuss an interesting

3: but challenging bilateral stochastic matching problem: A matched queue with

4: matching batch pair $(m, n)$ and two types of impatient customers, where the

5: two types of customers arrive according to two independent Poisson processes.

6: Once $m$ A-customers and $n$ B-customers are matched as a group, the $m + n$

7: customers immediately leave the system. We show that this matched queue can be

8: expressed as a novel bidirectional level-dependent quasi-birth-and-death (QBD)

9: process whose analysis has its own interests, and specifically, computing the

10: maximal non-positive inverse matrices of bidirectional infinite sizes by using

11: the RG-factorizations. Based on this, we can provide an effective

12: matrix-analytic method to deal with this matched queue, including the system

13: stability, the average stationary queue lengths, the average sojourn times,

14: and the departure process. We believe that the methodology and results

15: developed in this paper can be applicable to studying more general matched

16: queueing systems, which are widely encountered in many practical areas.

17: 

18: \textbf{Keywords:} Matched Queue; impatient customer; QBD process;

19: RG-factorization; Markovian arrival process with marked transitions (MMAP);

20: phase-type (PH) distribution.

21: 

22: \end{abstract}