WAITING TIME IN FIFO-BASED MULTI-CLASS QUEUING SYSTEMS
ITMO University, Saint Petersburg, 197101, Russian Federation; Associate professor
Abstract. Peculiarities of the FIFO (FCFS) rule are discussed as applied to multi-class queuing systems. Surprising results of simulations are obtained for GI2/GI2/1 for two classes of transactions: mean waiting time is different for the two classes. A quantitative estimation of the lower bound of mean waiting time for the transactions of a flow that has lesser utilization factor is proposed.
Keywords: queuing systems, FIFO, FCFS, mean waiting time