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.