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

12
Issue
vol 59 / DECEMBER, 2016
Article
UDC 004.89: 002.53

WAITING TIME IN FIFO-BASED MULTI-CLASS QUEUING SYSTEMS

V. . Sosnin
Saint-Petersburg State University of Information Technologies, Mechanics and Optics; graduate student,


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