APPLYING FAST SIMULATION TO THE EVALUATION OF CUSTOMERS BLOCKING PROBABILITY IN THE MULTICHANNEL QUEUING SYSTEM WITH MULTICAST ACCESS

Abstract

A model of the multichannel queuing system is considered. Each channel contains some service lines. There are several input flows. Each customer requires several lines to be serviced. If the channel does not have a sufficient number of service lines, it is possible to reorient this customer to another channel. The service time has a distribution function of a general form depending both on the flow and on the number of lines required by the customer. A fast simulation method aimed to evaluate the blocking probability of customers of a certain flow with a given number of service lines is proposed. The method is compared with the Monte Carlo method using numerical example and the gain in simulation time is illustrated in particular. Keywords: queuing system, channel, line, blocking probability, Monte Carlo method, fast simulation, multicast access, estimate, relative error.