A MAP/G/1 Queue with Negative Customers

  • Authors:
  • Quan-Lin Li;Yiqiang Q. Zhao

  • Affiliations:
  • School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada K1S 5B6 and Department of Industrial Engineering, Tsinghua University, Beijing 100084, P.R. China liquanl ...;School of Mathematics and Statistics, Carleton University, Ottawa, ON, Canada K1S 5B6 zhao@math.carleton.ca

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider a MAP/G/1 queue with MAP arrivals of negative customers, where there are two types of service times and two classes of removal rules: the RCA and RCH, as introduced in section 2. We provide an approach for analyzing the system. This approach is based on the classical supplementary variable method, combined with the matrix-analytic method and the censoring technique. By using this approach, we are able to relate the boundary conditions of the system of differential equations to a Markov chain of GI/G/1 type or a Markov renewal process of GI/G/1 type. This leads to a solution of the boundary equations, which is crucial for solving the system of differential equations. We also provide expressions for the distributions of stationary queue length and virtual sojourn time, and the Laplace transform of the busy period. Moreover, we provide an analysis for the asymptotics of the stationary queue length of the MAP/G/1 queues with and without negative customers.