first-in first-out (FIFO)

A queuing discipline in which entities in a queue leave the queue in the same order in which they arrive. Note 1: Service, when available, is offered to the entity that has been in the FIFO queue the longest. Note 2: FIFO techniques are used in message switching.