A multichannel queueing system with a Poisson input flow is considered. The input flow rate depends on the current state of a semi-Markov process. This state also determines the type of the customer. Each channel contains several service lines. To be serviced, the customer requires several lines with the distribution dependent on the customer’s type. Not each channel is accessible for customers of a given type. The accessibility is determined by some distribution depending both on the customer’s type and on the required number of lines. If the channel does not have sufficient service lines, it is possible to reorient this customer to another channel. The service time has a general distribution function depending on the customer’s type and the number of lines required for servicing. A fast simulation method is proposed to evaluate the blocking probability of customers of a certain type demanding a given number of service lines. A comparison with the Monte Carlo method is made using a numerical example, and the change in the relative error of the estimate for decreasing blocking probability is analyzed.
Keywords: queueing system, semi-Markov process, channel, line, blocking probability, Monte Carlo method, fast simulation, estimate, relative error.