ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

9
Issue
vol 60 / SEPTEMBER, 2017
Article
UDC 004.89: 002.53

WAITING TIME IN FIFO-BASED MULTI-CLASS QUEUING SYSTEMS

V. V. Sosnin
ITMO University, Saint Petersburg, 197101, Russian Federation; Associate professor


Read the full article 

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