Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2023, Vol. 40 ›› Issue (3): 355-365.doi: 10.3969/j.issn.1005-3085.2023.03.002

Previous Articles     Next Articles

Multigrid Algorithm for Solving the Steady State Distribution of Vacation Queueing Networks with Two Queues

YANG Shuling,  HAN Xiaozhuo   

  1. School of Mathematics and Statistics, Guangdong University of Technology, Guangzhou 510020
  • Received:2021-01-20 Accepted:2022-12-25 Online:2023-06-15 Published:2023-08-15
  • Supported by:
    The National Natural Science Foundation of China (31670391).

Abstract:

Vacation policy describes the interruption of service process in engineering systems and management systems. Vacation queueing networks can be used to simulate these complex systems and have a wide range of applications in practice. Since the analytic formulas of the steady state distribution of vacation queueing networks are difficult to obtain, it is of great importance to study the numerical solution method. An algebraic multigrid algorithm is proposed for solving the steady state distribution of vacation queueing networks including two M/M/2 queues. With the special quasi-tridiagonal structure in the steady state equation, the prolongation and restriction operators of the multigrid algorithm are constructed by the cyclic reduction strategy. They are dependent on the coefficient matrix of linear system and therefore can maintain its characteristics on the coarser grid level, thus improving the convergence speed of the numerical algorithm. Finally, numerical examples show the superiority of the proposed algorithm.

Key words: queueing networks, vacation, quasi-birth-death process, multigrid algorithm, cyclic reduction

CLC Number: